《物流运筹学习题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分;再根据每人总分最后确定唯一最优方案。