المسار الحرج (Critical Path) بالمثال خطوة بخطوة: الحساب الأمامي والخلفي والسماح الكلي والحر

فريق موجز التقنية

المسار الحرج Critical Path بالمثال خطوة بخطوة

كيف تعرف أي فعالية في مشروعك لو تأخرت يوماً واحداً تأخّر المشروع كله؟ الجواب هو المسار الحرج (Critical Path). في هذا الشرح نحل مثالاً كاملاً خطوة بخطوة: نرسم الشبكة، ونجري الحساب الأمامي والخلفي، ثم نحسب السماح الكلي والسماح الحر، ونختم بسؤال امتحان شائع.

أعددنا هذا الشرح ومحاضرة الفيديو المرافقة له بناءً على أسئلتكم في تعليقات محاضرتنا السابقة عن المسار الحرج.

لماذا نهتم بالمسار الحرج؟

مدير المشروع لا يستطيع مراقبة كل الفعاليات بالقدر نفسه. المسار الحرج يحدد الفعاليات التي لا تحتمل أي تأخير، فيضع عليها انتباهه وموارده. أما بقية الفعاليات فلديها مجال للتأخير نسميه السماح (Float)، وسنحسب مقداره بالضبط.

المعطيات

ActivityPredecessorDuration (days)
A—3
BA4
CA2
DB5
EC1
FC2
GD, E4
HF, G3

الخطوة 1: ارسم الشبكة

كل فعالية مستطيل، والسهم يعني أن الفعالية التالية لا تبدأ إلا بعد انتهاء السابقة. لاحظ أن G يدخلها سهمان (من D وE)، وH يدخلها سهمان (من F وG). هذه نقاط الالتقاء.

شبكة الفعاليات A إلى H

ثم نقسم كل مستطيل إلى ست خلايا: في الأعلى البداية المبكرة ES، ثم اسم الفعالية، ثم النهاية المبكرة EF. وفي الأسفل البداية المتأخرة LS، ثم المدة، ثم النهاية المتأخرة LF.

الخطوة 2: الحساب الأمامي (ES وEF)

  • الفعالية الأولى تبدأ من الزمن صفر: ES(A) = 0.
  • النهاية المبكرة = البداية المبكرة + المدة: EF = ES + t.
  • البداية المبكرة لأي فعالية = النهاية المبكرة للفعالية التي قبلها.
  • عند الالتقاء نأخذ الأكبر: ES(G) = max(12, 6) = 12، وES(H) = max(7, 16) = 16.
الحساب الأمامي عند نقطة الالتقاء G نأخذ الأكبر

بانتهاء الحساب الأمامي نصل إلى EF(H) = 19، أي أن مدة المشروع 19 يوماً.

الخطوة 3: الحساب الخلفي (LF وLS)

  • نبدأ من النهاية: LF للفعالية الأخيرة = EF لها = 19، لأننا لا نريد تأخير المشروع.
  • البداية المتأخرة = النهاية المتأخرة − المدة: LS = LF − t.
  • النهاية المتأخرة لأي فعالية = البداية المتأخرة للفعالية التي بعدها.
  • عند التفرّع نأخذ الأصغر: LF(C) = min(11, 14) = 11، وLF(A) = min(3, 9) = 3.

تنبيهان: إذا انتهت الشبكة بأكثر من فعالية، فالمشروع لا يكتمل إلا بانتهائها كلها، فنأخذ الأعلى بينها. وإذا أعطى السؤال موعداً نهائياً (Deadline)، نجعله هو النهاية المتأخرة للفعالية الأخيرة.

النتيجة: المسار الحرج

الفعاليات التي تساوت فيها البداية المبكرة مع المتأخرة هي الفعاليات الحرجة. إذن المسار الحرج هو: A → B → D → G → H، ومجموع مدده 3 + 4 + 5 + 4 + 3 = 19 يوماً، وهي مدة المشروع نفسها.

المسار الحرج A B D G H مدته 19 يوماً

السماح الكلي والسماح الحر

السماح الكلي (Total float) = LS − ES: عدد الأيام التي تتأخرها الفعالية دون أن يتأخر المشروع.
السماح الحر (Free float) = أصغر ES للفعاليات التي بعدها − EF للفعالية: عدد الأيام التي تتأخرها دون أن تؤخر أي فعالية بعدها.

ActivitytESEFLSLFTFFF
A3030300
B4373700
C23591160
D571271200
E156111266
F257141699
G41216121600
H31619161900
جدول السماح الكلي Total float

انتبه هنا: الفعالية C سماحها الكلي 6 أيام، أي تستطيع أن تتأخر 6 أيام دون أن يتأخر المشروع. لكن سماحها الحر صفر: FF = 5 − 5 = 0، أي أن أي يوم تأخير فيها سيؤخر E وF. أما E فسماحها الحر 6 أيام، فتتأخر حتى 6 أيام دون أن تؤثر في أحد.

سؤال امتحان: مدة مجهولة x

لو كانت مدة C مجهولة (x)، فمتى تصبح حرجة؟ أطول طريق يمر بـ C هو A → C → E → G → H، وطوله 3 + x + 1 + 4 + 3 = x + 11. تصبح C حرجة عندما x + 11 ≥ 19، أي عندما x ≥ 8. وإذا زادت x عن 8 تطول مدة المشروع كله.

الخلاصة

  • ارسم الشبكة.
  • احسب ذهاباً (الأكبر عند الالتقاء) وإياباً (الأصغر عند التفرّع).
  • ابحث عن الفعاليات التي سماحها صفر: هذه هي المسار الحرج.

فريق موجز التقنية

اترك تعليقاً