المسارات الحرجة والجداول الزمنية
مُقدَّم| English | المعنى |
|---|---|
| float/fləʊt/ | الوقت الطافي |
هل يجب أن تنتظر كل نشاط كل نشاط آخر؟
- حدث مدرسي يحتوي على أنشطة يمكن تنفيذها بالتوازي. جمع جميع المدد يؤدي إلى مبالغة في تقدير وقت الإكمال الأدنى.
- تدرس هذه الدرس المرونة: الوقت الذي يمكن تأخير نشاط فيه دون تأخير الإكمال ضمن نموذج الشبكة.
اختر البنية الرياضية
- لشبكة الأنشطة، احسب أوقات الأحداث الأولى للأمام وأحدث الأوقات للخلف. المرونة الكلية للنشاط من i إلى j هي L_j-E_i-المدد. النشاط الحرج له مرونة كلية صفرية؛ قد توجد أكثر من مسار حرج واحد.
- حدد المدخلات المسموحة والوحدات قبل الحساب. يجب أن يعبر المعادلة عن العلاقة، وليس فقط تسجيل إدخال الآلة الحاسبة.
لماذا لا يُعدّ الحد الأدنى لمدة المشروع مجموع مدد الأنشطة؟
Difficulty 1/5 · 100 coins + a small bonus on first completion today
الفروع المتوازية تتداخل زمنياً. لا يمكن للمشروع أن ينتهي قبل أطول سلسلة اعتماديات - المسار الحرج - لذا فإن الحد الأدنى للمدة هو طول تلك السلسلة، وليس مجموع كل شيء.
اعمل على حالة تم فحصها
- تحقق من النتيجة مقابل الكميات الأولية. عوض في العلاقة الأصلية، أو قارن بين الرسم البياني والإجابة العددية عند الاستلزام.
النشاطان A=3 و B=5 يبدأان معًا. يتبع C=4 النشاط A، ويتبع D=2 كلا من B و C. وقت إكمال C الأولي هو 7؛ يجب أن ينتظر D حتى max(5,7)=7 وينتهي عند 9. المسار A-C-D حرج؛ ولـ B مرونة 2.
المسارات الحرجة والجداول الزمنية
بالنسبة لشبكة أنشطة، احسب أوقات الأحداث المبكرة للأمام وأوقات الأحداث الأخيرة للخلف
قارن النموذج بالحالة المحلولة واشرح تغييراً واحداً.
من أجل A=3،C=4 بعد A،D=2 بعد C، أوجد مدة المسار الكلية.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
المسار A-C-D يأخذ 3+4+2=9 وحدة زمنية.
اختبر طريقة مختصرة مغرية
- لا تجمع مدد الأنشطة المتوازية المستقلة. النشاط ذو المرونة الصفرية ينتمي لمسار حرج، ولكن قد تكون هناك مسارات حرجة متعددة. قد تتطلب حدود الموارد جدولًا زمنيًا أطول من الحد الأدنى النظري للشبكة.
- عندما تفشل طريقة مختصرة، حدد الافتراض الذي تخالفه. احتفظ بالقيمة الدقيقة حتى التحويل النهائي المطلوب.
مدة المشروع الدنيا هي دائمًا مجموع مدد كل نشاط. هذا الادعاء خاطئ. اشرح أي تعريف أو افتراض يخالفه هذا الادعاء.
B=5 يجب أن ينتهي قبل بدء D عند الزمن 7. أوجد هامش B.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
B ينتهي عادةً في 5 ولكن يمكنه الانتهاء في 7: الهامش الكلي=7-5=2.
الحد الأدنى لمدة المشروع ليس دائمًا مجموع مدات جميع الأنشطة.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
لا تجمّع مدات الأنشطة المستقلة المتوازية. النشاط ذو الهامص الصفري ينتمي إلى مسار حرج، ولكن قد توجد عدة مسارات حرجة. قد تتطلب قيود الموارد جدولًا زمنيًا أطول من الحد الأدنى النظري للشبكة.
تفسير موقف جديد
- ارسم علاقات الأولوية قبل تعيين الأوقات. فرّق بين مدة النشاط ووقت الحدث. اشرح ما يفعله التأخير بتاريخ الإكمال، وسجّل أي افتراضات حول الموارد.
- الحل الكامل يعطي النتيجة الرياضية ويشرح معناها. تحقق من إمكانية حدوثه في السياق المعلن.
يبدأ المشروع عند الزمن 0 وينتهي عند 9. أجد مدته القصيرة.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
مدة المشروع=وقت النهاية-وقت البداية=9-0=9.
صوّغ كل كمية جدولة بتعريفها.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
تشير المرونة الصفر إلى نشاط حرج؛ وتأخير هذا النشاط يؤخر المشروع بأكمله، بينما يمكن للأنشطة ذات المرونة التأخر دون عواقب.
استخدم هذا في مسارك الدراسي
- إيكسيل IAL رياضيات متقدمة؛ الوحدة الرسمية 1. يتم تحديد إثراء الوحدات الأخرى في مراجعة النطاق؛ ولا يُعدّ هذا شرطًا إضافيًا للربح النقدي.
- قدم الطريقة قبل الإجابة النهائية، واستخدم قواعد الآلة الحاسبة والصيغ الورقية. راجع إجابة خاطئة عن طريق تحديد الخطوة الأولى غير الصالحة.
الوقت الذي يمكن تأخير نشاط فيه دون تأخير الإكمال ضمن نموذج الشبكة. اختر العلاقة، ووضح الطريقة، وتحقق من افتراضاتها وتفسير النتيجة.