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

admin2015-01-12  47

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

选项

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

解析
转载请注明原文地址:https://jikaoti.com/ti/qCLaFFFM
本试题收录于: 物流数学题库理工类分类
0

最新回复(0)