第六节 参数线性规划 (1) (2) (3) 6.2 参数b的变化分析 例9 分析下述线性规划问题,当t≥0时,最优解的变化。 解:令t=0,用单纯形法求解,结果如下: 计算 将此计算结果反映到最终表中,(见上表红字) 当 t 增大到 t > 2时,基变量出现负值,因此,当0≤t≤2时,最优解为。 t=2为第一临界点。 当t>2时,以X1为换出变量,用对偶单纯形法迭代得下表: 从表可以看出,当2≤t≤6时, 最优解为。 t=6为第二临界点。 当 t > 6时,无可行解。