زمان بندي كارها با برنامه ريزي پويا
هفت سال پیش منتشر شده
تعداد بازدید: 1147
کد پروژه: 53631
شرح پروژه
پروژه اي داريم كه در زمان s شروع خواهد شد و در زمان f پايان خواهد يافت.ميخواهيم تعدادي كارگر را براي انجام اين پروژه استخدام كنيم و آنهارا در بازه زماني s تا f برنامه ريزي كنيم.
تعداد n متقاضي براي كار درخواست داده و شرايط كاري خود از لحاظ زمان و دستمزد اعلام كرده اند.
متقاضي i ام قادر است از زمان ai تا bi براي ما كار كند( يعني صرفا در اين زمان وقت آزاد دارد) به ازاي هر واحد زماني كه كار ميكند pi ريال دستمزد طلب ميكند .
ميخواهيم به روش برنامه ريزي پويا از بين كارگرها، تعدادي را براي انجام پروژه در نظر بگيريم و زمان بندي كنيم به طوريكه جمع دستمزدي كه بايد به آنها بپردازيم حداقل شود و در هر زمان حداقل يك كارگر براي انجام كار موجود باشد.( اگر يك كارگر در لحظه b پروژه را ترك كند و در همان زمان كارگر بعدي به سيستم ملحق شود مشكلي نيست.)
ورودي هاي برنامه: s,f,nو سپس به ازاي هركارگر ai,bi,pi
i بين ١و n
خروجي: جمع دستمزدها براي برنامه ريزي بدست آمده و سماره مربوط به كارگران انتخاب شده
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
27روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت هفت سال پیش
