运筹学基础2.4.1运筹学基础.pdfVIP

第二章、线性规划与单纯形法 §2.4 单纯形方法 §2.4.1 基本思想 §2.4 单纯形方法 §2.4.1 基本思想 例: min −x1 −3x 2 s.t. x +x ≤6 1 2 −x +2x ≤8 1 2 x1 ≥0, x 2 ≥0 引人松弛变量 、 将之化为标准形得：