كيف تعرف أي فعالية في مشروعك لو تأخرت يوماً واحداً تأخّر المشروع كله؟ الجواب هو المسار الحرج (Critical Path). في هذا الشرح نحل مثالاً كاملاً خطوة بخطوة: نرسم الشبكة، ونجري الحساب الأمامي والخلفي، ثم نحسب السماح الكلي والسماح الحر، ونختم بسؤال امتحان شائع.
أعددنا هذا الشرح ومحاضرة الفيديو المرافقة له بناءً على أسئلتكم في تعليقات محاضرتنا السابقة عن المسار الحرج.
لماذا نهتم بالمسار الحرج؟
مدير المشروع لا يستطيع مراقبة كل الفعاليات بالقدر نفسه. المسار الحرج يحدد الفعاليات التي لا تحتمل أي تأخير، فيضع عليها انتباهه وموارده. أما بقية الفعاليات فلديها مجال للتأخير نسميه السماح (Float)، وسنحسب مقداره بالضبط.
المعطيات
| Activity | Predecessor | Duration (days) |
|---|---|---|
| A | — | 3 |
| B | A | 4 |
| C | A | 2 |
| D | B | 5 |
| E | C | 1 |
| F | C | 2 |
| G | D, E | 4 |
| H | F, G | 3 |
الخطوة 1: ارسم الشبكة
كل فعالية مستطيل، والسهم يعني أن الفعالية التالية لا تبدأ إلا بعد انتهاء السابقة. لاحظ أن G يدخلها سهمان (من D وE)، وH يدخلها سهمان (من F وG). هذه نقاط الالتقاء.

ثم نقسم كل مستطيل إلى ست خلايا: في الأعلى البداية المبكرة 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.

بانتهاء الحساب الأمامي نصل إلى 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 يوماً، وهي مدة المشروع نفسها.

السماح الكلي والسماح الحر
السماح الكلي (Total float) = LS − ES: عدد الأيام التي تتأخرها الفعالية دون أن يتأخر المشروع.
السماح الحر (Free float) = أصغر ES للفعاليات التي بعدها − EF للفعالية: عدد الأيام التي تتأخرها دون أن تؤخر أي فعالية بعدها.
| Activity | t | ES | EF | LS | LF | TF | FF |
|---|---|---|---|---|---|---|---|
| A | 3 | 0 | 3 | 0 | 3 | 0 | 0 |
| B | 4 | 3 | 7 | 3 | 7 | 0 | 0 |
| C | 2 | 3 | 5 | 9 | 11 | 6 | 0 |
| D | 5 | 7 | 12 | 7 | 12 | 0 | 0 |
| E | 1 | 5 | 6 | 11 | 12 | 6 | 6 |
| F | 2 | 5 | 7 | 14 | 16 | 9 | 9 |
| G | 4 | 12 | 16 | 12 | 16 | 0 | 0 |
| H | 3 | 16 | 19 | 16 | 19 | 0 | 0 |

انتبه هنا: الفعالية 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 تطول مدة المشروع كله.
الخلاصة
- ارسم الشبكة.
- احسب ذهاباً (الأكبر عند الالتقاء) وإياباً (الأصغر عند التفرّع).
- ابحث عن الفعاليات التي سماحها صفر: هذه هي المسار الحرج.
فريق موجز التقنية

اترك تعليقاً