单纯形法概述.docVIP

目录 第一章…………………………………………………………… 1.1 单纯形法提出背景…………………………………………………………… 第二章……………………………………………………… 2.1 单纯形法的基本思路………………………………………………………… 2.2 确定初始基本可行解………………………………………………………… 2.3 最优性检验…………………………………………………………………… 2.4 基变换………………………………………………………………………… 2.5 解的判别定理………………………………………………………………… 2.6 单纯形法求解线性规划问题的程序框图…………………………………… 第三章……………………………………………………………… 3.1单纯型表求解………………………………………………………………… 3.2 用单纯形法求解线性规划问题的举例……………………………………… 第章…………………………………………………… 4.1大M法 ………………………………………………………………………… 4.2两阶段法 ……………………………………………………………………… 4.3无最优解和无穷多最优解 …………………………………………………… 4.4退化与循环 …………………………………………………………………… 第五章 单纯形法的矩阵表示…