线性规划模型的标准型
线性规划规划模型的表示形式有多种线性规划模型,但为研究分析方便,本教材确定如下形式为线性规划模型的标准型
问题的提出
例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
该方程即问题的线性规划模型线性规划模型。
线性规划模型由目标函数,约束条件组成,其中目标函数可以求最大化,也可以求最小化;约束条件由资源约束和自然约束组成,资源约束条件可以是大于等于,小于等于,或严格等于,自然约束条件常称为非负约束线性规划模型。