加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

单纯形法的矩阵表示

(2007-04-03 14:42:40)
分类: 本科教学
   掌握单纯形表的矩阵表示形式,对我们理解和学习单纯形法以及对偶单纯形法具有非常重要的作用。现在我把单纯形表的矩阵形式列出来,供大家学习参考:
  
      

       cj 

   

    CB      CN       0

  CB     X    b

      X     XN      XS

       XS     b                  I
       检验数     CB      CN       0
 CB     X    B-1b         B-1    B-1
        检验数        CN-CBB-1  -CBB-1
    对偶问题的解

                  -Y

    同学们对上述单纯形表有什么不懂的地方,欢迎大家跟我讨论,希望我们一起把运筹学学好!

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有