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

中公考研 2023年12月07日 14:09:08

      运筹学本身,基本属于纯理科范畴,也是管理学各类学科中较“硬”的学科。当然备考难度也是较大的,为方便大家复习,中公考研小编整理“管理运筹学考研知识点:线性规划基本定理"相关复习资料,一起来看。

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

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

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

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

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

      免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

      分享:

      分享到微信朋友圈

打开微信,点击底部的“发现”,
      使用“扫一扫”即可将网页分享至朋友圈。