§1单纯形法的基本思路和原理 基变换 通过检验,我们知道这个初始基本可行解不是最优解。下面介绍如何进 行基变换找到一个新的可行基,具体的做法是从可行基中换一个列向量,得 到一个新的可行基,使得求解得到的新的基本可行解,其目标函数值更优 为了换基就要确定换入变量与换出变量 1.入基变量的确定 从最优解判别定理知道,当某个σ;>0时,非基变量x;变为基变量不取 零值可以使目标函数值增大,故我们要选基检验数大于0的非基变量换到基 变量中去(称之为入基变量)。若有两个以上的σ;>0,则为了使目标函数 增加得更大些,一般选其中的σ·最大者的非基变量为入基变量,在本例题 中σ2=100是检验数中最大的正数,故选x2为入基变量。 管理蓦 10管 理 运 筹 学 10 §1 单纯形法的基本思路和原理 三、 基变换 通过检验，我们知道这个初始基本可行解不是最优解。下面介绍如何进 行基变换找到一个新的可行基，具体的做法是从可行基中换一个列向量，得 到一个新的可行基，使得求解得到的新的基本可行解，其目标函数值更优。 为了换基就要确定换入变量与换出变量。 1. 从最优解判别定理知道，当某个σj＞0时，非基变量xj变为基变量不取 零值可以使目标函数值增大，故我们要选基检验数大于0的非基变量换到基 变量中去（称之为入基变量）。若有两个以上的σj＞0，则为了使目标函数 增加得更大些，一般选其中的σj最大者的非基变量为入基变量，在本例题 中σ2 =100是检验数中最大的正数，故选x2为入基变量