运筹学上机报告运输问题的计算机求解
运筹学上机实验报告单 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 (吨公 里)。求解过程中迭代次数一次。 \ 1 1 c t 1 ( A. Global optimal solution found. Objective value:34000.00 Infeasibilities:0.000000 Total soIver iterations:1 VartablueReduced Cose A( 1)200.00000.000000 A( 2|250.00000.000000 B( 1)100.00000.000000 B( 2|150.00000.000000 B( 3)200.00000.000000 X(1,1)50.000000.000000 X(1,2|150.00000.000000 X(1,3)0.00000015.00000 X(2,1)50.000000.000000 X(2,2)0.0000005.000000 X(2,3)200.00000,000000 C(1,1)90.000000,000000 C(1,2)70.000000,000000 C(1,3)100.00000.000000 C(2.1|80.000000.000000 C(2,2)65.000000.000000 C(2,3)75.000000.000000 Rou Slack or SurplusDual Price 1 34000.00-1.000000 2 0.0000000.000000 3 0.00000010.00000 4 0.000000-90.00000 5 0.000000-70.00000 6 0.000000-85.00000 习题2: jlobal optimal solution found. Objective value:330.0000 Infeasibilities:0.000000 Total solver iterations:10 VariablueReduced Cost A( 1)50.000000.000000 A( 2)40.000000.000000 A( 3)60.000000.000000 A( 4)31.000000.000000 B( 1)30.000000.000000 B( 2)50.000000.000000 B( 3) 20.00000 0.000000 B( 4) 40.00000 0.000000 B(5) 30.00000 0.000000 B( 6) 11.00000 0.000000 X( 1,1) 0.000000 0.000000 X(l,2) 30.00000 0.000000 X( 1, 3) 0.000000 2.000000 X(l,4) 0.000000 2.000000 X(l,5) 20.00000 0.000000 X(l,6) 0.000000 5.000 X( 2,1) 0.000000 0.000000 X( 2, 2) 20.00000 0.000000 X( 2, 3) 20.00000 0.000000 X( 2, 4) 0.000000 2.000000 X( 2, 5) 0.000000 0.000000 X( 2, 6) 0.000000 3.000000 X(3, 1) 30.00000 0.000000 X( 3, 2) 0.000000 3.000000 X( 3, 3) 0.000000 2.000000 X( 3, 4) 19.00000 0.000000 X( 3, 5) 0.000000 1.000000 X( 3, 6) 11.00000 0.000000 X( 4,1) 0.000000 2.000000 X( 4, 2) 0.000000 1.000000 X( 4, 3) 0.000000 1.000000 X( 4, 4) 21.00000 0.000000 X( 4, 5) 10.00000 0.000000 X( 4, 6) 0.000000 2.000000 C(l,l) 2.000000 0.000000 C(l,2) 1.000000 0.000000 C(l,3) 3.000000 0.000000 C(l,4) 3.000000 0.000000 C(l,5) 2.000000 0.000000 C(l,6) 5.000000 0.000000 C( 2,1) 3.000000 0.000000 C( 2, 2) 2.000000 0.000000 C( 2, 3) 2.000000 0.000000 C( 2, 4) 4.000000 0.000000 C( 2, 5) 3.000000 0.000000 C( 2, 6) 4.000000 0.000000 C(3, 1) 3.000000 0.000000 C( 3, 2) 5.000000 0.000000 C( 3, 3) 4.000000 0.000000 C( 3, 4) 2.000000 0.000000 C( 3, 5) 4.000000 0.000000 C( 3, 6) 1.000000 0.000000 C( 4,1) 4.000000 0.000000 C( 4, 2) 2.000000 0.000000 C( 4, 3) 2.000000 0.000000 C( 4, 4) 1.000000 0.000000 C( 4, 5) 2.000000 0.0000