运筹学课件02线性规划.ppt

文档介绍：运筹帷幄之中
决胜千里之外
线性规划
Linear Programming
运筹学课件
线性规划
线性规划问题
可行区域与基本可行解
单纯形算法
初始可行解
对偶理论
灵敏度分析
计算软件
案例分析
线性规划问题
线性规划实例
生产计划问题
运输问题
线性规划模型
一般形式
规范形式
标准形式
形式转换
概念
某工厂用三种原料生产三种产品,,试制订总利润最大的生产计划
单位产品所需原料数量(公斤)
产品Q1
产品
Q2
产品
Q3
原料可用量
(公斤/日)
原料P1
2
3
0
1500
原料P2
0
2
4
800
原料P3
3
2
5
2000
单位产品的利润(千元)
3
5
4
生产计划问题
问题分析
模型
计算结果
运输问题
模型