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

线性规划模型的标准型

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

问题的提出

例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

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

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

声明:准根文档网所有作品(图片、文字)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系 saizw@outlook.com