نام پژوهشگر: زینب مهبودی

یک الگوریتم سیمپلکس برای برنامه ریزی خطی با تابع هدف کسری تکه ای
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان فارس - دانشکده علوم پایه 1393
  زینب مهبودی   محبوبه حسین یزدی

در این پایان نامه دو الگوریتم جدید برای برنامه ریزی خطی کسری برای دستیابی به جواب بهینه پیشنهاد دادیم. در اولین الگوریتم که برای برنامه ریزی خطی با تابع هدف کسری تکه ای مورد استفاده قرار می گیرد،فرض بر این است که نقاط شکستگی صورت و مخرج تابع هدف یکسان است. این الگوریتم بر پایه سیمپلکس متغیرهای کراندار، پیشنهاد شده است.دومین الگوریتم برای برنامه ریزی خطی با تابع هدف کسری تکه ای فازی کامل مورد استفاده قرار می گیرد. فرض می کنیم که کلیه ضرایب تابع هدف اعداد فازی مثلثی می باشند. در این الگوریتمابتدا سه مسأله برنامه ریزی خطی با تابع هدف کسری تکه ای از مسأله اصلی به نام های مسأله سطح پایین، مسأله سطح میانی و مسأله سطح بالا می سازیم. در حل این مسائل اگر نقاط شکستگی صورت و مخرج یکسان باشد از اولین الگوریتم استفاده می کنیم در غیر این صورت با استفاده از تبدیلات استاندارد مسأله برنامه ریزی کسری تکه ای خطی را به مسأله برنامه ریزی کسری خطی تبدیل می کنیم. برای نشان دادن روند هر دو الگوریتم پیشنهادی مثال های عددی را بیان کردیم.