Thesis

بکارگیری روش های نقطه داخلی برای حل مسائل برنامه ریزی نیمه معین مثبت

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

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

Supervisors and advisors

اسماعیل خرم، عباس سیفی