绘制以下统筹图,并计算各项时间参数,找出关键路径。序号1,工作名称:产品设计,代号:A,持续时间:60,紧后工作:B,C,D,E;序号2,工作名称:外购配件,代号:B,持续时间:45,紧后工作:L;序号3,工作名称:镀件准备,代号:C,持续时间:10,紧后工作:F;序号4,工作名称:工装制造1,代号:D,持续时间:20,紧后工作:G,H;序号5,工作名称:铸件,代号:E,持续时间:40,紧后工作:H;序号6,工作名称:机器加工,代号:F,持续时间:18,紧后工作:L;序号7,工作名称:工装制造2,代号:G,持续时间:30,紧后工作:K;序号8,工作名称:机器加工2,代号:H,持续时间:15,紧后工作:L;序号9,工作名称:机器加工3,代号:K,持续时间:25,紧后工作:L;序号10,工作名称:装配调试,代号:L,持续时间:35,紧后工作:无
时间: 2023-06-25 19:07:10 浏览: 326
首先,我们可以将这些工作绘制成一个网络图,如下所示:
![统筹图](https://cdn.luogu.com.cn/upload/image_hosting/edc6pxl5.png)
其中,每个圆圈代表一个工作,圆圈上标有工作的代号,右下角标有该工作的持续时间。箭头表示紧前关系,箭头起点代表紧前工作,箭头终点代表紧后工作。
接下来,我们需要计算各项时间参数,包括最早开始时间(ES)、最晚开始时间(LS)、最早完成时间(EF)、最晚完成时间(LF)和总时差(TF)。
首先,我们假设起点工作 A 的 ES 为 0,然后根据紧前关系计算每个工作的 ES 和 EF。具体步骤如下:
1. A 的 ES 为 0,EF 为 60;
2. B 的 ES 为 60,EF 为 105;
3. C 的 ES 为 60,EF 为 70;
4. D 的 ES 为 60,EF 为 80;
5. E 的 ES 为 60,EF 为 100;
6. F 的 ES 为 70,EF 为 88;
7. G 的 ES 为 80,EF 为 110;
8. H 的 ES 为 100,EF 为 115;
9. K 的 ES 为 110,EF 为 135;
10. L 的 ES 为 115,EF 为 150。
接下来,我们需要计算每个工作的 LS 和 LF。为了找到关键路径,我们需要计算每个工作的 TF。具体步骤如下:
1. L 的 LF 为 150,TF 为 0;
2. K 的 LF 为 135,TF 为 0;
3. H 的 LF 为 135,TF 为 20;
4. G 的 LF 为 110,TF 为 0;
5. F 的 LF 为 88,TF 为 27;
6. E 的 LF 为 100,TF 为 50;
7. D 的 LF 为 110,TF 为 30;
8. C 的 LF 为 70,TF 为 80;
9. B 的 LF 为 105,TF 为 45;
10. A 的 LF 为 60,TF 为 90。
最后,我们可以将 TF 最大的工作序列作为关键路径,即 A-D-G-K-L。这个关键路径的总持续时间为 90 + 20 + 30 + 25 + 35 = 200。
阅读全文