توسعه روش شاخه و کران چند هدفه برای برنامه ریزی خطی مختلط صفر و یک

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

کلیدواژه ها:

برنامه ریزی مختلط صحیح چند هدفه ، مجموعه ی نامغلوب ، تست مغلوبیت ، برنامه ریزی چندهدفه ، شاخه و کران