MMKP problem
سه سال پیش منتشر شده
تعداد بازدید: 335
کد پروژه: 362449
شرح پروژه
سلام وقت بخیر،
من یه پروژه دارم کوله پشتی چند بعدی است(MMKP ). به این صورت که:
سه تا کوله پشتی داریم با حجم های مختلف.
چهار کلاس آیتم داریم از i تا n که هر کلاس تشکیل شده از چند آیتم(j=1...r). هر آیتم از هر کلاس دارای وزن مختلف هست و سود مشخص هستند.
حالا میخایم کوله اول رو با بهینه ترین حالت ممکن پر کنیم بصورتی که از هر کلاس i یک آیتم انتخاب کنیم و در نهایت برای پر کردن کوله چهار آیتم از 4 کلاس انتخاب بشه و مجموع وزن اون ها از وزن مجاز کوله بیشتر نشه، به همین ترتیب کوله 2 و 3 رو هم میخایم پر کنیم.
برنامه پایتون این مساله به دو روش استفاده از کتابخانه pulp و استفاده از الگوریتم حریصانه رو میخواستم،
هزینه و زمان چقدر میشه؟
دیتا ها هم براتون میفرستم.دیتا ها هم بصورت فایل txt باید import بشه.
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
مبلغ پروژه
850,000 تومان
مهلت برای انجام
5روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت سه سال پیش
