اُپتی‌کد، مرجع کدهای الگوریتم فرا ابتکاری مسائل ریاضی

مسئله کوله‌پشتی (Knapsack Problem) یکی از مهم‌ترین مسائل در رده مسائل عدد صحیح و به خصوص مسائل صفر و یک است. فرض کنید می‌خواهیم به یک سفر تفریحی برویم و برای این کار یک کوله‌پشتی با ظرفیت محدود داریم. حال بایستی از بین اقلام موجود و بالقوه، آن‌هایی را در کوله خود قرار دهیم که بتوانیم حداکثر ارزش را از حمل این وسایل کسب کنیم و از طرفی نباید حجم یا وزن این اقلام از ظرفیت کوله‌پشتی بیشتر شود.

یکی از ویژگی‌های این مسئله اینست که یک محدودیت بیشتر ندارد. مسئله کوله‌پشتی کاربردهای فراوانی در سایر مسائل همچون مسئله بودجه‌بندی سرمایه، مسئله بارگیری، مسئله پول خرد و … دارد.

محتویات فایل ارائه شده عبارتست از:

1- کدها و توابع تنظیم شده در نرم‌افزار MATLAB
2- داده‌های ورودی مسئله برای اجرای کدها در قالب EXCEL
3- مدل ریاضی مسئله در قالب PDF

شما می‌توانید با اعمال تغییر در فایل داده‌های مسئله، هر نمود دلخواه مسئله را توسط کدها اجرا و پاسخ دلخواه خود را دریافت کنید.

نمونه خروجی کد: