线性规划及单纯形法(ppt 66页)

线性规划及单纯形法目录：
一、线性规划问题及其数学模型
二、线性规划问题的图解法
三、线性规划问题解的基本性质
四、单纯形法的基本原理
五、单纯形法的计算步骤
六、单纯形法的进一步讨论
七、线性规划应用举例

 

线性规划及单纯形法内容摘要：
LP问题图解法的基本步骤：
　　1、在平面上建立直角坐标系；
　　2、图示约束条件，确定可行域和顶点坐标；
　　3、图示目标函数（等值线）和移动方向；
　　4、寻找最优解。
　　单纯形法（Simplex Method）是1947年由 G.B.Dantzig 提出，是解 LP 问题最有效的算法之一，且已成为整数规划和非线性规划某些算法的基础。基本思路：
　　基于 LP 问题的标准形式，先设法找到一个基可行解，判断它是否是最优解，如果是则停止计算；否则，则转换到相邻的目标函数值不减的一个基可行解.（两个基可行解相邻是指它们之间仅有一个基变量不相同）。

..............................