KonkurStudy

سوال ۱۸۲ کنکور ارشد مدیریت ۱۴۰۱

اهمیت
۰/۵

مدیر یک کارگاه تعمیر بالگردهای امدادرسانی، ۷ بالگرد را در روز جاری (روز صفر) برای تعمیر تحویل گرفته است. زمان‌های تعمیر و موعد تحویل هر بالگرد در جدول زیر نمایش داده شده است. می‌خواهیم زمان‌بندی تعمیرات را طوری انجام دهیم که کمترین تعداد بالگرد با تأخیر تحویل داده شود. در این صورت بالگردهایی که با تأخیر تحویل داده می‌شوند کدام مورد می‌باشند؟

بالگردزمان تعمیرموعد تحویل
A۳۱۰
B۹۱۲
C۲۲۲
D۴۸
E۵۱۴
F۸۱۸
G۷۲۰
#moore-algorithm#tardy-jobs#edd#sequencing#single-machine