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