李永乐 数学讲师
广受学生信赖的“线代王”
天任考研小编为大家整理了“25考研管理学知识总结:线性规划基本定理”相关内容,为管理学考研的考生们提供指导。更多有关管理学考研知识点可关注考研常识栏目。
25考研管理学知识总结:线性规划基本定理
定理2.1约束条件AX=b,X≥0的线性规划问题的可行解集合是凸集。
定理2.2线性规划问题的可行解X是基本可行解的充要条件是,X的非零分量所对应的系数列向量线性无关。
定理2.3线性规划问题的基本可行解X对应于可行域D的极点。
定理2.4线性规划问题若有可行解必有基本可行解,换句话说,线性规划问题的可行域D如为非空凸集,则必有极点。
定理2.5线性规划问题若有最优解,则一定可在可行域D的极点上达到。
以上是天任考研小编为大家带来的“25考研管理学知识总结:线性规划基本定理”,希望考生们都能备考顺利,考上自己心仪的院校。