运筹学复习题答案.docVIP

《运筹学》复习题参考答案 max z =250x1+200x2+270x3 s.t. 3x1+2x2+3x3 ≤24 2x1+3x2+3x3 ≤22 x1+ 2x2+x3 ≤22 x1 ≥5 x1, x2, x3≥0 第一阶段： 0 0 0 0 0 0 0 -1 CB XB b’ x1 x2 X3 X4 X5 X6 X7 X8 θ 0 X4 24 3 2 3 1 0 0 0 0 8 0 X5 22 2 3 3 0 1 0 0 0 11 0 X6 22 1 2 1 0 0 1 0 0 22 -1 X8 5 1 0 0 0 0 0 -1 1 5 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 CB XB b’ x1 x2 X3 X4 X5 X6 X7 X8 θ 0 X4 9 0 2 3 1 0 0 3 -3 0 X5 12 0 3 3 0 1 0 2 -2 0 X6 17 0 2 1 0 0 1 1 -1 0 X1 5 1 0 0 0 0 0 -1 1 0 0 0 0 0 0 0 -1 第二阶段： 250 200 270 0 0 0 0 CB XB b’ x1 x2 X3 X4 X5 X6 X7 θ 0 X4 9 0 2 3 1 0 0 3 3 0 X5 12 0 3 3 0 1 0 2 4 0 X6 17 0 2 1 0 0 1 1 17 250 X1 5 1 0 0 0 0 0 -1 - 0 200 270 0 0 0 250 250 200 270 0 0 0 0 CB XB b’ x1 x2 X3 X4 X5 X6 X7 θ 270 X3 3 0 2/3 1 1/3 0 0 1 9/2 0 X5 3 0 1 0 -1 1 0 -1 3 0 X6 14 0 4/3 0 -1/3 0 1 0 21/2 250 X1 5 1 0 0 0 0 0 -1 - 0 20 0 -90 0 0 -20 250 200 270 0 0 0 0 CB XB b’ x1 x2 X3 X4 X5 X6 X7 θ 270 X3 1 0 0 1 1 -2/3 0 5/3 200 X2 3 0 1 0 -1 1 0 -1 0 X6 10 0 0 0 1 -4/3 1 4/3 250 X1 5 1 0 0 0 0 0 -1 2120 0 0 0 -70 -20 0 0 min z=100x1+150x2 s.t. 12x1+15x2 ≥150 10x1+12x2 ≥120 x1, x2≥0, 且为整数 灵敏度分析 (1)求最优成本的混制配比。 0.24：0：0.5：0.26 (2)把A-1和A-2的成分限制分别制定为10、27千克，最优混制配比和成本有何变化 1. A-1, 10∈(8.74, 13.96)，最优混制配比不变 △z=15.46-0.9002*(12-10)=15.46-1.8=13.66 2．A-2，27∈(－∞, 44.51) ，最优混制配比不变 △z=15.46+0*(20-27)=0 (3)当地方3矿渣成本提高为2000元，最优混制配比和成本有何变化 地方3矿渣，20∈(2.14，31.12)，最优混制配比不变 △z=0.5*(20-18)=1百元 (4)从地方2矿渣成本应该降低多少，才能使混料中含有这种矿渣 应该降低2.7476百元 (5)每次最多混制多少吨，可以保证最优生产计划 最多混制1.06吨 运输问题 最小元素法 VOGEL逼近法 目标规划 设x1,x2,x3,x4为A,B,C,D正常工作时间；x5,x6为A,B加班3小时内时间；x7,x8为A,B加班总时间；x9,x10为CD加班总时间 ABCD正常工作时间工资为60元/小时，AB加班3小时内工资为66元/小时，AB加班3小时以上工资为72元/小时，CD加班工资为66元/小时 minz=p1d1-+p2[60(d2-+ d3-+ d4-+ d5-)+72(d6+)]+p3(d7++ d8++ d9++ d10+) s.t. x1≤8, x2≤8, x3≤8, x4≤8, x5≤3, x6≤3, x7≥3, x8≥3 8x1+8x2+7x3+7x4+8x5+8x6+8(x7-x5)+8(x8-x6)+7x9+7x10+ d1-- d1+=250 x1+ d2-- d2+=8 x2+ d3- -d3+=8 x3+ d4- - d4+=8 x4+ d5- - d5