جواب بهين چندگانه در مساله برنامه ريزي خطي معكوس

هدف مسائل بهينه سازي معكوس تبديل يك جواب شدني به يك جواب شدني بهينه با كمترين تغييرات در ضرايب تابع هدف است دراين مقاله ما مساله برنامه ريزي خطي معكوس تحت نرم L_1 را مورد مطالعه قرار داديم. و توجه داريم كه مخروط بوجود آمده به وسيله عمودهاي وارده به محدوديت هايي كه از نقطه رأسي بهينه مي گذرند شامل بردار -c است. و ما نشان داديم كه قرينه بردار ضراب تعديل يافته در جهت بهينه شدن نقطه راسي شدني مورد نظر، در مخروط بوجود آمده به وسيله عمودهاي وارده بر يكي از محدوديت ها عمود است. و شرط لازم و كافي براي جواب بهينه ديگرين را ايجاد مي كند و در مثال هاي عددي به وضوح نشان داده شد.