运筹学2对偶理论和灵敏度分析.pptVIP

若线性规划L的最优基为B,则最优表中各个 项目有下列变换公式 BIp =B-1b(2.21 和检验数计算公式 o=cCBP,j1,2,…,n; (2.22) 这些公式显示了最优表的各个部分是怎样由 初始表决定的。利用它们可以很方便的考察当参 数变化时,最优表将有哪些变化,从而找到解决 上述问题的便捷途径  、价值系数c变化的灵敏度分析 当某个变量x的系数c改变时,由上述公 式可知,最终表中只有检验数行发生变化。如 x是非基变量,只有它的检验数σ变化;如果 x是基变量,所有的检验数都会变化(因为 是C的一个分量,它们都是c的线性表达式) 令所有o≤0,可解出使最优解不变的c的变化 范围。如超出该范围,必定有σ0,对原最终 表适当修改后,可以利用单纯形法继续求解。  例2.14某企业利用三种资源生产两种产品 的最优计划问题归结为下列线性规划 max z=5x1+4x2 1+3x2≤90 2x1+x2≤80(2.23) x,十x≤45 O 已知最优表是表2-4  表 22 X b 0x xxx 0 0 00  最优计划是两种产品分别生产35单位 与10单位,最大产值*=215单位 (1)确定x2的系数c2的变化范围,使原最 优解保持最优; (2)若c2=6,求新的最优计划。