运筹学上机报告运输问题的计算机求解
运筹学上机实验报告单 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 由下图结果可知最优调运方案为xll50, xl2150, x2150, X23200o 最小总运输量90*5070* 15080*5075*20034000 (吨公 里)。求解过程中迭代次数一次。 \ 1 1 c t 1 A. Global optimal solution found. Objective value34000.00 Infeasibilities0.000000 Total soIver iterations1 VartablueReduced Cose A 1200.00000.000000 A 2|250.00000.000000 B 1100.00000.000000 B 2|150.00000.000000 B 3200.00000.000000 X1,150.000000.000000 X1,2|150.00000.000000 X1,30.00000015.00000 X2,150.000000.000000 X2,20.0000005.000000 X2,3200.00000,000000 C1,190.000000,000000 C1,270.000000,000000 C1,3100.00000.000000 C2.1|80.000000.000000 C2,265.000000.000000 C2,375.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 value330.0000 Infeasibilities0.000000 Total solver iterations10 VariablueReduced Cost A 150.000000.000000 A 240.000000.000000 A 360.000000.000000 A 431.000000.000000 B 130.000000.000000 B 250.000000.000000 B 3 20.00000 0.000000 B 4 40.00000 0.000000 B5 30.00000 0.000000 B 6 11.00000 0.000000 X 1,1 0.000000 0.000000 Xl,2 30.00000 0.000000 X 1, 3 0.000000 2.000000 Xl,4 0.000000 2.000000 Xl,5 20.00000 0.000000 Xl,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 X3, 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 Cl,l 2.000000 0.000000 Cl,2 1.000000 0.000000 Cl,3 3.000000 0.000000 Cl,4 3.000000 0.000000 Cl,5 2.000000 0.000000 Cl,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 C3, 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