物流管理综合实训_任务清单41最短路径选择运输路线.docVIP

任务清单4-1最短路径选择运输路线

设有某类物资要从供应点A1，A2，A3供货给客户B1，B2，B3，B4。各供应点的发货量、各客户的需求量及从某供应点Ai（i=1，2，3）供给某客户Bj（j=1，2，3，4，）1t货物所需运费如下表（运量单位：t；运价单位：元/t）问应如何调运才能使总运费最少？

客户

供应点

B1

B2

B3

B4

发货量

A1

3

11

3

10

7

A2

1

9

2

8

4

A3

7

4

10

5

9

需求量

3

6

5

6

解：初始方案

1、用最小元素法求初始方案：

客户

供应点

B1

B2

B3

B4

发货量

A1

4

3

7

A2

3

1

4

A3

6

3

9

需求量

3

6

5

6

运费=1×3＋4×6＋3×4＋2×1＋10×3＋5×3=86（元）

2、用闭回路法求检验数：（括号里为检验数）

客户

供应点

B1

B2

B3

B4

发货量

A1

(1)

(2)

4

3

7

A2

3

(1)

1

(-1)

4

A3

(10)

6

(12)

3

9

需求量

3

6

5

6

因为检验数中有负值，所以该方案不是最优方案，需要进行调整。

二、调整方案

用闭回路法对方案进行调整：

客户

供应点

B1

B2

B3

B4

发货量

A1

(1)

(2)

4+1

3-1

7

A2

3

(1)

1-1

(-1)+1

4

A3

(10)

6

(12)

3

9

需求量

3

6

5

6

调整如下：

客户

供应点

B1

B2

B3

B4

发货量

A1

(0)

(2)

5

2

7

A2

3

(2)

(1)

1

4

A3

(9)

6

(12)

3

9

需求量

3

6

5

6

因为检验数全部为非负数，所以该方案为最优方案。

运费=1×3＋4×6＋3×5＋10×2＋8×1＋5×3=85（元）