运筹学之线性规划及单纯形法(ppt 66页)

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

 

运筹学之线性规划及单纯形法内容摘要：
线性规划（Linear  Programming，简称LP）
　　运筹学的一个重要分支，是运筹学中研究较早、发展较快、理论上较成熟和应用上极为广泛的一个分支。
　　1947年G.B. Dantying提出了一般线性规划问题求解的方法——单纯形法之后，线性规划的理论与应用都得到了极大的发展。
　　60年来，随着计算机的发展，线性规划已广泛应用于工业、农业、商业、交通运输、经济管理和国防等各个领域，成为现代化管理的有力工具之一。
三个基本要素：
　　1、决策变量    xj≥0
　　2、约束条件  —— 一组决策变量的线性等式或不等式
　　3、目标函数 —— 决策变量的线性函数

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