管理运筹学(第3版)章后习题解析(下)课后习题答案(2)

************************* 起点 终点 距离 ---- ---- ---- 1 2 6 1 4 6 1 3 10 2 4 4 2 5 8 3 4 6 3 6 5 4 5 5 4 6 6 5 6 12

解为22，即从v1到v6的最大流量为22。 5．解：

此题是一个求解最小费用最大流的问题，根据题意可知它要求出连接v1到v6的最小费用最大流量。使用管理运筹学软件，结果如下。

从节点1到节点6的最大流 *************************

起点 终点 流量 费用 ---- ---- ---- ---- 1 2 1 3 1 3 4 1 3 2 1 1 2 4 2 4 3 5 3 3 4 6 2 4 5 6 3 2 此问题的最大流为5。

此问题的最小费用为39。

韩伯棠老师给的管理运筹学课后习题答案,绝对官方版本!完美标准!

第12章 排序与统筹方法

1．解：

各零件的平均停留时间为

6p1+5p2+4p3+3p4+2p5+p6

。

6

由此公式可知，要让停留的平均时间最短，应该让加工时间越少的零件排在越前面，加工时间越多的零件排在后面。所以，此题的加工顺序为3，7，6，4，1，2，5。

2．解：

此题为两台机器，n个零件模型，这种模型加工思路为钻床上加工时间越短的零件越早加工，同时把在磨床上加工时间越短的零件越晚加工。

根据以上思路，则加工顺序为2，3，7，5，1，6，4。

图12-1

钻床的停工时间是0，磨床的停工时间是7.8。 3．解：

（1）工序j在绘制上有错，应该加一个虚拟工序来避免v3和v4有两个直接相连的工序。 （2）工序中出现了缺口，应在v6和v7之间加一个虚拟工序避免缺口。 （3）工序v1、v2、v3和v4之间存在了闭合回路。

4．解：

图12-2

5．解：

由管理运筹学软件可得出如下结果。

韩伯棠老师给的管理运筹学课后习题答案,绝对官方版本!完美标准!

工 序 安 排

工序

最早开始时间

最迟开始时间

最早完成时间

最迟完成时间

时差

是否关键工序

-------------------------------------------------------------------------------------------------------------------------- A 0 B 0 C 4 D 4 E 4 F 9

0 0 5 4 5 10

2 4 9 8 7 11

2 2 —

4 0 YES 10 1 —

8 0 YES 8 1 — 12 1 —

G 8 8 12 12 0 YES

本问题关键路径是B—D—G。 本工程完成时间是12。 6．解：

由管理运筹学软件可得出如下结果。

工序 期望时间 方差 ---- -------- ----- A 2.08 0.07 B 4.17 0.26 C 4.92 0.18 D 4.08 0.18 E 3.08 0.07 F 2.17 0.26 G 3.83 0.26

工 序 安 排

工序 最早开始时间最迟开始时间 最早完成时间最迟完成时间时差 是否关键工序

-------------------------------------------------------------------------------------------------------------------------- A 0 0 2.08 2.08 2.08 —

B 0 0 4.17 4.17 0 YES C 4.17 5 9.08 9.92 0.83 — D 4.17 4.17 8.25 8.25 0 YES E 4.17 5.17 7.25 8.25 1 — F 9.08 9.92 11.25 12.08 0.83 —

G 8.25 8.25 12.08 12.08 0 YES

本问题关键路径是B—D—G。 本工程完成时间是12.08。

这个正态分布的均值E(T)=12.08。

韩伯棠老师给的管理运筹学课后习题答案,绝对官方版本!完美标准!

其方差为σ2=σb2+σd2+σg2=０.70 则σ=０.84。当以98%的概率来保证工作如期完成时，即φ(u)=0.98，所以u=2.05。此时提前开始工作的时间Ｔ满足

T 12.08

=2.05，所以Ｔ=13.8≈14 0.84

7．解：

最短的施工工时仍为4＋5＋6=15。 具体的施工措施如下。

工序 最早开始时间最迟开始时间 最早完成时间

最迟完成时间时差 是否关键工序

-------------------------------------------------------------------------------------------------------------------------------------- A 0 0 1 1 0 — B 0 0 3 3 0 — C 7

7

10

10

—

D 0 0 4 4 0 YES E 1 2 3 4 1 — F 3 3 7 7 0 —

G 3 6 6 9 3 H 4 4 9 9 0 YES I 10 10 15 15 0 — J 7

9

13

15

2 — 0 YES

K 9 9 15 15 本问题关键路径是D—H—K。 本工程最短完成时间是15。

经过这样调整后，任意时间所需要的人力数都不超过15人。 8．解：

此题的网络图如图12-3所示。

图12-3

设第i发生的时间为xi，工序（i, j）提前完工的时间为yij， 目标函数minf=4.5(x4 x1)+4y12+y24+4y23+2y34

s.t.

韩伯棠老师给的管理运筹学课后习题答案,绝对官方版本!完美标准!

x2 x1≥3 y12x3 x2≥4 y23x4 x2≥7 y24x4 x3≥5 y34x1=0y12≤2y23≤2y24≤4y34≤3xi≥0,yij≥0

以上i=1，2，3，4； j=1，2，3，4。

用管理运筹学软件中的线性规划部分求解，得到如下结果。

f *=46.5, x1=0, x2=1, x3=5, x4=7, y12=2, y23=0, y24=1, y34=3。

韩伯棠老师给的管理运筹学课后习题答案,绝对官方版本!完美标准!

第13章 存 储 论

1．解：

运用经济定购批量存储模型，可以得到如下结果。 ①

经济订货批量Q*。 ≈579.66（件）

4800×5

（件）。 =96

250

② 由于需要提前5天订货，因此仓库中需要留有5天的余量，故再订货点为③ 订货次数为

4800250

，故两次订货的间隔时间为。 ≈8.28（次）≈30.19（工作日）

579.78.28

1D

④ 每年订货与存储的总费用TC=Q*c1+*c3≈5796.55（元）。

Q2（使用管理运筹学软件，可以得到同样的结果。）

2．解：

运用经济定购批量存储模型，可以得到如下结果。 ①

经济订货批量Q*≈379.47（吨） ② 由于需要提前7天订货，因此仓库中需要留有7天的余量，故再订货点为

14400×7

≈276.16（吨） 365

14400365

③ 订货次数为，故两次订货的间隔时间为≈37.95（次）≈9.62（天）

379.4737.95

1D

④ 每年订货与存储的总费用TC=Q*c1+*c3≈136610.4（元）

Q2（使用管理运筹学软件，可以得到同样的结果。）

3．解：

运用经济定购批量存储模型，可得如下结果。 ① 经济订货批

量Q*=

==8000，其中p为产品单价，变换可得

2Dc3

=80002×22%， p

=当存储成本率为27% …… 此处隐藏：2596字，全部文档内容请下载后查看。喜欢就下载吧 ……