第7节 灵敏度分析

       提出这样两个问题：

       (1)当这些系数有一个或几个发生变化时，已求得的线性规划问题的最优解会有什么变化；

       (2)或者这些系数在什么范围内变化时，线性规划问题的最优解或最优基不变。

       7.1  资源数量变化的分析

       7.2  目标函数中价值系数cj的变化分析

       7.3  技术系数αij的变化

       第8节  参数线性规划

       可用单纯形法和对偶单纯形法分析参数线性规划问题。其步骤是：

       (1) 对含有某参变量t的参数线性规划问题。先令t=0，用单纯形法求出最优解；

       (2) 用灵敏度分析法，将参变量t直接反映到最终表中；

       (3) 当参变量t连续变大或变小时，观察b列和检验数行各数字的变化。若在b列首先出现某负值时，则以它对应的变量为换出变量；于是用对偶单纯形法迭代一步。若在检验数行首先出现某正值时，则将它对应的变量为换入变量；用单纯形法迭代一步；

       (4) 在经迭代一步后得到的新表上，令参变量t继续变大或变小，重复步骤(3)，直到b列不能再出现负值，检验数行不能再出现正值为止。

       8.1  参数c的变化

       8.2  参数b的变化分析

下载需要: 0 积分

附件：  第2章 对偶理论和灵敏度分析-第7,8节.ppt