运输问题实验报告
实验序号： 日期：20 年 月 日
班级
电气110姓名2
吴刚学号
1111180221
实验运输问题名称
问题背景描述：
运输问题是一类特殊的线性规划的问题，这类问题在结构上有一定的特殊性。运输问题在工商管理中有着广泛的应用，因此我们把运输问题单列为一类问题。实验目的：
1.
了解运输问题，特别是线性运输问题的提出背景、运输问题理论和方法的特点，掌握运输问题求解的表上作业法，最优性判定的闭回路法和位势法，理解运输问题求解与转化的机理，了解几种常见的变形。2
掌握用Matlab或LINDO求解运输问题的方法和步骤，读懂并学会分析Matlab或LINDO的计算结果。
4.锻炼应用所学知识建立实际问题数学模型，并借助计算机和软件工具解决综合性实际问题的能力
实验所用软件及版本：
LINGO
例题：
某公司从A1，A2将物品运往三个销地B1,B2,B3，各产地的产量,各销地的销量和各产地运往各销地的每件物品的运费如下图所示：
B1B2B3产量/件
A1646200A2655300
150150200销量/件
应如何调运，使得总运费最小。实验原理与数学模型：
设产地Ai运往销地Bj的物品数为Xij；
则总运费min z=6X11+4X12+6X13+6X21+5X22+5X23;s.t.
X11+X12+X13=200;X21+X22+X23=300;X11+X21=150;X12+X22=150;X13+X23=200;Xij>=0;
实验过程记录（含：基本步骤、主要程序清单及异常情况记录等）：运算程序：model:
min =6*X11+4*X12+6*X13+6*X21+5*X22+5*X23;X11+X12+X13=200;X21+X22+X23=300;X11+X21=150;X12+X22=150;X13+X23=200;end
运算结果：
Global optimal solution found.
Objective value: 2500.000 Infeasibilities: 0.000000 Total solver iterations: 1
Variable Value Reduced Cost X11 50.00000 0.000000 X12 150.0000 0.000000 X13 0.000000 1.000000 X21 100.0000 0.000000 X22 0.000000 1.000000 X23 200.0000 0.000000 Row Slack or Surplus Dual Price 1 2500.000 -1.000000 2 0.000000 0.000000 3 0.000000 0.000000 4 0.000000 -6.000000 5 0.000000 -4.000000 6 0.000000 -5.000000
实验结果报告与实验总结：
从A1到B 150件 A1到B2 150件 A2到B1 100件 A2到A3 200件 总运费2500元
习题一：（产销不平衡）
已知某运输问题的产量,销量及运输单价如下表所示：
123产量87415甲
35925乙
201020销量
求最小运费。
实验原理与数学模型：
假设一个虚拟产地丙，产量为10则表如下：
123产量87415甲
35925乙
00010丙
20102040销量
设从甲到j的产品为X1j，从乙到j的产品为X2j，从丙到j的产品为X3j，
则最小运费min z=8X11+7X12+4X13+3X21+5X22+9X23;s.t.
X11+X12+X13=15;X21+X22+X23=25;X31+X32+X33=10;X11+X21+X31=20;X12+X22+X32=10;X13+X23+X33=20;Xij>=0;
实验过程记录:
运算程序：
model:
min =8*X11+7*X12+4*X13+3*X21+5*X22+9*X23;X11+X12+X13=15;X21+X22+X23=25;X31+X32+X33=10;X11+X21+X31=20;X12+X22+X32=10;X13+X23+X33=20;End
运算结果：
Global optimal solution found.
Objective value: 145.0000 Infeasibilities: 0.000000 Total solver iterations: 5
Variable Value Reduced Cost X11 0.000000 6.000000 X12 0.000000 3.000000 X13 15.00000 0.000000 X21 20.00000 0.000000 X22 5.000000 0.000000 X23 0.000000 4.000000 X31 0.000000 2.000000 X32 5.000000 0.000000 X33 5.000000 0.000000 Row Slack or Surplus Dual Price 1 145.0000 -1.000000 2 0.000000 -4.000000 3 0.000000 -5.000000 4 0.000000 0.000000 5 0.000000 2.000000 6 0.000000 0.000000 7 0.000000 0.000000
实验结果报告与实验总结：
从甲运到3 15件 乙运到1 20件 乙运到2 5件总运费145元
Removed_运输问题求解结课37
