مسئله بهینه سازی خطی کاربردهای فراوانی دارد. اخیرا" روشهای نقطه درونی(ipms) و رده جدیدی از آنها بنام روشهای نقطه درونی اولیه- دوگان برای حل مسائل بهینه سازی خطی مورد توجه خاصی قرار گرفته است . در این پایان نامه با معرفی یک جستجوی جدید و بکارگیری روش تعقیب مسیر گام بلند (lpf) روی آن نشان می دهیم که پیچیدگی روش بهتر می شود.