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

如题所述

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

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

线性规划模型由目标函数,约束条件组成,其中目标函数可以求最大化,也可以求最小化;约束条件由资源约束和自然约束组成,资源约束条件可以是大于等于,小于等于,或严格等于,自然约束条件常称为非负约束。
温馨提示:答案为网友推荐,仅供参考
相似回答