关键路线为：H-B-G-A- Du3-F-K，总工期为20
关键路线为：a-f-i-n-o-q，总工期为152
2
直接费用为20＋30＋15＋5＋18＋40＋10＋15＝153百元，间接费用为5×15＝75百元，总费用为153＋75＝228百元
方案II：G工时缩短1天，总工期14天
直接费用为153＋3×1＝156百元，间接费用为5×14＝70百元，总费用为156＋70＝226百元
关键路线为：B-Du2-G-H、A-F-Du1-H和B-C
最低成本日程为226百元，总工期14天。

直接费用为100＋200＋80＋0＋150＋250＋120＋100＋180＋130＝1310元，间接费用为15×27＝405元，总费用为1310＋405＝1715元
方案II：1－2工序工时缩短2天，总工期25天
直接费用为1310＋10×2＝1330元，间接费用为15×（27－2）＝375元，
总费用为1330＋375＝1705元
关键路线为：关键路线为：1－2－3－4－6－8
方案III：2－3工序工时缩短4天，总工期21天
直接费用为1330＋20×4＝1410元，间接费用为15×（25－4）＝315元，
总费用为1410＋315＝1725元
最低成本日程为1705元，总工期25天。

9.5解：网络图如下：
方案Ⅰ：按正常工时工作，总工期19天，关键路线为：B-E-F
方案Ⅱ：E工时缩短2天，总工期17天，变化费用＝30－50×2＝－70；
关键路线为：B-E-F和C-F
方案Ⅲ：C工时缩短1天，E工时缩短1天，总工期16天，变化费用＝－70＋30＋15－50×1＝－75；
关键路线为：A-D-F、B-E-F和C-F
方案Ⅳ：F工时缩短1天，总工期15天，变化费用＝－75＋40－50＝－85；
关键路线为：A-D-F、B-E-F和C-F
方案Ⅴ：B工时缩短3天，C工时缩短3天，D工时缩短2天，A工时缩短1天，总工期12天，变化费用＝－85＋25×3＋30×3＋10×2＋20×1－50×3＝－30；
关键路线为：A-D-F、B-E-F和C-F
所以正常计划工期是19天，最少工期是12天，最佳工期是15天，各项工作的相应工时如上表方案Ⅳ所示。

9.6网络图如下：
方差和5111112
=++++=σ
提前3天的概率为：
34.15
3229-=-=
-=
σ
λE
K T T ，()%01.934.1=-=λP
推迟5天的概率为：
24.25
32
37=-=
-=
σ
λE
K T T ，()%74.9824.2==λP
关键路线：B-E-G
从上表可以知道，第11至14天，工人数超出9人，第6至9天的工人数过剩，而D工序最早开始时间为第2天，所以把D工序的开始时间从原来的第9天改为第6天，这样，第6至9天工作的工序为D、E，所需工人数为8+12=20，不会超过现有劳动力。

修改后工序与
关键路线：A-B-虚工序-E-H
若所有工序均按最早开始时间开始，各个时间的工序及需要的工人数如下表所示：
从上表可以知道，第6至8天，工人数超出1人，第9至19天的工人数过剩，而F工序最迟开始时间为第17天，所以把F工序的开始时间从原来的第6天改为第9天以后的任何一
9.9网络图如下：
（2）关键路线是完工期的期望值为36.5天； 方差和25.23125.21642
=+++=σ
（3）不迟于40天的概率为：
73.025
.235.3640=-=
-=
σ
λE
K T T ，()%73.7673.0==λP
（4）完工概率至少为0.95，则：
%95=⎪
⎭
⎫
⎝⎛
-=σλE K
T T P ，即645.125.235.36=-K T ，解得454.44≈=K T 天 完工日期应定为45天。