文档介绍：线性规划内容框架
第一章、线性规划
线性规划的概念
一、线性规划问题的导出
1.(引例) 配比问题——
用浓度为45%和92%的硫酸配置
100t浓度为80%的硫酸。
取45%和92%的硫酸分别为x1和x2t,
则有:
求解一元二次方程组得解。
目的相同,但有5种不同浓度的硫酸可选(30%,45%,73%,85%,92%)会出现什麽情况?
取这5种硫酸分别为 x1、x2、x3、x4、x5 t, 则有:
· 有多少种配比方案?为什麽?
·何为最好?
5种硫酸价格分别为:400,700,1400,1900,2500元/t,则有:
2.  生产计划问题:
生产单位产品
产品所需资源
资源
A B C
每天可利用
资源量
工时(单位)
1 1 1
3
材料(t)
1 4 7
9
产品利润
(元/t)
2000 3000 1000
如何制定生产计划,使三种产品总利润最大?
问题讨论
何为生产计划?
总利润如何描述?
还要考虑什麽因素?
有什麽需要注意的地方(技巧)?
最终得到的数学模型是什麽?
二、线性规划的定义和数学描述(模型)
:对于求取一组变量xj (j =1,2,......,n),使之既满足线性约束条件,又使具有线性表达式的目标函数取得极大值或极小值的一类最优化问题称为线性规划问题,简称线性规划。
:
用一组未知变量表示要求的方案,这组未知变量称为决策变量;
存在一定的限制条件,且为线性表达式;
有一个目标要求(最大化,当然也可以是最小化),目标表示为未知变量的线性表达式,称之为目标函数;
对决策变量有非负要求。
(数学模型):
(1)一般形式