精品文档
第3章 网络计划技术
3.8 已知各工作的逻辑关系如下列各表,绘制双代号网络图个单代号网络图。 (1) 紧前工作 工作 持续时间 紧后工作 紧前工作 工作 持续时间 紧后工作 — A B、V A U (2) 工作 紧前工作 (3) 工作名称 A B C D E 紧前工作 — — E、F E、F A、B 紧后工作 E、F、P、Q E、P H G、H C、D 工作名称 F G H P Q 紧前工作 A D、P C、D、Q A、B A 紧后工作 C、D — — G H A E B A、H C G、J D H、I、A E — G A、H H — I — J E A B C U V 3 7 5 2 8 Y、U、B C D、X V W、C V C、Y A W、C Y W D Y X Z 6 4 1 10 5 X — Z、D — — 解:(1)双代号网络图如下所示:
Y17Z51A32B75C568D410U23V84W69X10 单代号网络图如下所示:
精品文档 YZ开始ABCD结束
4JUVWX
J(2)双代号网络图如下所示: 单代号网络图如下所示
C1EC2HHAG3BD开始EAB结束6HD5
(3)双代号网络图如下所示: 单代号网络图如下所示:
Q27HAF C结束1458开始BEDG36P
3.9 用图上计算法计算3..8(1)双代号图的各工作时间参数。 解:
32320424042524251400033037410143131411314033055055013130131411819018191181911313019190191902929018257182501825722297424209292070012568102929349ESLSTFEFLFFF
3.10 某工程的双代号网络图如下图所示,试用图上计算法计算各项时间参数(ET、LT、ES、EF、LS、LF、TF、FF),判断关键工作及其线路,并确定计划总工期。
精品文档 解:
关键路线:T=4+4+5=13天3.11
根据下列资料求最低成本与相应的最优工期。间接费用:若工期在一个月(按25天计算)完成,需600千元,超过一个月,则每天增加50千克。
正常时间 极限时间 时间(天) 17 25 8 6 2 5 间接费(千元) 720 200 440 700 420 600 工序 时间(天) 1-2 1-3 2-3 2-4 3-4 4-5 20 25 10 12 5 10 直接费(千元) 600 200 300 400 300 300
解:(1)直接变化率,见表
精品文档 正常时间 工序 1-2 1-3 2-3 2-4 3-4 4-5 时间(天) 直接费(千元) 20 25 10 12 5 10 600 200 300 400 300 300 极限时间 时间(天) 17 25 8 6 2 5 间接费(千元) 720 200 440 700 420 600 费用变化率(千元/天) 40 0 70 50 40 60 关键路线:(2)绘出初始方案
工期 T=45>30天 直接费用 C=2100千元 (3)优化
循环一:1-2工作可压缩3天,关键路线没变, 工期 T1=45-3=42天
费用 C1=C+40×3=2220千元
关键路线:
循环二:3-4工作可压缩3天, 工期 T2=42-3=39天
费用 C2=C1+40×3=2340千元
精品文档
在压缩任何工作,在不改变原关键路线条件下。费用变化率≥50千元 所以:T=39天,为最优工期
总费用:C=2340+600+9×50=3390千元
3.12 已知某项目的网络图如下,箭线下方括号外数字为工作的正常持续时间,括号内数字为工作的最短持续时间;箭线上方括号内数字为优选系数。该项目要求工期为12天,试对其进行工期优化。
关键路线:
解:
T=6+6+3=15天
关键线路:①→③→⑤→⑥
(1) 关键线路上3-3工作最优选系数最小,在不改变关键线路时可压缩2天, T=13天,如图
关键路线为:①→③→⑤→⑥