单纯形法和对偶问题.pptVIP

§1　单纯形表的灵敏度分析 * 解：先将原问题的最优解 =50， =250代入用电量的约束条件 得：10×50+30×250=500所以原题的最优解不是本题的最优解。 在用电量的约束条件中加入松驰变量S4后得： 把这个约束条件加入到原最终单纯形表上，其中S4为基变量，得表如下： 迭代次数 基变量 b 比值 50 100 0 0 0 0 50 1 0 1 0 -1 0 50 0 0 0 -2 1 1 0 50 100 0 1 0 0 1 0 250 0 10 30 0 0 0 1 5000 50 100 50 0 50 0 27500 0 0 -50 0 -50 0 §1　单纯形表的灵敏度分析 * 在上表中的X1，X2不是单位向量，故进行行的线性变换，得 迭代 次数 基变量 CB x1 x2 s1 s2 s3 s4 b 比值 50 100 0 0 0 0 x1 50 1 0 1 0 -1 0 50 s2 0 0 0 -2 1 1 0 50 x2 100 0 1 0 0 1 0 250 s4 0 0 0 -10 0 -20 1 -3000 zj 50 100 50 0 50 0 27500 0 0 -50 0 -50 0 把上表中的S4行的约束可以写为： 上式两边乘以（-1），再加上人工变量a1得： 用上式替换上表中的S4行，得下表： §1　单纯形表的灵敏度