2.线性规划的对偶理论(第二部分)(4)

= 2 x1 MaxZ 例：(第一章例2)

+ 3x2

2 x 1 + 2 x 2 ≤ 12 4 x ≤ 16 1 s .t 5 x 2 ≤ 15 x1 , x 2 ≥ 0

当第一个约束右端项增加1,变为 2 x1 + 2 x2 ≤ 13, 最优解为 z* = 16 若第二个约束右端项加1,变为 4 x1 ≤ 17 最优解不变，即设备B的边际价格为零。 若第三个约束的右端项加1,变为 5 x1 ≤ 16 最优解为 z* = 15.2