管理运筹学讲义第5章目标规划.pptVIP

② 取k=1，检查检验数的P1行，该行无负检验数。 ③ 查出检验数P2行中有-1、-2；取min(-1,-2)= -2。它对应的变量x2为换入变量。 ④在表5-1上计算最小比值 θ=min(11/1，0，10/2，56/10)=10/2 它对应的变量d2-为换出变量。 * 石家庄经济学院 管理科学与工程学院 第三十一页，共六十九页。 ⑤即进行基变换运算，计算结果见表5-2 * 石家庄经济学院 管理科学与工程学院 第三十二页，共六十九页。 表5-3 返回到(2)。依此类推，直至得到最终表为止。见表5-3 * 石家庄经济学院 管理科学与工程学院 第三十三页，共六十九页。 表5-3所示的解x1*=2，x2*=4为例1的满意解。此解相当于图5-1的G点。 * 石家庄经济学院 管理科学与工程学院 第三十四页，共六十九