§1单纯形法的基本思路和原理 其中的值最小,所以可以知道在原基变量中系数向量为e3=(0,0.1) 的基变量s3为出基变量,这样可知x2,s1,S2为基变量,x1,s3为非基变量。 令非基变量为零,得 300 X2=250 求解得到新的基本可行解ⅹ=0,x2=250.=50,s2=150 这时目标函数值为 50X1+100X2=50×0+100×250=25000。 显然比初始基本可行解x1=0x2=0,s1=300s3-250时的目标函数值为0要好 得多 下面我们再进行检验其最优性,如果不是最优解还要继续进行基变 换,直至找到最优解,或者能够判断出线性规划无最优解为止 运筹 13管 理 运 筹 学 13 §1 单纯形法的基本思路和原理 其中 的值最小，所以可以知道在原基变量中系数向量为 的基变量s3为出基变量，这样可知x2，s1，s2为基变量，x1，s3为非基变量。 令非基变量为零，得 x2+s1=300, x2+s2=400, x2=250. 求解得到新的基本可行解x1=0,x2=250,s1=50,s2=150. 这时目标函数值为 50x1+100x2=50×0+100×250=25000。 显然比初始基本可行解x1=0,x2=0,s1=300,s3=250时的目标函数值为0要好 得多。 下面我们再进行检验其最优性，如果不是最优解还要继续进行基变 换，直至找到最优解，或者能够判断出线性规划无最优解为止。 3 32 b a 3 (0,0,1) T e =