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.

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

ผ่านไปเสร็จสมบูรณ์เมื่อมีการคำนวณที่โหนด n โดยกำหนดแสดงเส้นทางที่ยาวที่สุด (ระยะเวลา) โหนด jย้อนหลังผ่าน (เหตุการณ์กินเวลาเวลา,) ต่อไปนี้เสร็จสมบูรณ์ผ่านไป ประมวลผลย้อนหลังผ่านเริ่มต้นที่โหนด jขั้นตอนเริ่มต้น ตั้งค่าเพื่อบ่งชี้ว่า เกิดขึ้นเร็วที่สุด และล่าสุดของการ โหนสุดท้ายของโครงการเหมือนกันขั้นตอนทั่วไปเจ ให้ที่โหนด p, q,..., และ v เชื่อมโยงโดยตรงไปยังโหนด j ด้วย ขาออกกิจกรรม (j, p), (j, q),..., และ (j, v) และที่เวลาเหตุการณ์ล่าสุดของโหนด p, q,..., และ v ได้แล้วการ คำนวณ เวลาเหตุการณ์ล่าสุดของโหนด j จะคำนวณเป็น ผ่านย้อนหลังเสร็จสมบูรณ์เมื่อคำนวณจากที่โหนด 1 ที่จุดนี้ ฐานในการคำนวณก่อนหน้านี้ กิจกรรม (i, j) จะสำคัญก็เป็นไปตามเงื่อนไขสาม1 2 3 รัฐสามเงื่อนไขที่โหนผมและเจจะเท่ากันและระยะเวลาสิ้นสุดเวลาเกิดขึ้นเร็วที่สุด และล่าสุดเหมาะกับ "แน่น" ในระยะเวลาที่ระบุ กิจกรรมที่ตอบสนองเงื่อนไขสามจึงไม่ร้ายแรง โดยคำจำกัดความ กิจกรรมสำคัญของเครือข่ายต้องเป็นเส้นทางการอย่างต่อเนื่องที่ครอบคลุมเครือข่ายทั้งหมดตั้งแต่ต้นจนจบตัวอย่างที่ 6.5-2กำหนดเส้นทางสำคัญสำหรับเครือข่ายของโครงการในรูปที่ 6.42 ระยะเวลาทั้งหมดอยู่ในวัน

ผลลัพธ์ (ไทย) 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 . เวลาทั้งหมดอยู่ในวัน
.