某设备公司有3台设备可以租给A B C D四项工程使用 各设备用于各工程创造的利润如表6.8所示。问

大学本科 已帮助: 时间:2024-10-30 04:58:50

某设备公司有3台设备可以租给A,B,C,D四项工程使用,各设备用于各工程创造的利润如表6.8所示。问将哪一台设备租给哪一项工程,才能使创造的总利润最大?

请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学本科,理学,物理学类

标签:租给,工程,设备

参考解答

用户头像

401***995

2024-10-30 04:58:50

正确答案:(1)先虚设一台设备4并把上面的效率矩阵改为:(2)取最大者12减去各个元素得:(3)利用匈牙利算法求最优解(4)最优指派方案为:设备1用于工程C;设备2用于工程B;设备3用于工程A。其最大利润为:8+8+12=28
(1)先虚设一台设备4,并把上面的效率矩阵改为:(2)取最大者12减去各个元素,得:(3)利用匈牙利算法求最优解(4)最优指派方案为:设备1用于工程C;设备2用于工程B;设备3用于工程A。其最大利润为:8+8+12=28

上一篇 设u1 u2u3 u4 u5各点之间的距离表如下: 求由某一点出发 遍历每个点各一次 最后又返回出

下一篇 求x1 x2 使其满足约束条件: 且使目标函数f=2x1+2x2达到最大值。请帮忙给出正确答案和分析

相似问题