ناحیه جواب مدل برنامه ریزی خطی بازهای با رویکرد جدید

سال انتشار: 1396
محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
کد COI اختصاصی: ICIORS10_181
زبان مقاله: فارسی
تعداد مشاهده: 626

نویسندگان

دانشگاه سیستان و بلوچستان، دانشکده ریاضی

چکیده

در این مقاله تعیین ناحیه ی جواب مدل های برنامه ریزی خطی بازه ای ILP که در حالت کلی یک مسیله ی NP سخت است، در نظر گرفته شده است. در تمامی روش های حل مدل های ILP تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرار گرفته است. روش حالات بهترین بدترین BWC یکی از روش های حل مدل ILP می باشد. گرچه این روش بهترین و بدترین مقادیر تابع هدف را تعیین می کند اما برخی از جواب های حاصل، نشدنی می باشند. برای تضمین شدنی بودن جواب ها روش دو گامی بهبود یافته ITSM، روش برنامه ریزی خطی اصلاح شده MILP پیشنهاد شده است. هرچند در این روش هاف تمام جواب ها شدنی اند اما برخی از آنها بهینه نمی باشند. با استفاده از یک رویکرد جدید، ناحیه جوابی حل مدل ILP معرفی می شود که با استفاده از دو آزمون، شدنی بودن و بهنیگی فضای حاصل تضمین می شود.

کلیدواژه ها

برنامه ریزی خطی بازه ای، روش BWC، روش ITSM، روش MILP، عدم قطعیت

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.