最优化方法笔记3:约束最优化——线性规划(LP)问题

最优化方法笔记3:约束最优化——线性规划(LP)问题 1 线性规划 1.1 图解法(计算机不适用,便于理解) 1.2 单纯形法 1.3 计算几何的方法(待更新) 1.3.1 分治式算法 1.3.1 递增式算法 1.3.2 随机递增式算法 1.3.3 无界线性规划问题* 1 线性规划 约束优化问题:给定约束条件和目标函数,计算约束条件下目标函数的最大(最小)值。目标函数和约束条件都是线性函数的情况,
相关文章
相关标签/搜索