جواب های بسیار قوی در برنامه ریزی خطی بازه ای و مرور روش های حل ILP

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

کلیدواژه ها:

برنامه ریزی خطی بازه ای ، عدم قطعیت ، جواب بهینه بسیار قوی ، روش BWC ، روش ILP ، روش ITSM ، روش IILP