CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

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

عنوان مقاله: اصلاح ناسازگاری در سیستم نامعادلات خطی با محدب سازی کسری از دو تابع درجه دوم محدب
شناسه ملی مقاله: ICIORS03_389
منتشر شده در سومین کنفرانس بین المللی انجمن تحقیق در عملیات ایران در سال 1388
مشخصات نویسندگان مقاله:

حمید ضا نویدی - دانشگاه شاهد، دانشکده علوم پایه
سعید کتابچی - دانشگاه گیلان، دانشکده علوم پایه
اکرم خاکعلی - دانشگاه شاهد دانشکده علوم پایه

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

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

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/671228/