روش ساده کردن کوچکترین حلقه میانگین برای مسائل جریان چند کالایی غیرخطی

مجید عرفانیان

چکیده

در این پایان نامه نشان هدف معرفی دو روش جدید " روشهای ccm و ctm برای رسیدن به جواب بهینه در مسائل چندکالایی غیرخطی است . ساختار این الگوریتمها بر مبنای پیداکردن"کوچکترین حلقه میانگین" و "حلقه دور" برای هرکالا و ساده کردن آنها می باشد. روش ccm فقط از مساله اولیه برنامه ریزی استفاده می کند و تا زمانی که حلقه منفی برای کالاها در گراف شبکه وجود دارد، ادامه می یابد. روش ctm مخلوطی از مساله اولیه و دوگان می باشد و تا زمانی که " حلقه دور" برای کالاها در گراف شبکه وجود دارد ادامه می یابد. در ادامه الگوریتمی برای روش ccm ارائه می دهیم که سرعت همگرایی در رسیدن به جواب بهینه را افزایش می دهد، که کارایی آن نسبت به ما بقی الگوریتمها بیشتر است .

اساتید راهنما و مشاور

ماه بانو تاتا