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