第2章-对偶线性规划.pptVIP

例2-5 用对偶单纯形法求解如下线性规划 ② 列表计算 ① 模型整理 因为所有λ检验数全部为非正，且b值全部非负，所以此时已经达到最优解，最优解为Y=(0,1,3)即最优解，最优值ming=215。 cj→ -90 -80 -45 0 0 cB xB b y1 y2 y3 y4 y5 0 y4 (-5) -1 [-2] -1 1 0 0 y5 -4 -3 -1 -1 0 1 λj -90 -80 -45 0 0 θj 90 （40） 45 -80 y2 5/2 1/2 1 1/2 -1/2 0 0 y5 (-3/2) -5/2 0 [-1/2] -1/2 1 λj -50 0 -5 -40 0 θj 20 (10) 80 -80 y2 1 -2 1 0 -1 1 -45 y3 3 5 0 1 1 -2 λj -25 0 0 -35 -15 例2-6 用对偶单纯形法求解如下线性规划 ② 列表计算 ① 模型整理 因为所有λ检验数全部为非正，且b值全部非负，所以此时已经达到最优解，本问题最优解为X=(3/2,0)T即最优解，最优值min z=3/2。 cj→ -1 -3 0 0 0 cB xB b x1 x2 x3 x4 x5 0 x3 -