第3章运输问题习题3.3表348

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

3
21 0
0
3
1 20 7 10 4
0 -2
1
14 4
3
0
2
4
8
6
3
7
5
0 -2
8
0
0
0
1
2
vi
2
8
5
9
6
0
结果分析
• 所有检验数都非负，因此已得到最优解。 • 这时，总运费为最少： • 3×5+4×2+2×6+2×4+
4×6+3×3+2×7=90 • 由于存在非基变量检验数为0，故该运输问
题有无穷多最优解。
转化为产销平衡问题
销地甲乙丙丁戊巳产量产地
1 10 20 5 9 10 0 5
2
2 10 8 30 6 0 6
3
1 20 7 10 4 0 2
4
863750 9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
1 10 20 5 9 10 0
2
2 10 8 30 6 0
2
2 10 8 30 6 0 2
3
1 20 7 10 4 0 3
4
863750 2
列差
4221
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
1
25
2
4
6
3
2
4
9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
1
3
25
2
4
6
3
2
4
9
销量 4 4 6 2 4 2
1
25
2
6
3
2
4
9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
1 10 20 5 9 10 0 4
2
2 10 8 30 6 0 4
3
1 20 7 10 4 0 3
4
863750 2
列差 1 4 2 2 1
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
1
3
25
2
40
2
6
3
2
2
4
432
9
销量 4 4 6 2 4 2
闭回路调整方案
销地甲乙丙丁戊巳产量产地
1
3
25
2
4
20 6
3
2
2
4
432
9
销量 4 4 6 2 4 2
销地甲乙丙丁戊巳 ui 产地
1
10 20 5
9 10
00
8
12 0
0
wenku.baidu.com
4
0
2
2 10 8 30 6
00
0
2
1
25
2
4
6
3
2
4
9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
1 10 20 5 9 10 0 4
2
2 10 8 30 6 0 2
3
1 20 7 10 4 0 3
4
863750 2
列差
4221
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
1 10 20 5 9 10 0 4
1 10 20 5 9 10 0 5
2
2 10 8 30 6 0 2
3
1 20 7 10 4 0 1
4
863750 3
列差 1 4 2 2 1 0
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
1
5
2
6
3
2
4
9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
3
1 20 7 10 4 0
4
863750
列差
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
1 10 20 5 9 10 0 5
2
2 10 8 30 6 0 2
3
1 20 7 10 4 0 1
4
863750 3
列差 1 4 2 2 1 0
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
2
6
3
2
2
4
432
9
销量 4 4 6 2 4 2
销地甲乙丙丁戊巳 ui 产地
1
10 20 5
9 10
00
10 12 0
0
6
0
2
2 10 8 30 6
02
0
0
1
19 0
-2
3
1 20 7 10 4
00
1
12 2
1
0
0
4
8
6
3
7
5
0 -2
10 0
0
0
3
2
vi
0
8
5
9
4
0
闭回路调整方案
销地甲乙丙丁戊巳产量产地
4
31
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
1
3
25
2
4
6
3
2
4
3
9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
1
3
25
2
4
6
3
2
2
4
3
9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
1
3
25
2
40
3
1 20 7 10 4 0 3
4
863750 2
列差
4431
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
1
3
25
2
4
6
3
2
4
9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
1
3
25
2
4
6
3
2
4
3
9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
1 10 20 5 9 10 0
2
2 10 8 30 6 0 2
3
1 20 7 10 4 0 3
4
863750 2
列差
4431
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
1 10 20 5 9 10 0
2
2 10 8 30 6 0 2
1 10 20 5 9 10 0
2
2 10 8 30 6 0 4
3
1 20 7 10 4 0 6
4
863750 1
列差
4
31
伏格尔法求初始解
销地甲乙丙丁戊巳行差产地
1 10 20 5 9 10 0
2
2 10 8 30 6 0 4
3
1 20 7 10 4 0 6
4
863750 1
列差
1 10 20 5 9 10 0 4
2
2 10 8 30 6 0 4
3
1 20 7 10 4 0 3
4
863750 2
列差 1 4 2 2 1
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地
1
25
2
6
3
2
4
9
销量 4 4 6 2 4 2
伏格尔法求初始解
销地甲乙丙丁戊巳产量产地