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