الگوریتم های جواب برای مدل های کوله پشتی فازی

در این مقاله دو نوع مدل کوله پشتی فازی مورد مطالعه قرار می گیرند. ابتدا یک مدل کوله پشتی پیوسته فازی با وزن های فازی در نظر گرفته شده و با بکارگیری اصل گسترش زاده و هم چنین نمایش α- برش و نظریه دوآلیتی مدل های برنامه ریزی خطی، یک الگوریتم جواب بهین ارایه می گردد. در ادامه یک مدل کوله پشتی صفر-یک در نظر گرفته می شود که در آن ضرایب سود و وزن های موجود در محدودیت مدل بصورت بازه های فازی مدل بندی می شوند. دو رویکرد متفاوت برای بدست آوردن جواب این مسیله پیشنهاد می شود.

Keywords:

مدل کوله پشتی فازی , تابع عضویت , α- برش , بازه فازی