单纯形法的几种特殊情况.pptxVIP

  • 12
  • 0
  • 约1.07万字
  • 约 17页
  • 2022-11-02 发布于上海
  • 举报
会计学 1 单纯形法的几种特殊情况 2 §4 几种特殊情况 迭代次数 基变量 CB x1 x2 s1 s2 s3 a1 b 比值 20 30 0 0 0 -M 0 s1 s2 a1 0 0 -M 3 10 1 0 0 0 1 0 0 1 0 0 1 1 0 0 -1 1 150 30 40 150/10 — 40/1 zj cj-zj -M -M 0 0 M -M 20+M 30+M 0 0 -M 0 -40M 1 x2 s2 a1 30 0 -M 3/10 1 1/10 0 0 0 1 0 0 1 0 0 7/10 0 -1/10 0 -1 1 15 30 25 15/(3/10) 30/1 25/(7/10) zj cj-zj 9-7/10M 30 3+M/10 0 M -M 11+7/10M 0 -3-M/10 0 -M 0 450-25M 2 x2 x1 a1 30 20 -M 0 1 1/10 -3/10 0 0 1 0 0 1 0 0 0 0 -1/10 -7/10 -1 1 6 30 4 zj cj-zj 20 30 3+M/10 11+7M/10 M -M 0 0 -3-M/10 -11-7M/10 -M 0 780-4M 第1页/共17页 3 §4 几种特殊情况 从第二次迭代的检验数都小于零来看,可知第2次迭代所得的基本可行解已经是最优解了,其最大的目标函数值为780-4M。我们把最优解x1=30,x2=6,s1=0,s2=0,s3=0,a1=4,代入第三个约束方程得x1+x2-0+4=40,即有:x1+x2

文档评论(0)

1亿VIP精品文档

相关文档