第二章 线性规划的对偶理论与灵敏度分析 
第一节 第二节 第三节 第四节 第五节 第六节

第六节 参数线性规划   (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时,无可行解。