لغز الجدولة: ثلاث مهمات وموعد نهائي واحد

أنت مسؤول عن آلة خيالية تنفذ مهمة واحدة في كل لحظة. رتب ثلاث مهمات بحيث تحقق شرط التسلسل وموعدًا نهائيًا. هذا لغز تعليمي، وليس نموذج تخطيط مصنع حقيقي.

المعطيات

A تحتاج وحدتين زمنيتين، وB وحدة واحدة، وC وحدتين. يجب إكمال A قبل بدء C. ويجب أن تنتهي B عند الزمن2 أو قبله. نبدأ عند صفر، ولا نوقف مهمة بعد بدئها، وكل المهمات متاحة من البداية.

جرب قبل الحل

المجموع خمس وحدات زمنية، لكن ترتيبًا ما قد يخالف موعد B. إذا بدأت A من0 إلى2 ثمB من2 إلى3، تتأخرB. أما B من0 إلى1 ثمA من1 إلى3 ثمC من3 إلى5 فيحقق الشرطين وينتهي عند5.

لماذا يفيد التفسير؟

جمع الأزمنة يحدد حدًا أدنى في هذا المثال لكنه لا يثبت صحة أي ترتيب. اكتب بداية ونهاية كل مهمة، ثم افحص الشرطين منفصلين. في جولة بديلة اجعل موعد B عند3؛ ستتغير الترتيبات المقبولة رغم ثبات مجموع العمل.

قائمة تحقق قابلة للاستخدام

1. A قبل C.
2. B تنتهي ضمن الموعد.
3. لا يوجد تداخل على الآلة الواحدة.

اختبر فهمك

هل انتهاء كل المهمات عند5 يثبت أن الجدول صالح؟
لا؛ يجب أيضًا تحقيق موعدB وشرطA قبلC.

عن هذا التحدي

سيناريو اللعبة ورسومها وشرح الحل أُعدت خصيصًا للموقع. القواعد والافتراضات مبينة داخل المقال، ولا تعيد الصفحة نشر ألغاز أو صور من ألعاب تجارية.

اقرأ أيضًا

لغز المفاتيح الثلاثة: شغّل المصباح بأقل عدد من التغييرات
متاهة صغيرة: هل تصل إلى الهدف في ست خطوات؟