某设备公司有3台设备可以租给A B C D四项工程使用 各设备用于各工程创造的利润如表6.8所示。问
某设备公司有3台设备可以租给A,B,C,D四项工程使用,各设备用于各工程创造的利润如表6.8所示。问将哪一台设备租给哪一项工程,才能使创造的总利润最大?
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:(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各点之间的距离表如下: 求由某一点出发 遍历每个点各一次 最后又返回出
设u1,u2u3,u4,u5各点之间的距离表如下: 求由某一点出发,遍历每个点各一次,最后又返回出发点的最短路径。请帮忙给出正确答案和分析,谢谢!
某玻璃厂要生产四种型号的瓶子 都要经过在甲设备上消毒之后 才能在乙设备上密封。每种瓶子在每台设备上所
某玻璃厂要生产四种型号的瓶子,都要经过在甲设备上消毒之后,才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶
求解氢原子的薛定谔方程 常采用的近似有( )。 ①核固定 ②以电子质量代替折合质量 ③变数分离 ④球
求解氢原子的薛定谔方程,常采用的近似有( )。 ①核固定 ②以电子质量代替折合质量 ③变数分离 ④球极坐标A.①③B.①②C.①④D.①②③④请帮忙
图5.6所示的交通图中 发量单位为吨 求其最优设场点。 请帮忙给出正确答案和分析 谢谢!
图5.6所示的交通图中,发量单位为吨,求其最优设场点。 请帮忙给出正确答案和分析,谢谢!
某车场每天有5辆车经过4个装卸点A1 A2 A3 A4 巡回运输。在每一个装卸点需要的装卸工人数如图
某车场每天有5辆车经过4个装卸点A1,A2,A3,A4,巡回运输。在每一个装卸点需要的装卸工人数如图4.7所示。试制定合理调配装卸工人的方案。请帮忙给出正
