运筹学上机报告运输问题的计算机求解.doc

运筹学上机实验报告单2014-2015学年第2学期实验名称：运输问题的计算机求解 日期：2015年 5月19日班级姓名 学号实验 目的掌握运输问题的lingo软件求解方法实验 内容（1） 运输问题lingo编程与求解2） 运输问题lingo求解输出结果分析操作 步骤（1） 进入lingo软件2） 利用相应例题（P77例3-3）熟悉运输问题的计算机求解步骤3） 对求解中出现问题所进行内容在同学间相互交流，并进行总 结4） 完成上机作业（P85习题2、P87习题8）,并记录步骤与结 杲结果显示 与分析例题3-3由下图结果可知最优调运方案为xll=50, xl2=150, x21=50,X23=200o 最小总运输量：90*50+70*150+80*50+75*200=34000 （吨公 里）求解过程中迭代次数一次Global optirtal solutionfound.Objective value:34000.00Infeasibilities:0.000000Total solver iterations:1VariableValueReduced CoseA(1)200.00000.000000A(2)250.00000.000000B(1)100.00000.000000B(2)150.00000.000000B(3)200.00000.000000X(h1)50.000000.000000X(b2)150.00000.000000X(h3)0.00000015.00000X(2>1)50.000000.000000X(2,2)0.0000005.000000X(2,3)200.00000.000000C(1)90.000000-000000C(lr2)70.000000.000000C(b3)100.00000.000000C(2.1)80.000000.000000C(2,2)65.000000.000000C(2,3)75.000000.000000RowSlack or SurplusDual Price134000.00-1.00000020.0000000.00000030.00000010.0000040.000000-90.0000050.000000-70.0000060.000000•85.00000习题2：Global optimal solution found.Objective value:330.0000Infeasibilities:0.00000010Total solver iterations:VariableValueReduced CostA( 1)50.000000.000000A( 2)40.000000.000000A( 3)60.000000.000000A( 4)31.000000.000000B(l)30.000000.000000B( 2)50.000000.000000B(3)20.000000.000000B(4)40.000000.000000B( 5)30.000000.000000B( 6)11.000000.000000X( 1,1)0.0000000.000000X( 1,2)30.000000.000000X( 1,3)0.0000002.000000X(l,4)0.0000002.000000X( 1,5)20.000000.000000X( 1,6)0.0000005.000X( 2, 1)0.0000000.000000X( 2, 2)20.000000.000000X( 2, 3)20.000000.000000X( 2, 4)0.0000002.000000X( 2, 5)0.0000000.000000X( 2, 6)0.0000003.000000X(3, 1)30.000000.000000X( 3, 2)0.0000003.000000X( 3, 3)0.0000002.000000X( 3, 4)19.000000.000000X( 3, 5)0.0000001.000000X( 3, 6)11.000000.000000X(4, 1)0.0000002.000000X( 4, 2)0.0000001.000000X( 4, 3)0.0000001.000000X( 4, 4)21.000000.000000X( 4, 5)10.000000.000000X( 4, 6)0.0000002.000000C( 1,1)2.0000000.000000C(l,2)1.0000000.000000C(l,3)3.0000000.000000C(l,4)3.0000000.000000C(l,5)2.0000000.000000C( 1, 6)5.0000000.000000C( 2,1)3.0000000.000000C( 2, 2)2.0000000.000000C( 2, 3)2.0000000.000000C( 2, 4)4.0000000.000000C( 2, 5)3.0000000.000000C( 2, 6)4.0000000.000000C(3, 1)3.0000000.000000C( 3, 2)5.0000000.000000C( 3, 3)4.0000000.000000C( 3, 4)2.0000000.000000C( 3, 5)4.0000000.000000C( 3, 6)1.0000000.000000C( 4,1)4.0000000.000000C( 4, 2)2.0000000.000000C( 4, 3)2.0000000.000000C( 4, 4)1.0000000.000000C( 4, 5)2.0000000.000000C( 4, 6)2.0000000.000000RowSlack or SurplusDual Price1330.0000-1.00000020.000000-1.00000030.000000-2.00000040.000000-2.00000050.000000-1.00000060.000000-1.00000070.0000000.00000080.0000000.00000090.0000000.000000100.000000-1.000000110.0000001.000000口J知最优调运方案为 x 12=30, x 15=20, x22二20, x23二20, x31 二30, x34二19, x36=ll, x44=21, x45二10。

最优调用方案为330求解过程 中迭代次数10次第八题：Global optimal solution found.Objective value: 7275.000Infeasibilities: 0.000000Total solver iterations:VariableValueReduced CostA(1)50.000000.000000A(2)100.00000.000000A(3)150.00000.000000B(1)25.000000.000000B(2)60.000000.000000B(3)30.000000.000000B(4)70.000000.000000B(5)115.00000.000000X(1/ 1)0.0000000.000000X(1/ 2)25.000000.000000X(1/ 3)0.00000015.00000X(1/ 4)25.000000.000000X(lz 5)0.00000035.00000X(2, 1)25.000000.000000X(2, 2)0.00000015.00000X(2, 3)30.000000.000000X(2, 4)45.000000.000000X(2, 5)0.00000015.00000X(3, 1)0.0000000.000000X(3, 2)35.000000.000000X(3, 3)0.00000015.00000X(3, 4)0.00000015.00000X(3, 5)115.00000.000000C(1/ 1)10.000000.000000C(1/ 2)15.000000.000000C(lz 3)20.000000.000000C(1/ 4)20.000000.000000C(1/ 5)40.000000.000000C(2, 1)20.000000.000000C(2, 2)40.000000.000000C(2, 3)15.000000.000000C(2, 4)30.000000.000000C(2, 5)30.000000.000000C(3, 1)30.000000.000000C(3, 2)35.000000.000000C( 3, 3) 40.00000 0.000000C( 3, 4) 55.00000 0.000000C( 3, 5) 25.00000 0.000000。