The forward pass is complete when a

The forward pass is complete when at node n has been computed. By definition represents the longest path (duration) to node j
Backward Pass (Lasted Occurrence Times, ). Following the completion of the forward pass, the backward pass computations start at node j
Initial Step. Set to indicate that the earliest and latest occurrences of the
last node of the project are the same.
General Step j. Given that nodes p, q,…, and v are linked directly to node j by
outgoing activities (j,p), (j,q),…,and (j,v) and that the latest occurrence times of nodes p, q,…, and v have already been computed, the latest occurrence time of node j is computed as


The backward pass is complete when at node 1 is computed. At this point,
Base on the preceding calculations, an activity ( i, j) will be critical if it satisfies three conditions.
1.
2.
3.
The three conditions state that the earliest and latest occurrence time of end nodes i and j are equal and the duration fits “tightly” in the specified time span. An activity that does not satisfy all three conditions is thus noncritical.
By definition, the critical activities of a network must constitute an uninterrupted path that spans the entire network from start to finish.


Example 6.5-2
Determine the critical path for the project network in Figure 6.42. All the durations are in days.

ผลลัพธ์ (ไทย) 3:

ผ่านไปข้างหน้าจะสมบูรณ์เมื่อโหนด n ได้รับการคํานวณ โดยนิยามหมายถึงเส้นทางที่ยาวที่สุด ( เวลา ) โหนด J
ถอยหลังผ่านไป ( เวลาการเกิดครั้ง ) ต่อไปนี้ความสำเร็จของผ่านไปข้างหน้า การคำนวณถอยหลังผ่านไปเริ่มต้นที่โหนด J
เริ่มต้นขั้นตอน ชุด เพื่อบ่งบอกว่าเก่าที่สุด และเหตุการณ์ล่าสุดของ
ปมสุดท้ายของโครงการเหมือนกัน
ขั้นตอนทั่วไป Jให้ที่จุด P , Q , V . . . . . . . และจะเชื่อมโยงโดยตรงกับโหนด J โดย
กิจกรรมขาออก ( J , p ) j , Q ) , . . . , ( J , V ) และการเกิดครั้งล่าสุดของจุด P , Q , . . . , และ V ได้ถูกคำนวณใหม่ล่าสุด การเกิดของโหนด J จะคำนวณเป็น


ถอยหลังผ่านไปเรียบร้อย เมื่อโหนด 1 คํานวณ ณจุดนี้
ฐานในการคำนวณก่อนหน้านี้ได้มีกิจกรรม ( ฉันJ ) จะสำคัญถ้ามัน satisfies เงื่อนไขสาม .
1
2 .
3
สามสถานะที่เก่าที่สุด และเวลาที่เกิดขึ้นล่าสุดของโหนด I และ J จบเท่ากัน และระยะเวลาที่เหมาะกับ " แน่น " ในช่วงเวลาที่ระบุ . เป็นกิจกรรมที่ไม่ตอบสนองทั้ง 3 ข้อ จึง noncritical .
นิยามกิจกรรมที่สำคัญของเครือข่ายจะต้องเป็นปราศจากเส้นทางที่ครอบคลุมเครือข่ายทั้งหมดตั้งแต่ต้นจนจบ


ตัวอย่าง 6.5-2
หาวิถีวิกฤตสำหรับโครงการเครือข่ายในรูป 6.42 . เวลาทั้งหมดอยู่ในวัน
.