§1单纯形法的基本思路和原理 2.出基变量的确定 在确定了x为入基变量之后,我们要在原来的3个基变量s1,s2,s3中确 定一个出基变量,也就是确定哪一个基变量变成非基变量呢? 如果把s3作为出基变量,则新的基变量为x2,s1,S2,因为非基变量x1=s3=0, 我们也可以从下式: x2+s1=300, X2+s2=400, X2=250, 求出基本解:x1=0,x2=250,s1=50,s2=150,s3=0。因为此解满足非负 条件,是基本可行解,故s3可以确定为出基变量 能否在求出基本解以前来确定出基变量呢? 以下就来看在找出了初始基本可行解和确定了入基变量之后,怎么样的 基变量可以确定为出基变量呢?或者说出基变量要具有什么条件呢? 管理蓦管 理 运 筹 学 11 §1 单纯形法的基本思路和原理 2. 在确定了x2为入基变量之后，我们要在原来的3个基变量s1，s2，s3中确 定一个出基变量，也就是确定哪一个基变量变成非基变量呢？ 如果把s3作为出基变量，则新的基变量为x2，s1，s2，因为非基变量x1=s3 =0， x2 +s1 =300， x2+s2 =400， x2 =250， 求出基本解：x1 =0，x2 =250，s1 =50，s2 =150，s3 =0。 条件，是基本可行解，故s3可以确定为出基变量。 能否在求出基本解以前来确定出基变量呢？ 以下就来看在找出了初始基本可行解和确定了入基变量之后，怎么样的 基变量可以确定为出基变量呢？或者说出基变量要具有什么条件呢？