2022管理运筹学知识点:单纯形法的扩展应用 (增加决策变量)
求解的主要步骤如下:
第一步:用IB表示初始单纯·形表中初始基变量所对应的单位矩阵,再用IB*表示初始基变量在最优单纯形表中所对应的矩阵,基于线性规划模型的典式,可知IB*=B-1×IB,因为IB为单位矩阵,所以有B-1=IB*,用xn+1表示新增加的决策变量,那么它在初始单纯形表中对应的列向量是已知的,用Pn+1表示,再用Pn+1*表示新增加的决策变量在最优单纯形表中应该对应的矩阵,则有Pn+1*=B-1×Pn+1=IB*×Pn+1。
第二步:把列向量Pn+1*补加到最优单纯形表最右列,继续求解即可。
欢迎关注(中公教育考研频道)
及时掌握考研信息
回复“2021”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!




