管理运筹学 第2章.pptVIP

第二章线性规划的对偶问题与灵敏度分析 2.1 线性规划的对偶问题 2.2 对偶单纯形法 2.3 灵敏度分析 1.6 运输问题 2.3灵敏度分析 2．3．1 目标系数的灵敏度分析 (1)非基变量系数的灵敏度分析 Max Z（X）=8x1+20x2+10x3+20x4+21x5 x1 +2x2+ x3 +x5 + x6 =10 x1 + x3+3x4 +2x5 + x7 =24 x1 +2x2+2x3+2x4+ 2x5 + x8 =21 x1，x2，x3，x4，x5，x6，x7，x8≥0 最终单纯形表 例： LP 最终单纯形表 + 检验数= 8 -CBP1/ + + + 如果：新检验数= ≤0 则原最优解不变 即： ≤3 3 如果： 继续迭代求新的最优解。 新 + -3 = -3 =8 -CBP1/ 时 LP + ≤- 一般当 则原最优解不变 最终单纯形表 22 1 [ ] LP (2)基变量系数的灵敏度分析 最终单纯形表 + + 8 -CBP1/ - - ≤0 20 -CBP2/ -2 ≤0 -2 10 -CBP3/ - - ≤0 0 -CBP6/ - - ≤0 ≥ -1 = -3