线性规划标准型有那些特点?

来源:百度知道 编辑:UC知道 时间:2024/07/05 00:07:43

描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分:

一个需要极大化的线性函数:

 

其他类型的问题,例如极小化问题,不同形式的约束问题,和有负变量的问题,都可以改写成其等价问题的标准型。

1.3 线性规划模型的标准型

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

例1.(生产优化计划)p.8

已知

产品1 产品2 资源总量

设备 1 2 8台时

原材料A 4 0 16公斤

原材料B 0