管理运筹学线性规划备考知识点：线性规划基本定理

现在学历仍是找工作要看的一个重要标准，许多大学生和白领都想提升学历，于是会选择考研。研究生含金量较高，但是备考有些许困难，还得付出一定的精力和时间。有的同学想报考管理学，小编整理了线性规划的基本定理，供大家学习。

定理2.1 约束条件AX=b，X≥0的线性规划问题的可行解集合是凸集。

定理2.2 线性规划问题的可行解X是基本可行解的充要条件是，X的非零分量所对应的系数列向量线性无关。

定理2.3 线性规划问题的基本可行解X对应于可行域D的极点。

定理2.4 线性规划问题若有可行解必有基本可行解，换句话说，线性规划问题的可行域 D如为非空凸集，则必有极点。

定理2.5 线性规划问题若有最优解，则一定可在可行域D的极点上达到。

以上就是线性规划的基本定理。更多管理学备考知识可以查看管理学栏目。要了解更多考研的内容，可以在右侧窗口留言，会有启航教育的老师一对一为大家做详细的介绍。