مسئله بسته بندی با جعبه (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
شما میتوانید با اعمال تغییر در فایل دادههای مسئله، هر نمود دلخواه مسئله را توسط کدها اجرا و پاسخ دلخواه خود را دریافت کنید.
نمونه خروجی کد:
مبلغ واقعی 16,500 تومان 40% تخفیف مبلغ قابل پرداخت 9,900 تومان
برچسب های مهم
عنوان : کتاب بانکداری 1 (بهمند - بهمنی) حوزه کاربرد: حسابداری، بانکداری، اقتصاد تعداد صفحات: 194 صفحه کتاب بانکداری داخلی 1 (تجهیز منابع داخلی) نوشته آقایان (بهمند - بهمنی) به صورت PDF و در 194 صفحه خدمت دانشجویان و علاقه مندان عزیز تقدیم می گردد. فایل های ارائه شده برای این مجموعه با ...
به نام خدا سلام این یک فایل اکسل میباشد که محاسبه وزن الکترود و وزن فیلر نسبت به سایز و ضخامت لوله را محاسبه میکند ، و بسیار دقیق میباشد و چندین بار امتحان شده ، روش کار بسیار ساده هستش سایز لوله رو انتخاب کرده و بعد ضخامت لوله و یا همون اسکیجول و جنس لوله که کربن هست ...
به نام خدا با سلام این مجموعه آموزشی وظایف مهم دفتر فنی پایپینگ رو معرفی و شرح داده است و شامل بخشهای : مدارک اصلی پایپینگ ، ایزومتریک ، سرجوش گذاری نقشه ها تهیه WORK FRONT ، برنامه دو هفتگی ، کنترل متریال ، MIV ،MRC ،MRV ، تست پکیج ، لاین چک ، پانچ لیست ، تست ، فلاشینگ و ...
به نام خدا با سلام این مجموعه روش ساخت برنج تی پیس و وای پیس را آموزش و شرح داده است. ...
آموزش متفاوت از نرم افزار پریماورا برای اولین بار با حل یک مثال واقعی از یک پروژه واقعی این نرم افزار را فرا بگیرید. امروزه مشکل اساسی علاقه مندان به کنترل پروژه این است که با توجه به منابع و کتابهای فراوانی که در بازار وجود دارد باز هم سردرگم یافتن آموزشی هستند که جنبه ...
مجموعه طرح های زیبا و حرفه ای معرق کاری و مشبک کاری این مجموعه شامل: بسم الله شجره طرح های مینیاتوری تصاویر نوشتار و ....................... ...
هدف از کنترل کیفیت هدف اصلي يك سيستم كنترل فرآيند ، اتخاذ تصميمات مقرون به صرفه جهت انجام اقدامـات تاثير گذار بر فرآيند مي باشد . كنترل فرآيند نشان ميدهد كه كجاي فرآيند نيازمند انجام كنتـــــــرل هاي دقيق تـــــــر ميباشد و كجاهاي فرآيند انجام كنترل كمتر مجاز است. ( ...
متن کامل انگلیسی _ استاندارد بین المللی ایزو 31000 - مدیریت ریسک خطوط راهنمای مدیریت ریسک ISO 31000 : 2018 Risk Management Guidelines ...
به نام خدا این مجموعه کاملی از آشنایی مفصل با مفاهیم و مزایای استفاده از متد OPERCOM و آموزش و آشنایی با نرم افزار ICAPS و همچنین شامل بخشهای : هدف از اجرای روش OPERCOM – معرفی و شرح اصلی ترین دستورالعمل های -- OPERCOMمزایای استفاده از روش OPERCOM به کمک نرم افزار ICAPS – مزایای تقسیم بندی ...
نرم افزار بسیار کاربردی انبارداری اکسس با پیغامها و امکانات فارسی: امکانات : امکان تعریف کاربران با سطح دسترسی محدود کاربران امکان تعریف کالاهای با رده مختلف امکان تعریف مشتریان امکان تعریف پرسنل امکان تعریف تامین کنندگان اسناد خرید یا رسید اسناد ...