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

محاسبه مقادير دقيق معيار ايده آل و ضدايده آل موضوع مهمي در مسائل برنامه ريزي خطي چند معياره (MOLP)است. در واقع اين مقادير به عنوان كران هاي پايين و بالا روي مجموعه نقاط نامغلوب تعريف مي شوند. هرچند تعيين نقطه ايده آل يك كار آساني است، چون آن معادل با بهينه سازي يك تابع محدب (تابع خطي) روي يك مجموعه محدب است كه يك مساله بهينه سازي محدب است، اما محاسبه نقطه ضدايده آل در MOLP با يك مساله بهينه سازي نامحدب معادل مي باشد كه حل آن در حالت كلي كار خيلي سختي است. در اين مقاله يك مساله برنامه ريزي خطي دوسطحي براي به دست آوردن نقطه ضدايده آل در مسائلMOLP ارائه مي شود كه در حالت كلي مي تواند براي بهينه سازي يك تابع خطي روي مجموعه نقاط نامغلوب نيز به كار رود. در نهايت، به عنوان يك روش حل مسائل برنامه ريزي خطي دوسطحي، يك مساله برنامه ريزي خطي مختلط- صحيح ارائه مي شود كه مقادير دقيق ضدايده آل را در يك مرحله به دست مي آورد.