هر یک از کارهای زیر در یک واحد زمان قابل اجرا است هر یک دارای یک زمان خاتمه است و درصورتی که بعد از خاتمه انجام شود مشمول یک جریمه خواهد شد اگر این کارها را برای اجرا به کمترین جریمه زمانبندی کنیم مقدار جریمه چقدر خواهد شد؟ جواب =۶۰
[attachment=8868]
حل این سوال توی مقسمی خواندم اما نمیفهمم. چرا W7 و W2 انجام نمیشه؟
اول کارها رو به ترتیب زمان خاتمه و به صورت صعودی مرتب میکنیم.
خب حالا ببین تو زمان ۱ اگه W7 اجرا بشه ما ۲۰ جریمه رو پرداخت نمی کنیم. بعد در زمان ۲ فقط یکی از کارهای W2 و W5 میتونند اجرا بشن که اگه یکی اجرا بشه دیگه اون یکی نمیتونه اجرا بشه و جریمه هر دو بیشتر از W7 هست.
پس تا اینجا ما اونی که جریمه بیشتری داره انتخاب میکنیم: W5
بعد در لحظه ۲ اگه W2 اجرا بشه در لحظه ۳ فقط یکی از w3 , W4 می توند اجرا بشن که جریمه هر دو بیشتر از W2 هست پس باز هم اجرا نمیشه.
پس کل جریمه میشه ۲۰+۴۰ = ۶۰
بقیه هم که اجرا میشن.
به دلیل نامناسب بودن مکان موضوع منتقل می شود.