单纯形法矩阵描述.pptVIP

  • 19
  • 0
  • 约小于1千字
  • 约 17页
  • 2020-03-06 发布于福建
  • 举报
运筹学; 第2章 对偶理论和灵敏度分析 ; 第1节 单纯形法的矩阵描述 ;给这线性规划问题的约约束条件加入松弛变量以后,得到标准型:;若以Xs为基变量,并标记成XB ;将目标函数的系数C分为CB,CN ;若经过迭代运算后,可表示为:;相应有;线性规划问题可表示为:;将(2-2)式移项及整理后:;令非基变量=0;由上式得到:;(1)非基变量的系数表示为:;(2)Θ规则表示为:;(3)单纯形表与矩阵表示的关系;单纯形表中的数据; 小结;docin/sanshengshiyuan doc88/sanshenglu

文档评论(0)

1亿VIP精品文档

相关文档