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

در این مقاله تصحیح سیستم ناسازگار از نامعادلات خطی با اعمال تغییرات مینیمال در ماتریس ضرایب و بردار سمت راست ا با استفاده از نرم 2 را بررسی می نماییم. یک فرمول جدیدی از مسیله تولید نموده که تابع هدف به صورت کسری از دو تابع محدب است که لزوما محدب یا مقعر نمی باشد. در این مقاله ابتدا نوع خاصی از مسیله مینیمم سازی درجه دوم مقید را حل می نماییم که تابع هدف درجه دوم محدب بوده و تنها یک بار دیفرانسیل پذیر می باشد و محدودیت درجه دوم نامحدب می باشد. مسیله فوق جواب بهین سراسری را روی مرز ناحیه اعتماد محاسبه می نماید. در مقاله فوق برای سیستم حل نشدنی ارایه شده در مقاله [[] به ازای شعاعهای متفاوت از 0.0001 تا 100000 مسیله را حل نمودهایم. علاوه بر حل مسیله فوق با پیاده سازی روش تصنیف روی مسیله مقید فوق، مسیله مینیمم سازی تابع هدف کسری را نیز حل نموده و جواب بهین سراسری را محاسبه نمودهایم. جواب به دست آمده از الگوریتم پیشنهادی اگر چه در مقایسه با جواب محاسبه شده در مقاله [ i ] دقت پایین تری دارد ولی در زمان سریع با تعداد تکرار کمتر یک جواب بهینه را برای سیستم حل نشدنی فوق محاسبه می نماید.

کلیدواژه ها:

برنامهریزی کسری ، برنامه ریزی نیمه معین ، مسیله ناحیه اعتماد