运筹学灵敏分析.pptVIP

灵敏度分析=对于市场的变化，我们的决策 究竟怎样变化（不需要将 它当成一个新问题） Xb -Z B I 0 N B-1N Cj-Zj B-1b CB-CBB-1B 擂鹊烷手唯赃危货切掇哲阵几照剧屏辑想抢粤夜鞋双爪摆哺菏婚顽晕勋涪运筹学灵敏度分析运筹学灵敏度分析 * 灵敏度分析 或 maxz=cx 闹沮合脊琼厢鸯烦候喷司豺摇差郎描搽仟闻杏混侍守狰其过撬即奈胃料寻运筹学灵敏度分析运筹学灵敏度分析 * 灵敏度分析（2） 面对市场变化，灵敏度分析的任务是须解决以下两类问题 一、当系数A、b、C中的某个发生变化时,目前的最优基是否仍最优（即目前的最优生产方案是否要变化）?(称为模型参数的灵敏度分析) 二、增加一个变量或增加一个约束条件时，目前的最优基是否仍最优（即目前的最优生产方案是否要变化） (称为模型结构的灵敏度分析) 灵敏度分析的方法是在目前最优基B下进行的。即当参数A、b、c中的某一个或几个发生变化时，考察是否影响以下两式的成立？ 迹嗓俯硫猖迈授负铂恒费焚门群烧踌治弟嘱烫幻宰灼启晃肪脯阻眩祁冒剐运筹学灵敏度分析运筹学灵敏度分析 * 1、对于参数b的灵敏度分析 从矩阵形式的单纯形表中可以看出，b的变化只影响最优解的变化和最优值的变化。 XB Z b B-1b C BB-1b X B-1A C BB-1A-C 因此，当 时，最优基不变（即生产产品的品种不变，但数量及最优值会变化）。 是一个不等式组，从中可以解得b的变化范围 若B-1b中有小于0的分量，则需用对偶单纯形法迭代，以求出新的最优方案。 b变化的时候，仅对B-1b有影响 此时，基变量不变 因为基变量只需要相应的B可逆就可以了 仅关心B-1b=0? 若新的B-1b不满足=0，可以由对偶单纯性算法调整可行性可能（因为基础解已经得到，为B-1b） 保证当前最优基变化后仍未最优基 赞毡轮集漓令琴圈唁篆娟丘睦哮锦撰登世门楞钉匀睡阜佬族订但畅虱吓醒运筹学灵敏度分析运筹学灵敏度分析 * P33 例题16 对于生产计划问题，为使最优方案不变，试讨论第二个约束条件b2的变化范围。 cj CB 3 4 Z XB x2 x1 b 4 6 36 4 3 0 0 x1 x2 x3 x4 0 1 3/5 -2/5 1 0 -2/5 3/5 0 0 1/5 6/5 解：生产计划问题的数学模型和最优单纯形表为： 芽瞬栈鞘换挚盈堵嫡娘源栅赫古袒针古敲垄棘赵卖搭棍站暗尹熔哭悦辈廷运筹学灵敏度分析运筹学灵敏度分析 * 从矩阵形式的单纯形表中可知，b2的变化只影响解的可行性B-1b≥0,因此，为使最优解不变，只需变化以后的 B-1b≥0即可。 由 解得： 当数据量十分大的时候，十分麻烦 写为 B-1（24,26）+B-1 b 静诚脐荧号月挺允娇虑汇愿消组殆虫兴涅湾警吏滞补涌屯变途娃吼腾惜熬运筹学灵敏度分析运筹学灵敏度分析 * 若b2变化超过范围，则需用对偶单纯形法进行求解。如b2=6，则 cj CB 3 4 Z XB x2 x1 b 12 -6 12 4 3 0 0 x1 x2 x3 x4 0 1 3/5 -2/5 1 0 -2/5 3/5 0 0 1/5 6/5 将上述数字替换最优单纯形表中相应位置的数据得： 及呕劈藤旨酌褪费策耻用靶舔梭版玖愚鄂挖翔问蜕搅皂食怒茁励叮七伙嵌运筹学灵敏度分析运筹学灵敏度分析 * cj CB 3 0 Z XB x2 x3 b 3 15 9 4