مسئله بسته بندی با جعبه (Bin Packing Problem) جزو مسائل رده Np-Hard محسوب میشود. در این مسئله، تعدادی اشیا با ابعاد مختلف داریم که بایستی درون جعبه هایی با سایز مشخص و یکسان بسته بندی شوند. هدف مسئله، کمینه سازی تعداد بسته های استفاده شده در طول فرآیند بسته بندی است.
بعنوان مثال، فرض کنید 5 شی با ابعاد 3، 5، 9، 10، 12 داریم. همچنین تعدادی جعبه، با سایز 20 در اختیار داریم. طبیعتاً یک جواب اولیه، اینست که هر شی درون یک جعبه قرار گیرد. و این یعنی در بدترین حالت، 5 جعبه جوای مئله خواهد بود. منتها اگر طوری بسته بندی کنیم که محصولات با ابعاد 10 و 9 در یک جعبه و محصولات با وزن 3، 5 و 12 در جعبه دیگر قرار گیرند، جواب این مسئله عدد 2 (جعبه) خواهد شد که جواب بهینه مسئله نیز میباشد.
محتویات فایل ارائه شده عبارتند از:
1- کدها و توابع تنظیم شده در نرمافزار MATLAB
2- دادههای ورودی مسئله برای اجرای کدها در قالب EXCEL
3- مدل ریاضی مسئله در قالب PDF
شما میتوانید با اعمال تغییر در فایل دادههای مسئله، هر نمود دلخواه مسئله را توسط کدها اجرا و پاسخ دلخواه خود را دریافت کنید.
نمونه خروجی کد:
مبلغ واقعی 30,000 تومان 10% تخفیف مبلغ قابل پرداخت 27,000 تومان
برچسب های مهم
جزوه سیستمهای اطلاعات مدیریت آماده برای دانلود مشخصات دانشگاه: صنعتی شریف استاد: دکتر حبیبی تعداد صفحات: 169 فرمت: پی دی اف PDF کیفیت: عالی سال: 1401 نوع جزوه (تایپی یا دست نویس): دست نویس خوانا دانلود نمونه ... ...
↓↓ لینک دانلود و خرید پایین توضیحات↓↓ فرمت فایل: word (قابل ویرایش و آماده پرینت) تعداد صفحات:33 قسمتی از متن فایل دانلودی: بازرسی نهایی کامپوزیت ها (Final inspection) تفاوت اساسی قطعات کامپوزیتی با دیگر قطعات رایج فلزی این است که سازنده نقش قابل توجهی در آنها ... ...
جزوه کنترل موجودی 2 آماده برای دانلود مشخصات دانشگاه: صنعتی شریف استاد: دکتر حجی تعداد صفحات: 70 فرمت: پی دی اف PDF کیفیت: عالی حجم: 13.3 مگابایت نوع جزوه (تایپی یا دست نویس): دست نویس ... ...
عنوان : پاورپوینت نگهداری و تعمیرات پیشگیرانه درشرکت سیم و کابل شیرکوه حوزه کاربرد: مهندسی صنایع تعداد اسلایدها: 19 اسلاید پاورپوینت حاضر ضمن معرفی انواع استراتژی های نگهداری و تعمیرات و همچنین معرفی شرکت سیم و کابل شیرکوه به بررسی فعالیت های نگهداری و تعمیرات در این ... ...
تعريف جوش introduction of weld اتصال دو فلز همجنس يا غير همجنس به يكديگر و يا به ط.ر كلي دو جسم به يكديگر را جوشكاري گويند، در واقع جوش پيوند متالورژيكي بين دو جسم است. كاربرد تكنولوژي جوشكاري: در اتصالات بازسازي عيوب قطعات ريخته گري و يا ماشين كاري شده بازسازي در قطعات فرسوده ...
به نام خدا سلام این مجموعه تمامی استانداردهای تست های غیر مخرب جوش میباشد که به معرفی و کاربرد آن و همچنین راهنمایی در رابطه با کدام قسمت از استاندارد میباشد پرداخته و شامل تستهای غیر مخرب از قبیل : VT ، PT ، MT ، RT و UT میباشد . ... ...