运筹学实验与案例指导 许岩 课后习题参考答案（含matlab代码）第6-10章

1/7PAGE第6章目标规划实验设x1,x2为2数学模型为mins.t.对应的各个优先级分别设为P1Lingo软件进行求解,转线性规划模型求解，记di1求解报告可知，x1d1设x1数学模型为mins.t.对应的各个优先级分别设为P1Lingo软件进行求解，利用序贯式算法求解，记di1（1）第一优先级mins.t.z（2）第二优先级，约束条件中加入dmins.t.z（3）第三优先级，约束条件中加入d1−mins.t.z（4）第四优先级，约束条件中加入d1−mins.t.z求解报告可知，x1d1略设x1数学模型为minz=s.t.求解后可得到该问题的一个多重解，并将这些解汇总于下表中，以供领导根据具体情况进行决策：设xi(i=1,2,⋯,11)为第数学模型为minz=s.t.对应的各个优先级分别设为P1Lingo软件进行求解,转线性规划模型求解，记di1求解报告可知，x1=0.35,d1##———————————————————————————————————####———————————————————————————————————##第7章动态规划实验Feasiblesolutionfound.Totalsolveriterations:0VariableValueF(1)18.00000F(2)13.00000F(3)16.00000F(4)13.00000F(5)10.00000F(6)9.000000F(7)12.00000F(8)7.000000F(9)6.000000F(10)8.000000F(11)7.000000F(12)5.000000F(13)9.000000F(14)4.000000F(15)3.000000F(16)0.000000D(1,2)5.000000D(1,3)3.000000D(2,4)1.000000D(2,5)3.000000D(2,6)6.000000D(3,5)8.000000D(3,6)7.000000D(3,7)6.000000D(4,8)6.000000D(4,9)8.000000D(5,8)3.000000D(5,9)5.000000D(6,9)3.000000D(6,10)3.000000D(7,9)8.000000D(7,10)4.000000D(8,11)2.000000D(8,12)2.000000D(9,12)1.000000D(9,13)2.000000D(10,12)3.000000D(10,13)3.000000D(11,14)3.000000D(11,15)5.000000D(12,14)5.000000D(12,15)2.000000D(13,14)6.000000D(13,15)6.000000D(14,16)4.000000D(15,16)3.000000RowSlackorSurplus10.00000020.00000030.00000040.00000050.00000060.00000070.00000080.00000090.000000100.000000110.000000120.000000130.000000140.000000150.000000160.000000第一年购置新车Linearizationcomponentsadded:Constraints:90Variables:48Integers:36Globaloptimalsolutionfound.Objectivevalue:161.0000Objectivebound:161.0000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:6VariableValueReducedCostX(1)4.0000000.000000X(2)0.0000000.000000X(3)4.0000000.000000X(4)3.0000000.000000X(5)3.0000000.000000X(6)0.0000000.000000D(1)1.0000000.000000D(2)2.0000000.000000D(3)5.0000000.000000D(4)3.0000000.000000D(5)2.0000000.000000D(6)1.0000000.000000S(1)0.0000000.000000S(2)3.0000000.000000S(3)1.0000000.000000S(4)0.0000003.000000S(5)0.0000001.000000S(6)1.0000000.000000RowSlackorSurplusDualPrice1161.0000-1.00000020.000000-11.0000030.00000010.0000040.0000000.00000053.0000000.00000064.0000000.00000070.0000000.00000080.0000002.00000092.0000000.000000101.0000000.000000113.0000000.000000121.0000000.000000133.0000000.000000144.0000000.000000152.0000000.000000160.0000000.000000170.00000011.00000180.0000000.000000193.0000000.000000204.0000000.000000210.0000000.000000220.0000000.000000232.0000000.000000241.0000000.000000253.0000000.000000261.0000000.000000273.0000000.000000284.0000000.000000292.0000000.000000300.0000000.000000310.00000012.00000320.0000000.000000333.0000000.000000344.0000000.000000350.0000000.000000360.0000000.000000372.0000000.000000381.0000000.000000393.0000000.000000401.0000000.000000413.0000000.000000424.0000000.000000432.0000000.000000440.0000000.000000450.00000010.00000460.0000000.000000473.0000000.000000484.0000000.000000490.0000000.000000500.0000000.000000512.0000000.000000521.0000000.000000533.0000000.000000541.0000000.000000553.0000000.000000564.0000000.000000572.0000000.000000580.0000000.000000590.00000010.00000600.0000000.000000613.0000000.000000624.0000000.000000630.0000000.000000640.0000000.000000652.0000000.000000661.0000000.000000673.0000000.000000681.0000000.000000693.0000000.000000704.0000000.000000712.0000000.000000Globaloptimalsolutionfound.Objectivevalue:260.0000Objectivebound:260.0000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:0VariableValueReducedCostB6.0000000.000000C(A)2.0000000.000000C(B)4.0000000.000000C(C)3.0000000.000000W(A)80.000000.000000W(B)180.00000.000000W(C)130.00000.000000X(A)1.000000-80.00000X(B)1.000000-180.0000X(C)0.000000-130.0000RowSlackorSurplusDualPrice1260.00001.00000020.0000000.000000Globaloptimalsolutionfound.Objectivevalue:210.0000Objectivebound:210.0000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:0VariableValueReducedCostBENEFIT(1,1)0.0000000.000000BENEFIT(1,2)30.000000.000000BENEFIT(1,3)70.000000.000000BENEFIT(1,4)90.000000.000000BENEFIT(1,5)120.00000.000000BENEFIT(1,6)130.00000.000000BENEFIT(2,1)0.0000000.000000BENEFIT(2,2)50.000000.000000BENEFIT(2,3)100.00000.000000BENEFIT(2,4)110.00000.000000BENEFIT(2,5)110.00000.000000BENEFIT(2,6)110.00000.000000BENEFIT(3,1)0.0000000.000000BENEFIT(3,2)40.000000.000000BENEFIT(3,3)60.000000.000000BENEFIT(3,4)110.00000.000000BENEFIT(3,5)120.00000.000000BENEFIT(3,6)120.00000.000000STATUS(1,1)0.0000000.000000STATUS(1,2)1.0000000.000000STATUS(1,3)2.0000000.000000STATUS(1,4)3.0000000.000000STATUS(1,5)4.0000000.000000STATUS(1,6)5.0000000.000000STATUS(2,1)0.0000000.000000STATUS(2,2)1.0000000.000000STATUS(2,3)2.0000000.000000STATUS(2,4)3.0000000.000000STATUS(2,5)4.0000000.000000STATUS(2,6)5.0000000.000000STATUS(3,1)0.0000000.000000STATUS(3,2)1.0000000.000000STATUS(3,3)2.0000000.000000STATUS(3,4)3.0000000.000000STATUS(3,5)4.0000000.000000STATUS(3,6)5.0000000.000000SELECTION(1,1)1.0000000.000000SELECTION(1,2)0.000000-30.00000SELECTION(1,3)0.000000-70.00000SELECTION(1,4)0.000000-90.00000SELECTION(1,5)0.000000-120.0000SELECTION(1,6)0.000000-130.0000SELECTION(2,1)0.0000000.000000SELECTION(2,2)0.000000-50.00000SELECTION(2,3)1.000000-100.0000SELECTION(2,4)0.000000-110.0000SELECTION(2,5)0.000000-110.0000SELECTION(2,6)0.000000-110.0000SELECTION(3,1)0.0000000.000000SELECTION(3,2)0.000000-40.00000SELECTION(3,3)0.000000-60.00000SELECTION(3,4)1.000000-110.0000SELECTION(3,5)0.000000-120.0000SELECTION(3,6)0.000000-120.0000RowSlackorSurplusDualPrice1210.00001.00000020.0000000.00000030.0000000.00000040.0000000.00000050.0000000.000000Globaloptimalsolutionfound.Objectivevalue:23689.00Objectivebound:23689.00Infeasibilities:0.000000Extendedsolversteps:4Totalsolveriterations:203VariableValueReducedCostX10.000000-8.000000X30.000000-8.000000X5809.0000-8.000000X7567.0000-8.000000X9397.0000-8.000000X21000.000-5.000000X4900.0000-5.000000X61.000000-5.000000X80.000000-5.000000X100.000000-5.000000RowSlackorSurplusDualPrice123689.001.00000020.0000000.00000030.0000000.00000040.0000000.00000050.20000000.00000060.10000000.000000##———————————————————————————————————####———————————————————————————————————##第8章图与网络分析实验（1）（2）（1）9.9；（2）（A,B),(B,E),(D,E),(E,F),(C,F)（1）(锅炉房,2号楼),(2号楼,4号楼),(4号楼,5号楼),(锅炉房,3号楼),(锅炉房,6号楼),(1号楼,6号楼)；（2）管道总长2400（1）s-v3-v4-v7-v10-t,25；（2）s-v2-v5-t,34①②③④⑤

⑥⑦⑧①0695144618②03287517③05710813④095315⑤

012106⑥0214⑦012⑧0略最大流分别为5和29最大车流量为8最大流为22，最小费用为125最大流为27，最小费用为360A-C-E-D-B-A,16##———————————————————————————————————####———————————————————————————————————##第9章排队论实验（1）0.6；（2）0.38；（3）0.667；（4）0.267；（5）10min；（6）4min（1）0.111；（2）0.444；（3）0.888；（4）0.222；（5）0.667；（6）0.017、0.285、0.58、0.07、0.667（1）0.6；（2）0.5；（3）0.1；（4）7.8min小时；（5）1.8min小时（1）0.025