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

این تحقیق، مساله برنامه ریزیک سری خطی بازه ای ILFP (interval linear fractional programming) در نظر گرفته شده است. تاکنون روش های مختلفی برای بدست آوردن جواب بهینه مساله ILFP ارایه شده است اما یک روش مناسب برای تعیین حدود جواب بهینه ILFP ارایه نشده است. ما یک روش جدید برای بدست آوردن جواب بهینه ILFP معرفی می کنیم به طوری که این روش، از دو زیر مدل تشکیل شده است. جواب های بدست امده از حل این دو زیر مدل یک ناحیه تشکیل می دهند که آن را به عنوان ناحیه جواب مدل ILFP در نظر می گیریم. اگر جواب حاصل در بزرگ ترین ناحیه ی قیود بازه ای مدل ILFP صدق کند، جواب را شدنی گویند. در این روش، ممکن است ناحیه جواب بدست آمده به گونه ای باشد که بعضی از نقاط آن در بعضی از محدودیت های بزرگ ترین ناحیه صدق نکنند دراین صورت از یک روش جایگزین برای بهبود جواب بدست آمده استفاده می کنیم به طوری که با استفاده از روش جایگزین قادریم بخش نشدنی ناحیه جواب را حذف کنیم و ناحیه ای کاملاشدنی را بدست آوریم. در پایان یک مثال عددی حل کرده ایم.

کلیدواژه ها:

برنامه ریزی کسری خطی بازه ای ، شدنی بودن ، عدم قطعیت.