运筹学之对偶理论.pptVIP

此时，要保证最终表求得的b列所有元素都要非负 即 由此可得 于是得到 例： 某企业利用三种资源生产两种产品的最优计划问题归结为下列 线性规划 求： （1）b3在什么范围内变化，原最优基不变？ （2）若b3=55，求出新的最优解。 cj 5 4 0 0 0 CB XB b x1 x2 x3 x4 x5 0 x3 25 0 0 1 2 -5 5 x1 35 1 0 0 1 -1 4 x2 10 0 1 0 -1 2 0 0 0 -1 -3 最优基： B=（P3，P1，P2） B－1= （1） B－1 = = ≥0 解得40≤b3≤50，即当b3∈[40，50] 时，最优基B 不变 z*=5×（80－b3）+4×（－80+2b3） =80+3b3 = （2）当 b3= 55 时 = x2 x1 x5 0 -11/5 -3/5 0 0 σj 0 -1/5 2/5 1 0 20 4 0 3/5 -1/5 0 1 30 5 1 -2/5 -1/5 0 0 5 0 -3 2 -1 [-5] x5 0 -1 0 0 0 σj -1 0 1 0 30 x2 4 1 0 0 1 25 x1 5 2 1 0 0 -25 x3 0 x4 x3 x2 x1 b XB CB 0 0 4 5 Cj 目标函数价值系数cj的变化分析 目标函数价值系数的变化也就意味着市场变化 C CB CN