25考研公共管理硕士知识点：线性规划基本定理
考研小编为大家整理了“25考研公共管理硕士知识点：线性规划基本定理”相关内容，为mpa考研的考生们提供指导。更多有关mpa考研知识点可关注考研备考栏目。
25考研公共管理硕士备考：线性规划基本定理
定理2.1约束条件AX=b，X≥0的线性规划问题的可行解集合是凸集。
定理2.2线性规划问题的可行解X是基本可行解的充要条件是，X的非零分量所对应的系数列向量线性无关。
定理2.3线性规划问题的基本可行解X对应于可行域D的极点。
定理2.4线性规划问题若有可行解必有基本可行解，换句话说，线性规划问题的可行域D如为非空凸集，则必有极点。
定理2.5线性规划问题若有最优解，则一定可在可行域D的极点上达到。
以上是考研小编为大家带来的“25考研公共管理硕士知识点：线性规划基本定理”，希望考生们都能备考顺利，考上自己心仪的院校。想了解更多mpa考研备考相关内容请关注考研备考栏目。
专题推荐：
通过以上讲解“25考研公共管理硕士知识点：线性规划基本定理”这个问题，希望对你能有所帮助，如果还有其他问题，欢迎在线咨询我们。
资源来源于用户上传和网络收集，如有侵权，请与本站联系，本站立即内删除！【 点击提交 】
