Question

线性规划问题的一般形式有何特征

Answer 1

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