文档介绍：该【运筹学运输问题求解方法讲课文档 】是由【海洋里徜徉知识】上传分享，文档一共【20】页，该文档可以免费在线阅读，需要了解更多关于【运筹学运输问题求解方法讲课文档 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。运筹学运输问题求解方法
第一页，共20页。
运筹学运输问题求解方法
第二页，共20页。
产销不平衡运输问题的求解方法
设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同，各化肥厂年产量、各地区年需量及从各化肥厂到各地区运送化肥的单位运价(万元/万t）如5-25所示。试求出总运费最少的化肥调拨方案。
运价 需求
化肥厂
I
II
III
IV
产 量
A
16
13
22
17
50
B
14
13
19
15
60
C
19
20
23
-
50
最低需求
30
70
0
10
最高需求
50
70
30
不限
第三页，共20页。
运价 需求
化肥厂
I
II
III
IV
产 量
A
16
13
22
17
50
B
14
13
19
15
60
C
19
20
23
-
50
最低需求
30
70
0
10
110(万t)
不限
最高需求
50
70
30
不限
160万t
分析：产销不平衡；根据现有产量，第IV地区最多能分配到:160-（30+70+0）=60万t(总厂量减去前三个地区最低需求量之和 ).
210万t
60万t
则最大需求量为：50+70+30+60=210万t;
最大需求210万t比供应160万t多50万t,因此需要虚拟一个供应点D，其供应量为50万t，使得供求平衡。
第四页，共20页。
运价 需求
化肥厂
I
II
III
IV
产 量
A
16
13
22
17
50
B
14
13
19
15
60
C
19
20
23
-
50
最低需求
30
70
0
10
110 万t
（210）
最高需求
50
70
30
不限（60）
运价 需求地
供应地
II
III
供应 量
A
16
16
50
B
14
14
60
C
19
19
50
D
M
0
50
需求量
30
20
M（任意大正数)表示非常高的运价，M不会进入最优解
产销平衡表
第五页，共20页。
运价 需求
化肥厂
I
II
III
IV
产 量
A
16
13
22
17
50
B
14
13
19
15
60
C
19
20
23
-
50
最低需求
30
70
0
10
110 t
（210）
最高需求
50
70
30
不限（60）
运价 需求地
供应地
II
III
供应 量
A
16
16
13
50
B
14
14
13
60
C
19
19
20
50
D
M
0
M
50
需求量
30
20
70
M（任意大正数)表示非常高的运价，M不会进入最优解
产销平衡表
第六页，共20页。
运价 需求
化肥厂
I
II
III
IV
产 量
A
16
13
22
17
50
B
14
13
19
15
60
C
19
20
23
-
50
最低需求
30
70
0
10
110 t
（210）
最高需求
50
70
30
不限（60）
运价 需求地
供应地
II
III
供应 量
A
16
16
13
22
17
17
50
B
14
14
13
19
15
15
60
C
19
19
20
23
M
M
50
D
M
0
M
0
M
0
50
需求量
30
20
70
30
10
50
M（任意大正数)表示非常高的运价，M不会进入最优解
产销平衡表
第七页，共20页。
运价 需求地
供应地
II
III
供应 量
A
16
16 ×
13
22
17
17
50
B
14
14 ×
13
19
15
15
60
C
19
19 ×
20
23
M
M
50
D
M
0
M
0
M
0
50
需求量
30
20
70
30
10
50
*解的退化：在用最小元素法求解初始基本可行解时，当产销平衡表上填上一个数后，单位运价表上要同时划去一行和一列，则此时会出现退化。退化分为两种情况。
20
求解步骤：利用最小元素法求解运输问题的初始解
第八页，共20页。
运价 需求地
供应地
II
III
供应 量
A
16
16 ×
13
22 ×
17
17
50
B
14
14 ×
13
19 ×
15
15
60
C
19
19 ×
20
23 ×
M
M
50
D
M ×
0
M ×
0
M ×
0 ×
50
需求量
30
20
70
30
10
50
20
30
求解步骤：利用最小元素法求解运输问题的初始解
*解的退化情况1：在确定供需关系时，若在（i,j）格内填入数字后出现处 的余量等于 处的需量，此时在产销平衡表上填上一个数后，单位运价表上要同时划去一行和一列，并在划去的行或列的任一空格处填上一个0（始终保持表上有m+n-1个数字格）。
第九页，共20页。
运价 需求地
供应地
II
III
供应 量
A
16
16 ×
13
22 ×
17
17
50
B
14
14 ×
13
19 ×
15
15
60
C
19
19 ×
20
23
M
M
50
D
M ×
0
M ×
0
M ×
0 ×
50
需求量
30
20
70
30
10
50
20
30
求解步骤：利用最小元素法求解运输问题的初始解
*解的退化情况1：在确定供需关系时，若在（i,j）格内填入数字后出现处 的余量等于 处的需量，此时在产销平衡表上填上一个数后，单位运价表上要同时划去一行和一列，并在划去的行或列的任一空格处填上一个0（始终保持表上有m+n-1个数字格）。
0
第十页，共20页。