- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【案例分析題】
某公司決定派甲、乙、丙、丁四人去完成A、B、C、D四個(gè)項(xiàng)目，每個(gè)人分工不同，且每個(gè)人只能完成其中的一項(xiàng)工作，假如四個(gè)人完成四個(gè)項(xiàng)目所需的經(jīng)費(fèi)（單位：千元）如下表所示。
（1）此類(lèi)型的問(wèn)題可以用什么方法解決？
（2）決此類(lèi)問(wèn)題的關(guān)鍵步驟有哪些？
答案：
（1）用匈牙利算法來(lái)解決。
（2）步驟：
①將費(fèi)用矩陣的每一行元素減去該行的最小元素，再...
（2）步驟：
①將費(fèi)用矩陣的每一行元素減去該行的最小元素，再...
你可能感興趣的試題
問(wèn)答題
【案例分析題】
某糖果廠生產(chǎn)兩種糖果，A種糖果每箱獲利潤(rùn)40元，B種糖果每箱獲利潤(rùn)50元，其生產(chǎn)過(guò)程分為混合、烹調(diào)、包裝三道工序，下表為每箱糖果生產(chǎn)過(guò)程中所需平均時(shí)間（單位：分鐘）
試問(wèn)用每種糖果各生產(chǎn)多少箱可獲得最大利潤(rùn)？
（1）試寫(xiě)出該優(yōu)化問(wèn)題的約束條件。
（2）試寫(xiě)出該問(wèn)題的目標(biāo)函數(shù)。
答案：
（1）設(shè)生產(chǎn)A種糖果x箱，B種糖果y箱，可獲得利潤(rùn)z元，則此問(wèn)題的數(shù)學(xué)模型的約束條件為：
（2）目...
（2）目...
