运筹学对偶单纯形法.pptVIP

  • 18
  • 0
  • 约2.26千字
  • 约 13页
  • 2021-10-15 发布于广东
  • 举报
运筹学对偶单纯形法 第一页,共13页。 方法:设原问题 max z = CX AX = b X ≥ 0 设B是一个基,令B=(P1 ,P2 ,… ,Pm),它对应的变量为 XB = ( x1 ,x2 ,… ,xm) 当非基变量都为零时,可以得到XB = B-1b。若在B-1b中至少有一个负分量,设(B-1b)i 0, 并且在单纯形表的检验数行中的检验数都为非正,即对偶问题保持可行解,它的各分量是 1、对应基变量x1,x2,… ,xm的检验数是 σi = ci – zi = ci - CB B-1Pi = 0,i = 1 ,2 , … ,m 2、对应非基变量xm+1,… ,xn的检验数是 σj = cj – zj = cj - CB B-1Pj ? 0,j = m+1 , … ,n 第二页,共13页。 每次迭代时,将基变量中的负分量xl取出(换出变量), 去替换非基变量中的xk,要求在所有检验数仍保持非

文档评论(0)

1亿VIP精品文档

相关文档