建设工程知识

线性规划问题增广矩阵

在用单纯型法求解线性规划问题之前，必须先把线性规划问题转换成增广矩阵形式。增广矩阵形式引入非负松弛变量将不等式约束变成等式约束。问题就可以写成以下形式：

Maximize

in:

这里

是新引入的松弛变量, Z需要极大化的变量。

例子

以上例子的转换成增广矩阵：

maximize

目标函数

subjuct to

这里

，是（非负）松弛变量。

写成矩阵形式：

Maximize Z in:

• 上一篇：低压碳钢弯头
• 下一篇：重庆市场彩涂板卷价格行情(2016年3月7日)
• 关键词： 线性规划问题增广矩阵 线性规划问题