問答題

【案例分析題】
某公司決定派甲、乙、丙、丁四人去完成A、B、C、D四個項目，每個人分工不同，且每個人只能完成其中的一項工作，假如四個人完成四個項目所需的經(jīng)費（單位：千元）如下表所示。

（1）此類型的問題可以用什么方法解決？
（2）決此類問題的關(guān)鍵步驟有哪些？

答案：（1）用匈牙利算法來解決。
（2）步驟：
①將費用矩陣的每一行元素減去該行的最小元素，再...

你可能感興趣的試題

【案例分析題】
某糖果廠生產(chǎn)兩種糖果，A種糖果每箱獲利潤40元，B種糖果每箱獲利潤50元，其生產(chǎn)過程分為混合、烹調(diào)、包裝三道工序，下表為每箱糖果生產(chǎn)過程中所需平均時間（單位：分鐘）

試問用每種糖果各生產(chǎn)多少箱可獲得最大利潤？

（1）選用什么方法解決該優(yōu)化問題比較合適？
（2）用選中的方法求最優(yōu)方案。

答案：（1）適合使用圖解法.
（2）OA：y=0，
AB：3x+y-900=0，
BC：5x+4...

【案例分析題】
某糖果廠生產(chǎn)兩種糖果，A種糖果每箱獲利潤40元，B種糖果每箱獲利潤50元，其生產(chǎn)過程分為混合、烹調(diào)、包裝三道工序，下表為每箱糖果生產(chǎn)過程中所需平均時間（單位：分鐘）

試問用每種糖果各生產(chǎn)多少箱可獲得最大利潤？

（1）試寫出該優(yōu)化問題的約束條件。
（2）試寫出該問題的目標(biāo)函數(shù)。

答案：（1）設(shè)生產(chǎn)A種糖果x箱，B種糖果y箱，可獲得利潤z元，則此問題的數(shù)學(xué)模型的約束條件為：

（2）目...