مقاله مسئله کوله پشتی - the knapsack problem

ترجمه بخش the knapsack problem از کتاب  operations planning mixed integer optimization models   مقدمه مساله ی کوله پشتی یک زیر مسئله ی اساسی در مسائل بی شمار بهینه سازی است، و یک مسئله ی جستجوی فریب آمیز است که می تواند برای نشان دادن توجه به جزئیات موردنیاز در مدل های تجزیه و تحلیل بهینه سازی استفاده شود. این مسئله را می توان به صورت زیر توضیح داد. فرض کنید شما کوله پشتی ای دارید که ظرفیت آن را می توان توسط یک بعد واحد (به عنوان مثال وزن) اندازه گیری کرد. شما چند وسیله دارید که قصد دارید در کوله پشتی با خود حمل کنید، اما مجموعه ی این اقلام در کوله پشتی جا نمی شوند. یعنی کوله پشتی ظرفیت کافی برای وسایل شما را ندارد. هر یک از این اقلام برای شما ارزشی دارد و شما قصد دارید تا حداکثر وسایل ممکن را با خود در کوله پشتی حمل کنید. هدف تعیین زیرمجموعه ای از آیتم ها برای قرار دادن در کوله پشتی می باشد (بدون اینکه از ظرفیت کوله پشتی تجاوز کند) که بتواند ارزش اقلامی که در کوله پشتی قرار می گیرند را به حداکثر برساند. روشن است که اگر هر یک از اشیا دقیقا یک واحد از ظرفیت کوله پشتی ...

مقاله مسئله کوله پشتی - the knapsack problem

ترجمه بخش the knapsack problem از کتاب  operations planning mixed integer optimization models   مقدمه مساله ی کوله پشتی یک زیر مسئله ی اساسی در مسائل بی شمار بهینه سازی است، و یک مسئله ی جستجوی فریب آمیز است که می تواند برای نشان دادن توجه به جزئیات موردنیاز در مدل های تجزیه و تحلیل بهینه سازی استفاده شود. این مسئله را می توان به صورت زیر توضیح داد. فرض کنید شما کوله پشتی ای دارید که ظرفیت آن را می توان توسط یک بعد واحد (به عنوان مثال وزن) اندازه گیری کرد. شما چند وسیله دارید که قصد دارید در کوله پشتی با خود حمل کنید، اما مجموعه ی این اقلام در کوله پشتی جا نمی شوند. یعنی کوله پشتی ظرفیت کافی برای وسایل شما را ندارد. هر یک از این اقلام برای شما ارزشی دارد و شما قصد دارید تا حداکثر وسایل ممکن را با خود در کوله پشتی حمل کنید. هدف تعیین زیرمجموعه ای از آیتم ها برای قرار دادن در کوله پشتی می باشد (بدون اینکه از ظرفیت کوله پشتی تجاوز کند) که بتواند ارزش اقلامی که در کوله پشتی قرار می گیرند را به حداکثر برساند. روشن است که اگر هر یک از اشیا دقیقا یک واحد از ظرفیت کوله پشتی ...