s．t．
计算结果是： minf= 3710000 元
x1＝4000 吨，x2=500 吨，x3＝0 吨，x4=4000 吨， x5＝0 吨 ，
x6＝1000 吨， x7＝4000 吨， x8＝500 吨， x9＝0 吨， x10＝4000 吨， x11＝50
x1≤4000 x4≤4000 x7≤4000 x10≤4000 x3≤1000 x6≤1000 x9≤1000 x2≤1000 x5≤1000 x8≤1000 x11≤1000
x1+ x2- x3=4500 x3+ x4+ x5- x6=3000 x6+ x7+ x8- x9=5500 x9+ x10+ x11=4500
x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11≥0
第 7 章 运输问题
1.
（1）此问题为产销平衡问题 甲 乙 21 17 1 分厂 10 15 2 分厂 23 21 3 分厂 400 250 销量
丙 23 30 20 350 丁 25 19 22 200 产量 300 400 500 1200
最优解如下
******************************************** 起 至 销点
1 2 发点
-------- ----- ----- 1 0 250 2 400 0 3 0 0
此运输问题的成本或收益为: 19800
3 ----- 0 0 350 4 ----- 50 0 150
此问题的另外的解如下：
起 至 销点 发点 1 2 -------- ----- ----- 1 0 250 2 400 0 3 0 0 此运输问题的成本或收益为: 19800
3 ----- 50 0 300 4 ---- - 0 0 200
（2）如果 2 分厂产量提高到 600，则为产销不平衡问题
最优解如下
******************************************** 起 发点 -------- 1 2 3
至 销点 1 2 ----- ----- 0 250 400 0 0 0
3 ----- 0 0 350 4 ---- - 0 200 0
此运输问题的成本或收益为:
19050 200
注释：总供应量多出总需求量
第 1 个产地剩余 50 第 3 个产地剩余 150
（3）销地甲的需求提高后，也变为产销不平衡问题
最优解如下
******************************************** 起 至 销点
1 2 发点
-------- ----- ----- 1 50 250 2 400 0 3 0 0
此运输问题的成本或收益为: 19600
3 ----- 0 0 350 4 ----- 0 0 150
注释：总需求量多出总供应量 150
第 1 个销地未被满足，缺少 100 第 4 个销地未被满足，缺少 50 2． 本题运输模型如下： ⅰ ⅱ 0.3 0.4 甲 0.3 0.1 乙 0.05 0.05 丙 -0.2 0.3 丁 300 250 最优解如下
********************************************
ⅲ 0.3 -0.4 0.15 0.1 350 ⅳ 0.4 0.2 0.05 -0.1 200 ⅴ 0.1 -0.2 -0.05 -0.1 250 VI 0.9 0.6 0.55 0.1 150 300 500 400 100
起 发点
至 销点 1 ----- 0 0 0 0 150
2 ----- 0 0 50 100 0
3 ----- 100 0 0 0 50
4 ----- 0 0 100 0 0
5 ----- 0 350 0 0 0
6 ----- 200 0 0 0 0
7 ----- 0 0 250 0 0
8 ----- 0 150 0 0 0
--------
1
2
3
4
5
此运输问题的成本或收益为: 1.050013E+07
3． 建立的运输模型如下： 1 2 1 600 600+60 1’ 600+600ˉ10% 600+600ˉ10%+60 2 700 2’ 700+700ˉ10% 3 3’ 3 5 3 600+60ˉ2 3 600+600ˉ10%+60ˉ2 3 700+60 4 700+700ˉ10%+60 2 650 2 650+650ˉ10% 3 6
最优解如下
******************************************** 起 至 销点
1 发点
-------- ----- 1 2 2 1 3 0 4 0 5 0 6 0 7 0
此运输问题的成本或收益为:
2 ----- 0 1 0 4 0 0 0 8465
3 ----- 0 1 0 0 0 2 3 4 ----- 0 0 3 0 2 0 0
此问题的另外的解如下： 起 至 销点
1 发点
-------- ----- 1 2 2 1 3 0 4 0 5 0 6 0 7 0
此运输问题的成本或收益为:
2 ----- 0 2 0 3 0 0 0 8465
3 ----- 0 0 0 1 0 2 3 4 ----- 0 0 3 0 2 0 0