دوستان سلام.
قراره مساله زیر را بصورت سیستمی پیاده کنم. اما حل مساله برام سخته. اگه بتونید راهنمایی کنید ممنون میشم.
90 قلم از یک جنس کالا داریم. میخواهیم بین 8 نفر تقسیم کنیم. که هر روز تعدادی از اینها در سه شیفت صبح و عصر و شب شیفت هستند.(در هر شیفت حداقل یک نفر شیفت می باشد و در بعضی شیفتها هم چند نفره هستند. که مشخصات انها را در هر شیفت داریم ) .
در هر شیفت هم فقط یک عدد کالا را تحویل می دهیم. شیفتی هم نداریم که کالا تحویل نگیرند.
همه افراد در اول هر ماه تعداد نیاز خود به کالا را درخواست میدهند. بصورت حداقل 1 و حداکثر20 . مثلا شخص اول 5 تا 20 و شخص دوم 10 تا 20 و شخص سوم 10 تا15 و ... درخواست می دهند. یعنی دست شما باز است که بین حداقل و حداکثر درخواستی فرد ، هر تعداد از کالا را که صلاح میدانیم تحویل بدهیم.
حال مساله اینجاست که در هر شیفت فردی را باید بیابیم که مسحق تر از بقیه به دریافت کالا می باشد . بطوریکه در پایان ماه تقریبا میانگین درخواستی افراد را هم را رعایت کرده باشیم. یعنی عدالت(نه لزوما تساوی) را به تناسب درخواستها بتونیم اعمال کنیم.با تشکر
البته به دو روش میشه به حل مساله پرداخت:
اول اینکه ما برنامه شیفت یک ماهه این افراد را داریم و با نگاه به این برنامه میتوانیم بفهمیم در هر روز و در هر شیفت کدام فرد یا افرادی شیفت هستند. مطمئنن اگر این مورد را دخیل کنیم زمان پردازش نرم افزار بالا خواهد بود اما جواب دقیق تر.
روش دوم بدون نیاز به برنامه ماهیانه افراد. و فقط با آگاهی از اینکه در شیفت حاضر کدام فرد یا افرادی شیفت هستند مساله را حل کنیم. که با این روش زمان پردازش کمتر اما جواب نه چندان دقیق خواهد بود. اگه بتونیم با روش دوم حل کنیم خیلی بهتره.
پاسخ با نقل قول
