最优化方法_单纯形法.pptVIP

§3 单纯形法 单纯形法的一般原理 表格单纯形法 借助人工变量求初始的基本可行解 一、引例 用单纯形方法求解下列线性规划： min z=－6x1－4x2 2x1 + 3x2≤100 4x1 + 2x2≤120 x1、x2≥0 解：化为标准型 min z=－6x1－4x2+0x3+0x4 2x1 + 3x2 + x3 =100 4x1 + 2x2 +x4 =120 x1、x2，x3，x4 ≥0 基本解如下表 基 基本解 可行否 目标值 对应图中的点 B1=（P1，P2） X1=（20，20，0，0）T √ 200 B B2=（P1，P3） X2=（30，0，40，0）T √ 180 C B3=（P1，P4） X3=（50，0，0，－80）T × —— D B4=（P