某双代号网络计划中(以天为时间单位),工作K的最早开始时间为6,工作持续时间为4;工作M的最迟完成时间为22,工作持续时间为10;工作N的最迟完成时间为20,工作持续时间为5。己知工作K只有M、N两项紧后工作,则工作K的总时差为( )天。
A 、2
B 、3
C 、5
D 、6
【正确答案:A】
这是求解工作的最晚开始时间的题,
M最晚开始时间=22-10=12
N最晚开始时间=20-5=15
取最小,取12即K的最晚完工时间
12-4=8,8是K的最晚开始时间,
8-6=2,2即为总时差!
双代号网络图是以箭线及其两端节点的编号表示工作的网络图。
1、箭线(工作)是需要消耗人力、物力、和时间的具体活动过程,也称工序、活动、作业。每一项工作需用一条箭线和其箭尾与箭头处两个圆圈中的号码来表示,故称双代号网络计划。为了正确表达图中工作之间的逻辑关系,往往需要应用虚箭线,虚箭线是实际工作中并不存在的一项虚设工作,故它们既不占用时间,也不消耗资源,一般起着工作之间的联系、区分、断路的作用,其行进方向均从左到右,通常用
i--j表示。
2、节点
是网络图中箭线之间的连接点。在时间上节点表示指向某节点的工作全部完成后该节点后面的工作才能开始的瞬间,它反映前后工作的交接点。节点有三种类型:起点节点、终点节点、中间节点。
1、对于某工作G,开始的时间可能早、可能晚,但按常理来说,工作一般是早开始,早干完,所以:(具体看教材)
(1)G最早开始时间+持续时间=G最早完成时间
(2)G最迟开始时间+持续时间=G最迟完成时间
(3)G总时差=G最迟开始-G最早开始(是减号)
(4)G总时差=G最迟完成-G最早完成(是减号)
2、G最早开始时间=紧前工作最早完成时间最大值
即前面工作最早完成且用时最多的那个。简记为:最早始对前早完最大。
G最迟完成时间=紧后工作最迟开始时间的最小值。简记为:最迟完对后迟开最小
注意对偶和相反性:最早开始---最迟完成,紧前最早完成---紧后最迟开始,最大—最小
3、求某一工作G的总时差(实际常用的方法,在综合题里面经常用到)
1)先求总工期,先找出关键线路
2)找出包含工作G的、持续时间最长的线路(两个条件都要满足)
3)算出这条线路的时间和
1)和3)的差就是G的总时差(不要问为什么原理我也不清楚)
扩展资料例题1----双代号网络计划中,G工作最早开始时间为第21天,持续时间6天,G工作总时差4天,G最迟完成时间?
根据上面两个公式:G最迟完成-G最早完成=G总时差, G最早完成=G最早开始+持续时间
G最早完成时间21+6=27,最迟完成时间-最早完成时间=G总时差。
例题2-----G工作最早完成时间第12天,持续6天,G总时差7天,G最迟开始时间?
根据公式:G最迟开始-G最早开始=G总时差, G最早开始+持续时间=G最早完成,先求出最早开始时间:
1、2-6=6,
变形:G最迟开始=G最早开始+G总时差=6+7=13
变形题1:(综合)
G工作最迟完成时间为第25天,持续时间6天,有三项紧前工作,它们最早完成时间分别为第10,12,13天。G总时差?
G总时差=G最迟开始-G最早开始, G最迟开始=G最迟完成—持续时间 G最早开始=其紧前工作最早完成的最大值
先求G最早开始时间=MAX(10,12,13)=13,G最迟开始=25-6=19,G总时差=19-13=6