线性规划的内点法

办公自动化原理及应用

qpso内点法是在可行域内部进行搜索迭代的算法它是由John von Neumann发明的，他利用戈尔丹的线性齐次系统提出了这种新的求解线性规划的方法。后被Narendra Karmarkar于1984年推广应用到线性规划，即Karmarkar算法。内点法有一个显著的优点：没有约束起作用，所有方向都是可行的。

氨茶碱缓释片但我们知道最大化模型的最大改进方向是梯度方向，最小化模型的最大改进方向是负梯度方向。这样子内点法就不可避免的会在边界点停下。

桃花岛奇遇因此，内点法的关键在于，搜索点是否一直保持在可行域的“中部”指导最优解被到，其要遵循：内点法从一个内部可行点开始，并且在一系列内部点之间进行搜索，直到最优解处收敛到可行域的边界。

中国社会保障张克潜

本文发布于:2024-09-23 07:25:21，感谢您对本站的认可！

本文链接：https://www.17tex.com/xueshu/590148.html

上一篇：线性规划问题及单纯形法-单纯形法计算步骤

下一篇：线性规划问题的建模与求解