运筹学 化标准型

来源：百度知道 编辑：UC知道 时间：2024/06/28 12:45:35
运筹学目标函数max Z = min ( 3x1 + 4x2, x1 + x2 + x3)
化标准型，
应该怎么做啊？
原理是什么啊？
谢谢各位大恩大德了

引入新的变量y。

y ≤ 3x1 + 4x2
y ≤ x1 + x2 + x3
y自由变量。

则原目标函数变为max y。
当然，上面三个条件又可以标准化，这个标准化取决于你课本上是怎么定义的。例如，y自由变量可以分解为y1-y2，其中y1,y2≥0。那么我们新引入的条件就变化为
y1-y2 ≤ 3x1 + 4x2
y1-y2 ≤ x1 + x2 + x3
目标函数变为max y1-y2。