天津大学_管理科学基础_运筹学_课后习题详解
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
0 10
10 10
B8 5(4)
F9 3(1)
5
10
H 2
关键线路有两条为A--C—E—G 和B—F—H,TC=10。考虑 同时压缩工序E、F，q=7+9=16>p, 压缩会使总费用上升。 故当前计划为最低成本计划。
当规定周期为8周时，继续对工序时间压缩。
先考虑压缩工序E、F，压缩时间△t=1。重新计 算时间参数和关键线路。
0
2
2
C12 2(2)
3
E7
0
6
6
4
2(2)
0
G6 0 6 2(1)
0 6
8
8
B8 4(4)
F9 2(1)
5
6
H 2
注：本题没有给各工序正常工序时间下的费用，故总费用没法计算。
题6.4 网络计划图
D 3 A 2 2 E 4 G 7 H 6 4 J 10 7 K 3 8 L 4 9 5 6 I 4
1
题7.2
方案
销量 0.2 0.4 0.3 0.1 50 100 150 200
d1 50
100 100 100 100
d2 100
0 200 200 200
d3 150
d4 200
-100 -200 100 300 300 0 200 400
各方案的期望值： f(d1)=100 f(d2)=0*0.2+200*0.8=160 f(d3)= -100*0.2 +100*0.4 +300*0.3 +300*0.1 =140 f(d4)= -200*0.2 +0*0.4 +200*0.3 +400*0.1 =60 取方案d2，购买100本。
(0.33) 0.5 0.1293 0.3707
(0.33) 0.1293： 阴影面积
-0.33
0.33
课本167页 例题
X1 0.19
1.78
有油0.63 无油0.37
1.78
钻 不钻
4 -2 0 4 -2 0 4 -2 0
0.34
勘探 -0.2 X2 0.47 X3 0.34
0 10
12 12
B8 6(4)
F9 3(1)
5
10
H 2
关键线路有两条为B—E—G 和B—E—H,TC=12。选择工 序E为压缩对象，q=7<p, △t=1。重新计算时间参数和关 键线路。
2
D12 5(2)
6 6
1 0 0
1
A 2
0 2
1
2
3
C12 3(2)
3
E7
0
9
9
4
3(2)
0
G6 0 6 2(1)
0
D12 5(2)
5 5
0 0
0
1
A 2
0 2
0
2
3
C12 3(2)
3
E7
0
7
7
4
2(2)
0
G6 0 6 2(1)
0 7
9
9
B8 5(4)
F9 2(1)
5
7
H 2
关键线路有三条：A—D—G, B—F—H, A—C—E—G 。同时压缩 B、C、D各1天。
1
D12 4(2)
4 4
0 0 0
1
A 2
0 2
第二次作业
150页题6.3
2
D
4
A
1
G C B
3
E H F
5
6
D12 5(2) 1 A 2 2 C12 3(2) 3 E7 4(2) F9 3(1) 4 G6 6 3(1) H 2
B8 6(4)
5
3
D12 5(2)
6 6
1 0 0
1
A 2
0 2
1
2
3
C12 3(2)
3
E7
0
10 10
4
4(2)
2
取方案d1,购买50本。
200
100
200
300
400
乐观法（大中取大）
f(d1)=100, f(d2)=200, f(d3)=300, f(d4)=400
等可能法
f(d1)=100, f(d2)=150, f(d3)=150, f(d4)=100
取方案d4，购买200本。
取方案d2或d3，购买100或 150本。
1
50 100 150
2 3 4
200
100
200
300
400
方案 销量
d1 50 100 100 100
d2 100 0 200 200
d3 150
d4 200
（2）悲观法（小中取大原则）
1
2 3 4
50 100 150
-100 -200 100 300 0 200
f(d1)=100, f(d2)=0, f(d3)=-100, f(d4)=-200
20 19 0.33 3 (0.33) 0.6293 62.93%
T TE
1 64 16 0 3 9 9 9
题6.5
1 B 3 2 A 2 3 C 2.5 E 20 D 6 4 F 4 5 G 2 6
关键线路：B—C—E—F—G 。
T TE
30 31.5 TE 31.5 4.5, 0.33 4.5 z2 1 0.33 2 e dz 0.1293 查标准正态分布数值表得， 2 0
0 9
11 11
B8 6(4)
F9 3(1)
5
9
H 2
关键线路有两条为B—E—G 和B—F—H,TC=11。选择工 序B为压缩对象，q=8<p, △t=1。重新计算时间参数和关 键线路。
1
D12 5(2)
5 5
0 0 0
1
A 2Baidu Nhomakorabea
0 2
0
2
3
C12 3(2)
3
E7
0
8
8
4
3(2)
0
G6 0 6 2(1)
（3）后悔矩阵
方案
销量
d1 50 0
d2 100 100
d3 150 200
d4 200 300
1
50
2
3 4
100
150 200
100
200 300
0
100 200
100
0 100
200
100 0
f(d1)=300, f(d2)=200, f(d3)=200, f(d4)=300
选d2或d3, 购买100本或150本。
B 2 C 2
3
计算时间参数，找出关键线路。
D 3 2 2 6 3 H 6 4 2 2 J 10 7 12 12 K 3 8 15 15 L 4 9 19 19 E 4 G 7 5 11 5 6 11 6 I 4
A 2
2 7
0 0
1
B 2 C 2
TE 19,
2 2 2 2 14 47 78 89
0
-0.44 钻 不钻 -0.92
有油0.26 无油0.74
0.14
0
有油0.18 无油0.82
钻 不钻
不勘探 -0.2
0
有油0.3 无油0.7
4 -2 0
钻 不钻
177页7.1 （1）损益矩阵 方案 销量 d1 50 100 100 100 d2 100 0 200 200 d3 150 -100 100 300 d4 200 -200 0 200
G6 0 6 3(1)
1 11
13 13
B8 6(4)
F9 3(1)
5
10
H 2
关键工序为B—E—G ,TC=13。选择工序G为压缩对象， q=6<p, △t=1。重新计算时间参数和关键线路。
3
D12 5(2)
6 6
1 0 0
1
A 2
0 2
1
2
3
C12 3(2)
3
E7
0
10 10
4
4(2)
1
G6 0 6 2(1)
10 10
B8 5(4)
F9 3(1)
5
10
H 2
关键线路有两条为A--C—E—G 和B—F—H,TC=10。考虑 同时压缩工序E、F，q=7+9=16>p, 压缩会使总费用上升。 故当前计划为最低成本计划。
当规定周期为8周时，继续对工序时间压缩。
先考虑压缩工序E、F，压缩时间△t=1。重新计 算时间参数和关键线路。
0
2
2
C12 2(2)
3
E7
0
6
6
4
2(2)
0
G6 0 6 2(1)
0 6
8
8
B8 4(4)
F9 2(1)
5
6
H 2
注：本题没有给各工序正常工序时间下的费用，故总费用没法计算。
题6.4 网络计划图
D 3 A 2 2 E 4 G 7 H 6 4 J 10 7 K 3 8 L 4 9 5 6 I 4
1
题7.2
方案
销量 0.2 0.4 0.3 0.1 50 100 150 200
d1 50
100 100 100 100
d2 100
0 200 200 200
d3 150
d4 200
-100 -200 100 300 300 0 200 400
各方案的期望值： f(d1)=100 f(d2)=0*0.2+200*0.8=160 f(d3)= -100*0.2 +100*0.4 +300*0.3 +300*0.1 =140 f(d4)= -200*0.2 +0*0.4 +200*0.3 +400*0.1 =60 取方案d2，购买100本。
(0.33) 0.5 0.1293 0.3707
(0.33) 0.1293： 阴影面积
-0.33
0.33
课本167页 例题
X1 0.19
1.78
有油0.63 无油0.37
1.78
钻 不钻
4 -2 0 4 -2 0 4 -2 0
0.34
勘探 -0.2 X2 0.47 X3 0.34
0 10
12 12
B8 6(4)
F9 3(1)
5
10
H 2
关键线路有两条为B—E—G 和B—E—H,TC=12。选择工 序E为压缩对象，q=7<p, △t=1。重新计算时间参数和关 键线路。
2
D12 5(2)
6 6
1 0 0
1
A 2
0 2
1
2
3
C12 3(2)
3
E7
0
9
9
4
3(2)
0
G6 0 6 2(1)
0
D12 5(2)
5 5
0 0
0
1
A 2
0 2
0
2
3
C12 3(2)
3
E7
0
7
7
4
2(2)
0
G6 0 6 2(1)
0 7
9
9
B8 5(4)
F9 2(1)
5
7
H 2
关键线路有三条：A—D—G, B—F—H, A—C—E—G 。同时压缩 B、C、D各1天。
1
D12 4(2)
4 4
0 0 0
1
A 2
0 2
第二次作业
150页题6.3
2
D
4
A
1
G C B
3
E H F
5
6
D12 5(2) 1 A 2 2 C12 3(2) 3 E7 4(2) F9 3(1) 4 G6 6 3(1) H 2
B8 6(4)
5
3
D12 5(2)
6 6
1 0 0
1
A 2
0 2
1
2
3
C12 3(2)
3
E7
0
10 10
4
4(2)
2
取方案d1,购买50本。
200
100
200
300
400
乐观法（大中取大）
f(d1)=100, f(d2)=200, f(d3)=300, f(d4)=400
等可能法
f(d1)=100, f(d2)=150, f(d3)=150, f(d4)=100
取方案d4，购买200本。
取方案d2或d3，购买100或 150本。
1
50 100 150
2 3 4
200
100
200
300
400
方案 销量
d1 50 100 100 100
d2 100 0 200 200
d3 150
d4 200
（2）悲观法（小中取大原则）
1
2 3 4
50 100 150
-100 -200 100 300 0 200
f(d1)=100, f(d2)=0, f(d3)=-100, f(d4)=-200
20 19 0.33 3 (0.33) 0.6293 62.93%
T TE
1 64 16 0 3 9 9 9
题6.5
1 B 3 2 A 2 3 C 2.5 E 20 D 6 4 F 4 5 G 2 6
关键线路：B—C—E—F—G 。
T TE
30 31.5 TE 31.5 4.5, 0.33 4.5 z2 1 0.33 2 e dz 0.1293 查标准正态分布数值表得， 2 0
0 9
11 11
B8 6(4)
F9 3(1)
5
9
H 2
关键线路有两条为B—E—G 和B—F—H,TC=11。选择工 序B为压缩对象，q=8<p, △t=1。重新计算时间参数和关 键线路。
1
D12 5(2)
5 5
0 0 0
1
A 2Baidu Nhomakorabea
0 2
0
2
3
C12 3(2)
3
E7
0
8
8
4
3(2)
0
G6 0 6 2(1)
（3）后悔矩阵
方案
销量
d1 50 0
d2 100 100
d3 150 200
d4 200 300
1
50
2
3 4
100
150 200
100
200 300
0
100 200
100
0 100
200
100 0
f(d1)=300, f(d2)=200, f(d3)=200, f(d4)=300
选d2或d3, 购买100本或150本。
B 2 C 2
3
计算时间参数，找出关键线路。
D 3 2 2 6 3 H 6 4 2 2 J 10 7 12 12 K 3 8 15 15 L 4 9 19 19 E 4 G 7 5 11 5 6 11 6 I 4
A 2
2 7
0 0
1
B 2 C 2
TE 19,
2 2 2 2 14 47 78 89
0
-0.44 钻 不钻 -0.92
有油0.26 无油0.74
0.14
0
有油0.18 无油0.82
钻 不钻
不勘探 -0.2
0
有油0.3 无油0.7
4 -2 0
钻 不钻
177页7.1 （1）损益矩阵 方案 销量 d1 50 100 100 100 d2 100 0 200 200 d3 150 -100 100 300 d4 200 -200 0 200
G6 0 6 3(1)
1 11
13 13
B8 6(4)
F9 3(1)
5
10
H 2
关键工序为B—E—G ,TC=13。选择工序G为压缩对象， q=6<p, △t=1。重新计算时间参数和关键线路。
3
D12 5(2)
6 6
1 0 0
1
A 2
0 2
1
2
3
C12 3(2)
3
E7
0
10 10
4
4(2)
1
G6 0 6 2(1)