(35)--4.2.1 表上作业法——求初始方案（一）.pdf

表上作业法——

求初始方案(一)

表上作业法最早是由前苏联数学家康托洛

维奇在1939年提出来的。

2

表上作业法是一种求解运输问题的特殊方法，其实质

是单纯形法。

步骤描述方法

西北角法、最小

第一步求初始基行可行解（初始调运方案）元素法、元素差

额法

求检验数并判断是否得到最优解当非基变量的

第二步检验数σ全都非负时得到最优解，若存在检验闭回路法和位势

ij法

数σ0，说明还没有达到最优，转第三步。

ij

第三步调整运量，即换基，选一个变量出基，对原运

量进行调整得到新的基可行解，转入第二步

3

表上作业法的结构图

确定初始方案（初始基可行解）

Y

检验数0？

ij

N最优解

调整：找到新的调

运方案

4

例某运输资料如下表所示：

单位销地

运价B1B2B3B4产量

产地

A3113107

1

A19284

2

A741059

3

销量3656

问：应如何调运可使总运输费用最小？

5

方法1:西北角法

每次都选剩余表格的左上角（即西北角）元素作为基变量，

西北角法给出的初始解为：

B1B2B3B4产量

A34

13113107

A21922284

A336

741059

销