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

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

max z =5x1+15x2
3x1 +4x2 + x3 = 9
5x1 +2x2 + x4 = 8
x1 ，x2, x3, x4≥0

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 该方程即问题的线性规划模型。 线性规划模型由目标函数，约束条件组成，其中目标函数可以求最大化，也可以求最小化；约束条件由资源约束和自然约束组成，资源约束条件可以是大于等于，小于等于，或严格等于，自然约束条件常称为非负约束。