مسئله کولهپشتی (Knapsack Problem) یکی از مهمترین مسائل در رده مسائل عدد صحیح و به خصوص مسائل صفر و یک است. فرض کنید میخواهیم به یک سفر تفریحی برویم و برای این کار یک کولهپشتی با ظرفیت محدود داریم. حال بایستی از بین اقلام موجود و بالقوه، آنهایی را در کوله خود قرار دهیم که بتوانیم حداکثر ارزش را از حمل این وسایل کسب کنیم و از طرفی نباید حجم یا وزن این اقلام از ظرفیت کولهپشتی بیشتر شود.
یکی از ویژگیهای این مسئله اینست که یک محدودیت بیشتر ندارد. مسئله کولهپشتی کاربردهای فراوانی در سایر مسائل همچون مسئله بودجهبندی سرمایه، مسئله بارگیری، مسئله پول خرد و … دارد.
محتویات فایل ارائه شده عبارتست از:
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 میباشد . ... ...