应用题
11.某设备公司有三台设备可租给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
虚拟一台设备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
【答案解析】