مساله برنامه‌ریزی خطی دوسطحی برای محاسبه نقطه ضدایده‌آل

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