摘要: 本篇是线性规划系列中的最后一篇,讨论内点法(interior point method),相关算法在这里 原理本人也没有搞懂,所以本文的重点在于应用 内点法不能处理等式约束,只能处理不等式约束 由对偶的相关定理我们知道如果原问题的可行解的目标函数值和对偶问题的可行解的目标函数值一致,那么该可行解是最 阅读全文
posted @ 2017-10-17 02:13 Mr.ZeroW 阅读(10614) 评论(0) 推荐(1) 编辑