物流运筹学习题6答案--整数规划.docx

《物流运筹学习题6答案--整数规划.docx》由会员分享，可在线阅读，更多相关《物流运筹学习题6答案--整数规划.docx（1页珍藏版）》请在课桌文档上搜索。

1、第六章整数规划6. 1(1)不能;x*=4,X2*=l;不能，x=3tX2M;6.2 (1)X*=O,X2*=5,z*=40;(2) X,=(2f2),X2*=(3,l)；zs=4e(3)无可行解；(4)无可行解；(5) X=(12,O,2,l2)iz=326.3 (1)同6.2(1)；(2) X=(0,4),X2=(1,3)r,X3=(2,2)r；z*=4(3) X*=2tx*=l,z*=7;6.4 (6)提示：对两种贩运方式分别各设携带两种果品的箱数为x1,X2以及x3,Xi.先按每种贩运方式单独建立一个IP模型，然后引入OT变量，将两个模型并为一个。6. 6 (1) Xj= 1, X2*

2、=0 (2) X*=0f X2*=O (3) X*=0, X2*=0 (4) X*=lf x*=0 (5) X*=O, X2*=0 (6) X*=l, X2*=O6. 9 z*= 17 元；6. 10 z=4, 13 ；Xa*= 1, z*=8;xZ=l, z*=2;X3=O, X *=1, z*=4;xZ=l, x=0, X5*=O, z*=4;Xa*= 1, x=l, X54=l, z*=6;X3*=l, x=O, X5*=O, z*= 12;6.11(1)z*=4300字符/小时；(2)z*=4200字符/小时;(3)无变化，因为这相当于改以“百字”为单位；6.12(1)z*=29;(2)z=44;(3)无影响。6.13先用匈牙利法求得两个最有选配方案，z*=2.84分；再根据每人总分最后确定唯一最优方案。