[理学]CH5-1LP_r 线性规划.ppt

例　用单纯形法解线性规划 min f = -2x1-3x2 s.t. x1+x2≤6 x1+2x2≤8 x1 ≤4 x2≤3 x1,x2≥0 min f = -2x1-3x2 s.t. x1+x2+x3 =6 x1+2x2 +x4 =8 x1 +x5 =4 x2 +x6=3 x1,x2,x3,x4,x5,x6≥0 第一步的判别数: 由于在此例中基变量的价格系数均为0,所以判别数就是价格系数. 第二步迭代过程 第三步迭代过程 第四步迭代过程 对于线性规划问题 两阶段法算例 例 用两阶段法求解线性规划min 4x1+x2+x3s.t. 2x1+x2+2x3=4 3x1+3x2+x3=3　　x1,x2,x3≥0 单纯形表 求解原线性规划的单纯形表 得到原线性规划的最优解x*=(0,2/5,9/5)T, 最优值f*=11/5. -2 -3 0 0 0 0 sj 6 4 / 3 1 1 1 0