《5线性规划问题单纯形法.pptVIP

第五章 单纯形法 与单纯形表 线性规划 Linear Programming（LP） 图解法的启示 线性规划问题解的可能情况 a.唯一最优解 b.无穷多最优解 c.无解（没有有界最优解，无可行解） 若线性规划问题的可行域非空，则可行域是一个凸集； 若线性规划问题的最优解存在，则一定可以在可行域的凸集的某个顶点上达到。 线性规划 Linear Programming（LP） 单纯形法 单纯形方法是G.B.Danzig于1947年首先发明的。近50年来，一直是求解线性规划的最有效的方法之一，被广泛应用于各种线性规划问题的求解。本节讨论单纯形法的基本概念、原理及算法。 线性规划 Linear Programming（LP） 单纯形法 给定线性规划问题（标准形式） 线性规划 Linear Programming（LP） 单纯形法 一、线性规划问题的解的概念 可行解 最优解 基 基解（基本解） 基可行解 可行基 线性规划 Linear Programming（LP） 单纯形法 二、凸集及其顶点 凸集 顶点（极点） 线性规划 Linear Programming（LP） 线性规划 Li