第1章 4线性规划纯形法小结.pptVIP

几种特殊情况 几种特殊情况 几种特殊情况 有初始可行基的情况下：唯一最优解、无穷多最优解、无界解； 无初始可行基的情况下会怎样？ 线性规划问题单纯型方法求解的第一步是标准化 几种特殊情况 几种特殊情况 线 性 规 划 (Linear Programming) 单纯形法小结 一、无穷多最优解 例1、用单纯形法表求解下面的线性规划问题。 解：用单纯形表来求解。 填入单纯形表计算得： σj x1 s2 x2 σj s1 s2 x2 σj s1 s2 s3 基变量 15000 0 0 -50 0 0 — 50/1 250/1 50 50 250 1 0 1 0 -1 0 0 -2 1 1 0 1 0 0