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

admin2019-07-20  37

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

选项

答案设决策变量xij=0或1(i=1,2,3;j=1,2,3,4), [*] 虚拟一台设备M4并把上述效率矩阵改为 [*] [*] 得最优解(xij)=[*] 从而得到最优解x13=1,x22=1,x31=1,x44=1,其余xij=0. 回到原问题,可知最优指派方案为M1用于工程C;M2用于工程B,M3用于工程A,不为工程D提供服务,其最大利润: fmax=C13+C22+C31=8+8+12=28

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

最新回复(0)