Salary Pour Sharif Abad F, Allahdadi M, Mishmast Nehi H. New Approaches to Improve the Determination of Feasible Solutions of the Interval Linear Fractional Programming Problem. jor 2021; 18 (3) :31-48
URL:
http://jamlu.liau.ac.ir/article-1-1806-fa.html
سالاری پور شریف آباد فاطمه، الله دادی مهدی، میش مست نهی حسن. ارایه رویکردهای جدید در بهبود تعیین جوابهای شدنی مدل برنامهریزی کسری خطی بازهای. تحقیق در عملیات در کاربردهای آن. 1400; 18 (3) :31-48
URL: http://jamlu.liau.ac.ir/article-1-1806-fa.html
دانشگاه سیستان و بلوچستان، گروه ریاضی کاربردی، زاهدان ، m_allahdadi@math.usb.ac.ir
چکیده: (1845 مشاهده)
در این تحقیق، مدل برنامهریزی کسری خطی بازهای در نظر گرفته شده است و از آنجایی که این مدل یک مدل بازهای است لذا به دنبال روشهایی هستیم که یک مجموعه جواب بهینه بهدست آوریم. در این مقاله دو روش برای تعیین مجموعه جواب بهینه مدل برنامهریزی کسری خطی بازهای پیشنهاد میشود بهطوریکه این روشها از دو زیر مدل تشکیل شدهاند. جوابهای بهدست آمده از حل این دو زیر مدل یک ناحیه تشکیل میدهند که آن را بهعنوان مجموعه جواب بهینه مدل برنامهریزی کسری خطی بازهای در نظر میگیریم. اگر جواب حاصل در بزرگترین ناحیهی قیود بازهای مدل برنامهریزی کسری خطی بازهای صدق کند، جواب را شدنی گویند. در روش اول، ممکن است مجموعه جواب بهینه بهگونهای باشد که بعضی از نقاط آن در بعضی از محدودیتهای بزرگترین ناحیه صدق نکنند در اینصورت از یک روش جایگزین برای بهبود مجموعه جواب بهینه استفاده میکنیم بهطوریکه با استفاده از روش جایگزین بتوان بخش نشدنی مجموعه جواب بهینه روش اول را حذف کرد و مجموعه جواب بهینهای شدنی را بهدست آورد. در روش دوم، برای تضمین اینکه مجموعه جواب بهینه، شدنی باشد یک محدودیت اضافی به زیر مدل دوم اضافه میشود و مجموعه جواب بهینهای شدنی را بهدست میآوریم.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1398/12/10 | پذیرش: 1399/12/4