公共管理硕士也是专硕考试的热门专业,尤其是近几年考MPA的人越来越多,为了帮助大家能更好的进行备考,小编为大家整理了“2024年MPA复习:线性规划基本定理“相关信息供大家参考,希望对大家有所帮助。
2024年MPA复习:线性规划基本定理
定理2.1 约束条件AX=b,X≥0的线性规划问题的可行解集合是凸集。
定理2.2 线性规划问题的可行解X是基本可行解的充要条件是,X的非零分量所对应的系数列向量线性无关。
定理2.3 线性规划问题的基本可行解X对应于可行域D的极点。
定理2.4 线性规划问题若有可行解必有基本可行解,换句话说,线性规划问题的可行域 D如为非空凸集,则必有极点。
定理2.5 线性规划问题若有最优解,则一定可在可行域D的极点上达到。
以上是为大家整理的“2024年MPA复习:线性规划基本定理”,预祝大家都能考出理想成绩!