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

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