线性规划与单纯形法简介(ppt 66页)

线性规划与单纯形法简介目录：
1、线性规划问题及其数学模型
2、线性规划问题的图解法
3、线性规划问题解的基本性质
4、单纯形法的基本原理
5、单纯形法的计算步骤
6、单纯形法的进一步讨论
7、线性规划应用举例

 

线性规划与单纯形法简介内容提要：
线性规划（Linear  Programming，简称LP）
运筹学的一个重要分支，是运筹学中研究较早、发展较
快、理论上较成熟和应用上极为广泛的一个分支。
单纯形法（Simplex Method）是1947年由 G.B.
Dantzig 提出，是解 LP 问题最有效的算法之一，
且已成为整数规划和非线性规划某些算法的基础。
基本思路：
    基于 LP 问题的标准形式，先设法找到一个基可
行解，判断它是否是最优解，如果是则停止计算；否
则，则转换到相邻的目标函数值不减的一个基可行解.
（两个基可行解相邻是指它们之间仅有一个基变量不
相同）。

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