首页 > 百科 > 生活

线性规划模型-如何将线性规划的一般模型转化成标准形式?

线性规划模型-如何将线性规划的一般模型转化成标准形式?



线性规划模型的标准型

线性规划规划模型的表示形式有多种线性规划模型,但为研究分析方便,本教材确定如下形式为线性规划模型的标准型

问题的提出

例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

该方程即问题的线性规划模型线性规划模型。 

线性规划模型由目标函数,约束条件组成,其中目标函数可以求最大化,也可以求最小化;约束条件由资源约束和自然约束组成,资源约束条件可以是大于等于,小于等于,或严格等于,自然约束条件常称为非负约束线性规划模型。 

相关内容

热门阅读
随机推荐