什么是LP问题 发表于 2020-12-24 更新于 2024-03-06 分类于 数据结构与算法 阅读次数： Valine： 本文字数： 205 阅读时长 ≈ 1 分钟 什么是LP问题LP问题就是线性规划(Linear Program)问题，在给定的约束条件下，取得目标函数的最大值或最小值。 如何求解LP问题呢？ 单纯形法单纯形法Simplex Method 障碍函数法障碍函数法Barrier Method，可以把约束条件转化为目标函数的一部分，然后用一个参数控制这个目标函数，使得参数取极限的时候，目标函数的最优解就是原问题的最优解 原始对偶法原始对偶法Primal-Dual Method 相关文章 算法简介 K最近邻算法 数据结构之线性结构 数据结构之非线性结构 基本算法 欢迎关注我的其它发布渠道 开源中国 简书 CSDN 博客园