原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
习题五
5.2用元素差额法直接给出表 5-52及表5-53下列两个运输问题的近似最优解.
表 5-52
Bi
B2
B3
B4
B5
Ai
Ai
19
16
10
21
9
18
A2
14
13
5
24
7
30
A3
25
30
20
11
23
10
A4
7
8
6
10
4
42
Bj
15
25
35
20
5
表 5-53
B1
B2
B3
B4
Ai
A1
5
3
8
6
16
A2
10
7
12
15
24
A3
17
4
8
9
30
Bj
20
25
10
15
【解】
.即
Microsoft PuwerPninL 演示文
表 5-52。Z=824
From i To
SuudIv
Al
19
16
10
21
9
18
8
5
5
A2
14
13
5
24
7
30
30
A3
25
30
20
11
23
10
10
A4
7
8
10
4
42
15
17
1C
Demand
15
25
35
20
5
表5-53最优表如下，最优值 Z=495
From To
Bl
B2
B3
B4
Suctilv
Al
5
3
3
6
IS
IE
Cij-1 比
A2
10
7
12
15
24
4
20
Aj
17
4
a
9
30
5
1G
15*
Demand
20
25
10
15
5.3求表5-54及表5-55所示运输问题的最优方案.
（1）用闭回路法求检验数（表 5-54）
表 5-54
Bi
B2
B3
B4
ai
Ai
10
5
2
3
70
A2
4
3
1
2
80
A3
5
6
4
4
30
bj
60
60
40
20
（2）用位势法求检验数（表 5-55）
表 5-55
B1
B2
B3
B4
ai
A1
9
15
4
8
10
A2
3
1
7
6
30
A3
2
10
13
4
20
A 4
4
5
8
3
40
bj
20
15
50
15
解（1）最优表如下，最优值 Z = 610
B-l
Swolv
Al
10
5
2
3
70
10
40
20
A2
4
3
1
2
80
30
50
A3
5
6
4
4
30
30
Demand
BO
60
40
20
⑵解 最优表如下，最优值 Z = 445
70
From To
Bl
B2
B3
B4
Supplv
Al
9
15
4
8
10
10
A2
3
1
7
6
30
15
15
AS
2
10
13
4
20
20
0
A4
4
5
e
3
40
25
15
Demand
20
15
50
15
5.4求下列运输问题的最优解
(2) C2目标函数求最大值
-
3
5
9
2_
50
G =
6
4
8
5
25
11
13
12
7
30
15
45
20
40
(1) Ci目标函数求最小值;
⑶目标函数最小值，B1的需求为 可达B4，B4的需求为30.
7 10 15 20 60
C2 = 14 13 9 6 30
5 8 7 10 90
60 30 50 40
30W b1 50, B2的需求为
40, B3 的需求为 20W b3 60,A1 不
【解】(1)
4 9 7
6 5 3
.8 4 9
20
10 50
Prtiiii \ T?
Bl
B2
03
B4
Supply
Dual PCi)
Al
3
5
9
2
50
0
15
20
15
A2
6
4
8
5
25
1
25
A3
11
13
12
7
3C
5
5
25
+1M
+1M
+1M
+1M
15
-7+1M
15
Demand
45
20
40
15
DualF(ji
3
5
7
2
Objective Value = 510
(Minimization
(2)
7
10
15
20
60
0
20
40
14
13
9
G
30
1
30
5
3
7
10
90
￡
30
30
30
￡0
30
50
40
13
16
15
20
Objective Value = 2120 (Maximization)
(3)先化为平衡表
B11
B 12
B2
B 31
B32
B4
ai
Ai
4
4
9
7
7
M
70
A2
6
6
5
3
3
2
20
A3
8
8
5
9
9
10
50
A4
M
0
M
M
0
M
40
bj
30
20
40
20
40
30
180
最优解:
E2
卫33
B4
Supphr
Du^JIY
AL
4
4
9
7
7
+1M
70
0
30
30
20
0
A2
6
5
3
3
2
20
6
20
A3
e
8
5
9
9
10
50
2
40
0
10
A4
+1M
0
+1M
0
+1M
40
■7
40
Demand
30
20
40
20
4C
30
DuilFQ
4
4
3
7
文档评论（0）