运筹学基础2.4.3运筹学基础.pdfVIP

第二章、线性规划与单纯形法 §2.4 单纯形方法 §2.4.3 初始基本可行解的寻找(一) ——二阶段法 §2.4.3 初始基本可行解的寻找 单纯形法必须从一个基本可行解开始! §2.4.3 初始基本可行解的寻找 单纯形法必须从一个基本可行解开始! 如何找到一个基本可行解? §2.4.3 初始基本可行解的寻找 单纯形法必须从一个基本可行解开始! 如何找到一个基本可行解? 一、两阶段法 max x x 5x + − 1 2 3 s t 5 .. x +x +x ≤ 1 2 3 3 3 9 x + x − x ≤