《运筹学》_第4章 线性规划.ppt

4.5单纯形方法令x3=0,x6=0得基础可行解由典式可看出,x6的检验数σ6>0,故x6应为换入变量,将哪一个变量换出呢?设x3仍为非基变量,且令x3=0,我们有上一页下一页返回4.5单纯形方法根据θ规则,故x4为换出变量。(4)选基其典式为上一页下一页返回4.5单纯形方法上例中,如(2)选x1为换入变量,令x2=0,即仍为非基变量,则会得到基础可行解X=(7,0,9,1,0,5)T;再选x2为换入变量,得到X=(7,1,4,0,0,4)T;最后选x5作为

文档评论(0)

1亿VIP精品文档

相关文档