第2章 线性规划与单纯形法 第七节.pptVIP

第7节???灵敏度分析 在研究LP问题时，假定aij , bi , cj都是常数 当这些系数有一个或几个发生变化时，已求得的LP问题的最优解会有什么变化 或者这些系数在什么范围内变化时，LP问题的最优解不变 这就是灵敏度分析要研究的问题 单纯形法的迭代运算是从一组基向量变换为另一组基向量，表中每步迭代得到的数字只随基变量的不同选择而改变，基变量若确定，则表中技术约束条件对应的数字必然确定，因此，可以将参数变化直接在参数未改变时的最终单纯形表中反映出来，再进行处理。 一、资源数量bi的变化 将引起单纯形表中b列的变化，而检验数行不变，此时出现第一、三两种情况 例如求第1章例1中b2的变化范围，即保持最优解不变的b2的变化范围，这时需利用第1章例1的最终计算表中的数据 例7 第1章例1中，每设备台时的影子价格为1.5元，若该厂增加4台时。求这时该厂生产产品Ⅰ，Ⅱ的最优方案。 二、目标函数价值系数cj的变化 仅影响到检验数cj-zj的变化，反映在单纯形表中，只能出现前两种情况 例8 试以第1章例1的最终表为例。设基变量x2的系数c2 变化Δc2，在原最优解不变条件下，确定Δc2的变化范围。 解 这时最终计算表变为表2-12 例9 分析在原计划中是否应该安排一种新产品。以第1章例1为例。设该厂除了生产产品Ⅰ，Ⅱ外，现有一种新产品III。