（1）排序为（2，1，5，4，3）（2分） 排序（按约翰逊法则）：（3分） 第1 将工件2排第1位 2
第2 将工件3排第5位 2 3 第3 将工件4排第4位 2 4 3 第4 将工件1排第2位 2 1 4 3 第5 将工件5排第3位 2 1 5 4 3
（2）最长流程时间Fmax＝72（分钟）（5分） 零件号（i） 车床（分） 铣床（分） 2 6 6 8 14 1 12 18 20 38 5 18 36 16 54 4 15 51 11 65 3 9 60 7 72 17. LXL公司经过市场调研认为笔记本电脑市场仍有很大需求，而公司现有的产品设计在体积、重量、尺寸及部分性能不符合用户的要求，为此公司专门成立一个“设计、开发和制造新型笔记本电脑样机”的项目小组。对于瞬息万变的电脑市场，新产品要在尽可能短的时间。因此，公司要求笔记本电脑项目小组在35周内研制出新型的笔记本电脑样机。该项目小组对此项目的总体计划安排见表1。
表1 LXL新型笔记本电脑研发计划表
活动描述
设计样机 样机试制
设备与工艺调查、评估 样机检测
编写设备工艺调查报告 编写试制报告 编写项目总结报告
要求：
（1）画出项目计划网络图； （2）计算活动时间及总时差； （3）找出关键路线； （4）计算总工期。 解：
（1）绘制网络图
3 B A 1 21 2 4 C 7 2 D 4 E 5 5 F 8 G 2 活动代码
A B C D E F G
紧前活动 — A A B C，D C，D E，F
作业时间（周）
21 4 7 2 5 8 2
6 7 （2）计算活动时间及总时差
21
作业代号 A B C D E F G 紧前作业 — A A B C，D C，D E，F 作业时间 tij 21 4 7 2 5 8 2 最早开始时间 ES(i,j) 0 21 21 25 28 28 36 最早结束时间 EF(i,j) 21 25 28 27 33 36 38 最迟开始时间 LS(i,j) 0 22 21 26 31 28 36 最迟结束时间 LF(i,j) 21 26 28 28 36 36 38 总时差 S(i,j) 0 1 0 1 3 0 0 关键作业 * * * * （3）关键路线为：A-C-F-G； （4）总工期为：38天
18. 按表1提供的资料，完成以下计算： （1）绘制箭线型网络图； （2）计算节点的时间参数； （3）计算活动时间及总时差； （4）求出关键路线； （5）计算总工期。
表1 项目计划表 活动代号 活动时间/周 紧前活动 A 4 / B 6 A C 5 A D 9 A E 8 B F 2 B,C G 5 E H 6 F,L L 4 D K 5 G,H 解：
（1）绘制网络图 E10∣10 7 8 3 BG 0∣0 4∣4 6 10∣15 A 5 C 1 2 4 4 5 FD 8 9 2 H L 6 6 5 4 17∣17 13∣13
（2）计算节点（事件）的时间参数（见图上） （3）计算活动时间及总时差： 作业代号
K5 28∣28 9 紧前作业 作业时间 tij 最早开始时间 ES(i,j) 最早结束时间 EF(i,j) 22
最迟开始时间 LS(i,j) 最迟结束时间 LF(i,j) 总时差 S(i,j) 关键作业 A B C D E F G H L K — A A A B B,C E F,L D G,H 4 6 5 9 8 2 5 6 4 5 0 4 4 4 10 10 18 17 13 23 4 10 9 13 18 12 23 23 17 28 0 4 10 4 10 15 18 17 13 23 4 10 15 13 18 17 23 23 17 28 0 0 6 0 0 5 0 0 0 0 * * * * * * * * （4）关键路线为：A-B-E-G-K，A-D-L-H-K； （5）总工期为：28周。
18.根据下面提供的网络图：
（1）试分别计算各作业活动的最早开始时间和最迟结束时间与总时差，标示在图上；并找出关键线路和总工期，标示在图上；
（2）若作业活动E推迟5天、I推迟1天开工，对总工期会有什么影响？为什么？
解：略
19.已知某计划任务的有关资料如表： 作业名称 紧前作业 作业时间（天） A — 2 B — 2 C A 6 D A 4 E B 3 F G H I B、C B、C、D E、F G、H 4 5 2 2 要求：
（1）绘制网络图，用作业的最早开始时间和最迟结束时间法确定关键线路及总工期； （2）若作业D、F、G分别推迟一天，对关键线路及总工期有何影响？为什么？ （3）计算各项作业的时差，并验证关键线路上的作业的总时差是否为零。 解：略
23