运筹学答案(熊伟)下.pdfVIP

运筹学答案（熊伟）下

习题七

7.2(1)分别用节点法和箭线法绘制表7-16的项目网络图，并填写表

中的紧前工序。(2)用箭线法绘制表7-17的项目网络图，并填写表中的紧

后工序

表7-16

工序ABCDEFG－IC,E,F,HJD,GKC,ELIMJ,K,L紧前工序－－－ACAF、D、B、

E表7-17

紧后工序D,EGEGGG工序紧前工序A-B-C-DBEBFA,BGBHD,G紧后工序

FE,D,F,GI,H,I,H,IIKJKJMLMM－【解】（1）箭线图：

节点图：

（2）箭线图：

7.3根据项目工序明细表7-18：（1）画出网络图。

（2）计算工序的最早开始、最迟开始时间和总时差。（3）找出关键

路线和关键工序。

表7-18

工序紧前工序A-BA6CA12DB,C19EC6FD,E7GD,E8工序时间（周）9【解】

(1)网络图

(2)网络参数

工序A000B9156C990D21210E213413F40411G40400最早开始最迟开始

总时差(3)关键路线：①→②→③→④→⑤→⑥→⑦；关键工序：A、C、D、

G；完工期：48周。7.4表7-19给出了项目的工序明细表。

表7-19

工序紧前工序ABC--5-

7D12E8F17GE16HD,G8IEJKLM15N12A,BBB,CEHF,JI,K,LF,J,L工序时间

(天（1）绘制项目网络图。（2）在网络图上求工序的最早开始、

最迟开始时间。

（3）用表格表示工序的最早最迟开始和完成时间、总时差和自由时

差。（4）找出所有关键路线及对应的关键工序。（5）求项目的完工期。

【解】(1)网络图

（2）工序最早开始、最迟开始时间

（3）用表格表示工序的最早最迟开始和完成时间、总时差和自由时

差工序tTESTEFTLSTLF总时差S自由时差

F5050500C7077700D12820172999E851351300F1772472400G161382937293700I14132733472020J51318192466K103747374700L232

447244700M154762476200N124759506233(4)关键路线及对应的关键工序

11→○12；关键工序：B,E,G,H,K,M关键路线有两条，第一条：

①→②→⑤→⑥→⑦→○

11→○12；关键工序：C,F,L,M第二条：①→④→⑧→⑨→○

（5）项目的完工期为62天。

7.5已知项目各工序的三种估计时间如表7-20所示。

求：表7-20

工序紧前工序工序的三种时间（小时）（1）绘制网络图并计算各工

序的期望时间和方差。

（2）关键工序和关键路线。（3）项目完工时间的期望值。

（4）假设完工期服从正态分布，项目在56小时内完工的概率是多少。

（5）使完工的概率为0.98，最少需要多长时间。【解】（1）网络

图

ambABCDEF－AABB,CD,E961381591081591712121016112014

工序紧前工序工序的三种时间（小时）amb期望值方差ABCDEF－

AABB,CD,E96138159108159171212101611201410.1714.839.1670.250.250.

2580.444417.170.694411.830.6944(2)关键工序：A,C,E,F；关键路线：

①→②→④→⑤→⑥(3)项目完工时间的期望值：

10.17+14.83+17.17+11.83＝54(小时)

完工期的方差为0.25+0.25+0.6944+0.6944＝1.8889

＝1.8889＝1.37437

(4)某0=56，某0n5654Φ＝(1.4552）＝0.927

1.37437n56天内完工的概率为0.927

(5)p=0.98，p{某某0)(Z)0.98,Z2.05

某0＝Z2.05182

要使完工期的概率达到0.98，则至少需要56.82小时。

7.6表7-21给出了工序的正常、应急的时间和成本。

表7-21

工序A紧前工序时间(天)正常成本时间的最