3对偶理论..pptVIP

一、问 题 的 提 出 模型对比： 二、线性规划的对偶理论（一）、对偶问题的形式 练习： （二）、对偶问题的性质 三、对偶问题的经济解释——影子价格 四、对 偶 单 纯 形 法 五、 灵敏度分析 一、 价值系数cj的变化分析 二、右端常数bi的变化分析 0 1 0 x5 0 0 -4 -3 -2 -Z 0 -3 1 -2 -4 x5 0 1 -1 -2 -1 -3 x4 0 x4 x3 x2 x1 b xB cB 0 -4 -3 -2 cj -1 -1/2 -1/2 x5 0 0 -1 -4 0 -Z 0 3/2 -1/2 1 2 x1 -2 1 1/2 -5/2 0 -1 x4 0 x4 x3 x2 x1 b xB cB 0 -4 -3 -2 cj -1/5 -2/5 1/5 x5 0 -8/5 -3/5 0 0 28/5 -Z -1/5 7/5 0 1 11/5 x1 -2 -2/5 -1/5 1 0 2/5 x2 -3 x4 x3 x2 x1 b xB cB 0 -4 -3 -2 cj Y=（8/5 . 1/5） X=（2/5 . 11/5 . 0） Z =28/5 σj=cj－CBB－1Pj =B－1Pj =B－1b 求下列LP问题 x6 x3 x2 x6 x3 x1 0 -12/5 -4/5