运输问题求解结课大作业.doc

运筹学实验报告

实验序号：02日期：2012年6月5日

班级

电气1101

姓名

吴升进

学号

1111180122

实验名称

运输问题

问题背景描述：

在线性规划问题中，往往出现有他们的约束方程组的系数矩阵具有的特殊结构（比如大宗物资调运问题），这种情况下是否存在更加简单的求解方法来求解该问题呢？

实验目的：

1了解运输问题，特别是线性运输问题的提出背景、运输问题理论和方法的特点，掌握运输问题求解的表上作业法，最优性判定的闭回路法和位势法，理解运输问题求解与转化的机理，了解几种常见的变形。

2掌握用LINDO求解运输问题的方法和步骤，读懂并学会分析LINDO的计算结果。

3锻炼应用所学知识建立实际问题数学模型，并借助计算机和软件工具解决综合性实际问题的能力

实验原理与数学模型：

实验原理：

1运输问题是一类常见的，具有明确的实际背景和鲜明特点的特殊的线性规划问题。这类问题的研究具有重要的理论和应用价值。作为特殊的线性规划，当然可以用经典的单纯形方法求解。但由于问题的特殊性，运输问题可以使用表上作业法等更简单的方法来求解。常见的数学平台软件，大都只是将它作为特殊的线性规划进行处理，并没有给出专门的求解运输问题的模块。近几年来，随着物流与网络分析技术的发展，专门求解大规模优化问题的软件渐渐多了起来，感兴趣的同学可以有意识地收集一下相关的资料。

2运输问题实验主要是体会运输问题的特点，并尝试较大规模问题的求解。

数学模型:

例题：

现某工厂有三个产地A1、A2、A3能生产某产品，已知该产品销往B1B2B3B4四个地方，他们的产量和销量以及运费分别如下表-1，球如何运输才能既满足销售，又能使费用达到最低？

表-1：

产地\销地

B1

B2

B3

B4

产量

A1

3

11

4

5

23

A2

7

7

3

8

25

A3

1

2

10

6

19

销量

11

20

17

19

解：设从A销往B量为Xij（i=1、2、3，j=1、2、3、4），总运费为Z，则

MinZ=3*x11+11*x12+4*x13+5*x14+7*x21+7*x22+3*x23+8*x24+x31+2*x32+10*x33+6*x34;

s.t.

x11+x12+x13+x14=23;

x21+x22+x23+x24=25;

x31+x32+x33+x34=19;

x11+x21+x31=11;

x12+x22+x32=20;

x13+x23+x33=17;

x14+x24+x34=19;

xij=0;

实验所用软件及版本：

LINGO11.0

主要内容（要点）：

建立lingo模型：

Min=3*x11+11*x12+4*x13+5*x14+

7*x21+7*x22+3*x23+8*x24+x31+

2*x32+10*x33+6*x34;

x11+x12+x13+x14=23;

x21+x22+x23+x24=25;

x31+x32+x33+x34=19;

x11+x21+x31=11;

x12+x22+x32=20;

x13+x23+x33=17;

x14+x24+x34=19;

end

求解结果：

Globaloptimalsolutionfound.

Objectivevalue:245.0000

Infeasibilities:0.000000

Totalsolveriterations:6

VariableValueReducedCost

X114.0000000.000000

X120.0000007.000000

X130.0000004.000000

X1419.000000.000000

X210.0000001.000000

X22