(2)工作最早完�时间的计算。工作最早完�时间指�紧�工作完��,本工作有�能完�的最早时刻。工作i一j的最早完�时间EFi—j应按下�进行计算:
EFi—j=ESi—j+Di--j
�次类推,算出其他工作的最早完�时间,
(3)网络计划工期的计算。
â‘ ç½‘ç»œè®¡åˆ’çš„è®¡ç®—å·¥æœŸï¼ŒæŒ‡æ ¹æ�®æ—¶é—´å�‚数计算得到的工期,它应按下å¼�计算:
Tc=max{EFi—n。}
å¼�ä¸ EFi—n。——以终点节点(j=n)为ç®å¤´èŠ‚ç‚¹çš„å·¥ä½œi--n的最早完æˆ�时间按公å¼�计算,
②网络计划的计划工期的计算。网络计划的计划工期Tp,指按è¦�æ±‚å·¥æœŸå’Œè®¡ç®—å·¥æœŸç¡®å®šçš„ä½œä¸ºå®žæ–½ç›®æ ‡çš„å·¥æœŸã€‚å…¶è®¡ç®—åº”æŒ‰ä¸‹è¿°è§„å®šï¼š
当已规定了�求工期Tr时:
Tp≤Tr
当未规定�求工期时:
Tp=Tc,
(4)工作最迟完�时间的计算。工作最迟完�时间指在�影�整个任务按期完�的��下,工作必须完�的最迟时刻。
①工作i一j的最迟完æˆ�æ—¶é—´LFi—j应从网络计划的终点节点开始,逆ç�€ç®çº¿æ–¹å�‘ä¾�次é€�项计算。
②以终点节点(j=n)为ç®å¤´èŠ‚ç‚¹çš„å·¥ä½œçš„æœ€è¿Ÿå®Œæˆ�æ—¶é—´LFi—n。,应按网络计划的计划工期Tp,确定,å�³ï¼š
LFi—j。�TP
3其他工作i—j的最迟完�时间LFi—j应按下�计算.:
LFi—j�min{LFj—k—Dj—k}
å¼�ä¸ LFj—k:——工作i一jçš„å�„项紧å�Žå·¥ä½œj—k的最迟完æˆ�æ—¶é—´ï¼›
Dj—k,——工作i—jçš„å�„项紧å�Žå·¥ä½œ(紧排在本工作之å�Žçš„工作)çš„æŒ�ç»æ—¶é—´ã€‚
�次类推,算出其他工作的最迟完�时间,
(5) 工作最迟开始时间的计算。工作的最迟开始时间指在�影�整个任务按期完�的��下,工作必须开始的最迟时刻。
工作i一j的最迟开始时间应按下�计算:
LSi—j�LFi—j—Di—j
�次类推,算出其他工作的最迟开始时间,
(6)工作总时差的计算。工作总时差是指在�影�总工期的��下,本工作�以利用的机动时间。该时间应按下�计算:
TFi—j=LSi—j—ESi—j
或 TFi—j=LFi—j--EFi—j
�次类推,算出其他工作的总时差.
(7)工作自由时差的计算。工作自由时差是指在�影�其紧�工作最早开始时间的��下,本工作�以利用的机动时间,工作i—j的自由时差FFi—j的计算应符�下列规定:
①当工作i一j有紧�工作i一k时,其自由时差应为:
FFi—j=ESi—k—ESi—j—Di—j
或 FFi—j =ESi—k—EFi—j
å¼�ä¸ ESi—k——工作i—j的紧å�Žå·¥ä½œi—k的最早开始时间。
②终点节点(j=n)为ç®å¤´èŠ‚ç‚¹çš„å·¥ä½œï¼Œå…¶è‡ªç”±æ—¶å·®FFi—j应按网络计划的计划工期TP确定,å�³ï¼š
FFi—n=TP—ESi—n—Di—n
或 FFi—n=TP—EFi—n
例题:下列å�Œä»£å�·ç½‘络计划时间å�‚数计算å¼�,æ£ç¡®çš„æœ‰( )。
A. ESi—j=ESh—I-Dh—i B LSi—j�LFi—j+Di—j
C. LFi—j�min{LFj—k—Dj—k}
D. FFi—j=ESi—k—ESi—j—Di—j E. TFi—j=LFi—j-EFi—j
ç”æ¡ˆï¼šC,D,E
解题è¦�ç‚¹ï¼šæœ¬é¢˜æ˜¯è€ƒæ ¸å�Œä»£å�·ç½‘络时间å�‚数的相互关系å�Šæ¯�个时间å�‚数的符å�·è¡¨ç¤ºæ³•,å�ªè¦�å�„æ—¶é—´å�‚数的关系概念清楚,且å�„å�‚数的符å�·è¡¨ç¤ºç†Ÿç»ƒå�³å�¯å¾ˆå¿«åœ°åˆ¤æ–å�„计算公å¼�çš„æ£è¯¯ã€‚
E.线路上å�„项工作的最迟开始时间与最早开始时间相ç‰çš„线路
(三)��代�网络图
1.�代�网络图的基本符�。
(1)节点。在å�•代å�·ç½‘络图ä¸ï¼ŒèŠ‚ç‚¹è¡¨ç¤ºä¸€é¡¹å·¥ä½œï¼Œå®œç”¨åœ†åœˆæˆ–æ–¹æ¡†è¡¨ç¤ºï¼Œ
|
工作代� |
|
工作�称 |
|
æŒ�ç»æ—¶é—´ |
(2)ç¼–å�·ã€‚å�•代å�·ç½‘络图ä¸çš„节点必须编å�·ï¼Œç¼–å�·æ ‡æ³¨åœ¨èŠ‚ç‚¹å†…ï¼Œå…¶å�·ç �å�¯é—´æ–,但严ç¦�é‡�å¤�。一项工作必须有唯一的一个节点å�Šç›¸åº”的一个编å�·ã€‚
(3)ç®çº¿ã€‚å�•代å�·ç½‘络图ä¸çš„ç®çº¿è¡¨ç¤ºç´§é‚»å·¥ä½œä¹‹é—´çš„逻辑关系。ç®çº¿åº”ç”»æˆ�水平直线ã€�折线或斜线。ç®çº¿æ°´å¹³æŠ•影的方å�‘应自左å�‘å�³ï¼Œè¡¨ç¤ºå·¥ä½œçš„进行方å�‘。
2.�代�网络图的绘图规则:
(1)å�•代å�·ç½‘络图必须æ£ç¡®è¡¨è¿°å·²å®šçš„逻辑关系;
(2)å�•代å�·ç½‘络图ä¸ä¸¥ç¦�出现循环回路,
(3)å�•代å�·ç½‘络图ä¸ï¼Œä¸¥ç¦�出现å�Œå�‘ç®å¤´æˆ–æ— ç®å¤´çš„连线;
(4)å�•代å�·ç½‘络图ä¸ï¼Œä¸¥ç¦�出现没有ç®å°¾èŠ‚ç‚¹çš„ç®çº¿å’Œæ²¡æœ‰ç®å¤´èŠ‚ç‚¹çš„ç®çº¿ï¼›
(5)绘制网络图时,ç®çº¿ä¸�宜交å�‰ã€‚当交å�‰ä¸�å�¯é�¿å…�时,å�¯é‡‡ç”¨è¿‡æ¡¥æ³•或指å�‘法绘制(过桥法绘图å�ŠæŒ‡å�‘法与å�Œä»£å�·ç½‘络计划ä¸ç›¸å�Œ)ï¼›
(6)å�•代å�·ç½‘络图ä¸ï¼Œå�ªåº”有一个起点节点和一个终点节点。当网络图ä¸å‡ºçŽ°å¤šé¡¹æ— å†…å�‘ç®çº¿çš„å·¥ä½œæˆ–å¤šé¡¹æ— å¤–å�‘ç®çº¿çš„工作时,应在网络图的左端或å�³ç«¯åˆ†è®¾ä¸€é¡¹è™šå·¥ä½œï¼Œä½œä¸ºè¯¥ç½‘络图的起点节点与终点节点。