运筹学基础灵敏度分析例题讲解
- 格式:ppt
- 大小:1.04 MB
- 文档页数:5
运筹学灵敏度举例1.已知以下线性规划问题max z= 2x 1 +x 2-x 3 s.t. x 1 +2x 2 +x 3 ≤8 -x 1 +x 2 -2x 3≤4x 1,x 2,x 3≥0 的最优单纯形表如下:z x 1 x 5(1) 求使最优基保持不变的c 2=1的变化范围C 2 1+δ-1 0 0 0C B z 2 x 1 0x 53-δ≥0,δ≤3,即c 2≤4。
当c 2=5,即δ=4z x 1 8/2 x 512/3x2进基,x 1离基z x 2 x 5新的最优解为x 1=0,x 2=0,x 3=0,x 4=0,x 5=0,max z=20 (2) 对c 1=2进行灵敏度分析C 2+δ1 -1 0 0 0C B z 2+δ x 1 0x 53203020+≥+≥+≥⎧⎨⎪⎩⎪δδδ,δδδ≥-≥-≥-⎧⎨⎪⎩⎪3232/,当δ≥-3/2时,即c 1≥1/2时,最优基保持不变。
当c 1=4时,δ=4-2=2,最优基保持不变,最优解的目标函数制为z=16+8δ=32。
(3)增加一个新的变量x 6,c 6=4,a 612=⎡⎣⎢⎤⎦⎥。
[]z c c T666620124242-=-=⎡⎣⎢⎤⎦⎥-=-=-W aY B a 61610111213==⎡⎣⎢⎤⎦⎥⎡⎣⎢⎤⎦⎥=⎡⎣⎢⎤⎦⎥- 新的单纯形表为z x 1 x 5x 6进基,x 5离基z x 1 x 6新的最优解为x 1=4,x 2=0,x 3=0,x 4=0,x 5=0,x 6=4,max z=24。
(4)增加一个新的约束x 2+x 3≥2,求新的最优基和最优解。
z x 1 x 5 x 63/13/1用对偶单纯形法求解z xx x x x x RHSz x 1 x 5 x 2新的最优解为x 1=4,x 2=2,x 3=0,x 4=0,x 5=6,x 6=0,max z=10。
2.(1)利润最大化的线性规划模型为:max z= 25x1+12x2+14x3+15x4s.t. 3x1+2x2+x3+4x4≤24002x1+2x3+3x4≤3200x1+3x2+2x4≤1800x1, x2, x3, x4≥0单纯形表为:zx5x6x7x1进基,x5离基zx1x6x7x3进基,x6离基zx1x3x7x2进基,x1离基zx2x3x7最优解为:x1=0,x2=400,x3=1600,x4=0,x5=0,x6=0,x7=600,max z=27200即最优生产计划为:产品A不生产;产品B生产400万件;产品C生产1600万件;产品D不生产,最大利润:27200万元。