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

مهدی الله دادی؛ حسن میش مست نهی

دوره 2، شماره 3 ، اسفند 1396، ، صفحه 228-235

https://doi.org/10.22105/dmor.2018.54757

چکیده
   در این مقاله تعیین ناحیه­ی جواب مدل­های برنامه­ریزی خطی بازه­ای  (ILP)که در حالت کلی یک مسئله­ی NP سخت است، در نظر گرفته‌شده است. در تمامی روش­های حل مدل­های ILP تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرارگرفته است. روش حالات بهترین - بدترین (BWC) یکی از روش­های حل مدل ILP هست. گرچه این روش بهترین و بدترین مقادیر ...  بیشتر