Ch1.5线性规划-单纯形法.pptVIP

制作与教学 武汉理工大学管理学院 熊伟 xiongw@whut.edu.cn Chapter 1 线性规划 Linear Programming Page * 运筹学 Operations Research Chapter 1 线性规划 Linear Programming 1.1 LP的数学模型 Mathematical Model of LP 1.2 图解法 Graphical Method 1.3 标准型 Standard form of LP 1.4 基本概念 Basic Concepts 1.5 单纯形法 Simplex Method 1.5 单纯形法 Simplex Method * 单纯形计算方法(Simplex Method)是先求出一个初始基可行解并判断它是否最优，若不是最优，再换一个基可行解并判断，直到得出最优解或无最优解。它是一种逐步逼近最优解的迭代方法。 当系数矩阵A中可以观察得到一个可行基时（通常是一个单位矩阵或m个线性无关的单位向量组成的矩阵），可以通过解线性方程组求得基本可行解。 【例1-15】用单纯形法求例1－1线性规划的最优解