线性规划(运筹学)重点.ppt

继续迭代： 找新的顶点（基本可行解）： 若x1↑1, 则 z ↑ 1/2，∴ 应找B点，即增加x1。 x1 可增加多少？需要保证 x3=1 -(x1/2 - x4 /2)?0 x2=2 -(x1/2+x4/2)?0， 若 x1↑1, 则 x3↓1/2, x2↓1/2, σ1= 2-（0?1/2+3?1/2）=1/2 若 x4↑1, 则 x3↓-1/2, x2↓1/2, σ4= 0-（0 ?(-1/2）+3 ?1/2）=-3/2 σ3 = -1, σ4 = -1, zmax=7 则新的基本可行解为 X=( 2，1，0，0)T ∴ x1 = ?= min（2，4），从而 x1+0x2+ 2x3 - x4 =2 0x1+ x2- x3 + x4 =1 , ① ② O C A B X1 X2 (0,2) (3,0) (2,1) 3 4 Cj → x1 x2 x3 x4 XB b CB 1 1 1 0 1 2 0 1 2 3 0 0 34 x3 x4 00 cj - zj 2 3 0 0 3/1=3 4/2= 2 1/2 0