线性规划标准型有那些特点?
来源:百度知道 编辑:UC知道 时间:2024/07/05 00:07:43
描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分:
一个需要极大化的线性函数:
其他类型的问题,例如极小化问题,不同形式的约束问题,和有负变量的问题,都可以改写成其等价问题的标准型。
1.3 线性规划模型的标准型
线性规划规划模型的表示形式有多种,但为研究分析方便,本教材确定如下形式为线性规划模型的标准型
问题的提出
例1.(生产优化计划)p.8
已知
产品1 产品2 资源总量
设备 1 2 8台时
原材料A 4 0 16公斤
原材料B 0