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

هدف مسایل بهینه سازی معکوس تبدیل یک جواب شدنی به یک جواب شدنی بهینه با کمترین تغییرات در ضرایب تابع هدف است دراین مقاله ما مساله برنامه ریزی خطی معکوس تحت نرم L1 را مورد مطالعه قرار دادیم. و توجه داریم که مخروط بوجود آمده به وسیله عمودهای وارده به محدودیت هایی که از نقطه راسی بهینه می گذرند شامل بردار C- است. و ما نشان دادیم که قرینه بردار ضراب تعدیل یافته در جهت بهینه شدن نقطه راسی شدنی مورد نظر، در مخروط بوجود آمده به وسیله عمودهای وارده بر یکی از محدودیت ها عمود است. و شرط لازم و کافی برای جواب بهینه دیگرین را ایجاد می کند و در مثال های عددی به وضوح نشان داده شد

کلیدواژه ها:

بهینه سازی معکوس ، برنامه ریزی خطی ، برنامه ریزی خطی معکوس ، جواب بهین چندگانه