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

第六节 参数线性规划   (1) (2) (3)
    灵敏度分析研究了个别数据变动之后,原来的最优解条件是否受到影响,研究这些数据的变化对最优解的变化是否“敏感”。在灵敏度分析中每次只考虑一个数据的变化,如果几个数据同时发生变化,又将产生什么结果呢?参数规划就是用来研究这类问题的。参数规划研究这些参数中某一个数连续变化时,使最优解发生变化的各临界点的值。
    在一般情况下,众多的数据均可以有各种形式的离散性或连续性变化。但是迄今为止,参数规划中有效的分析方法还都局限于数据的线性变化。因此讨论的内容实质上是线性参数规划。参数规划同灵敏度分析一样是在已有最优解的基础上进行分析。这节只讨论目标函数中价值系数c和资源系数b的线性参数变化。
    分析参数线性规划问题的步骤是:
    ⑴对含有某参数变量t的参数线性规划问题,先令t =0,用单纯形法求出最优解。
    ⑵用灵敏度分析方法,将参变量t直接反映到最终表中。
    ⑶当参变量接连变大或变小时,观察基变量值和检验数的变化,若某基变量首先出现负值时,则以该变量为换出变量,用单纯形法迭代一步;若在检验数中首先出现某正值时,则以它对应的变量为换入变量,用单纯形法迭代一步。
    ⑷在经迭代一步后的新表上,令参变量t继续变大或变小,重复⑶ ,直到基变量不再出现负值,检验数行不再出现正值为止。