线性规划标准型特征?
1个回答
2012-12-13
展开全部
线性规划规划模型的表示形式有多种,但为研究分析方便,本教材确定如下形式为线性规划模型的标准型
问题的提出
例1.(生产优化计划)p.8
已知
产品1 产品2 资源总量
设备 1 2 8台时
原材料A 4 0 16公斤
原材料B 0 4 12公斤
利润(元) 2 3
求解:
目标函数:MAX 2X1+3X2
约束条件:X1+2X2≤8
4X1 ≤16
4X2≤12
X1≥0 ,X2≥0
该方程即问题的线性规划模型。
线性规划模型由目标函数,约束条件组成,其中目标函数可以求最大化,也可以求最小化;约束条件由资源约束和自然约束组成,资源约束条件可以是大于等于,小于等于,或严格等于,自然约束条件常称为非负约束。
问题的提出
例1.(生产优化计划)p.8
已知
产品1 产品2 资源总量
设备 1 2 8台时
原材料A 4 0 16公斤
原材料B 0 4 12公斤
利润(元) 2 3
求解:
目标函数:MAX 2X1+3X2
约束条件:X1+2X2≤8
4X1 ≤16
4X2≤12
X1≥0 ,X2≥0
该方程即问题的线性规划模型。
线性规划模型由目标函数,约束条件组成,其中目标函数可以求最大化,也可以求最小化;约束条件由资源约束和自然约束组成,资源约束条件可以是大于等于,小于等于,或严格等于,自然约束条件常称为非负约束。
来自:求助得到的回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询