线性规划问题转化为标准形式,目标函数为什么要转换成极小化(极小化)
发布网友
发布时间:2022-04-29 19:04
我来回答
共1个回答
热心网友
时间:2022-06-20 06:07
俺看了看《线性规划》的单纯形法,试着回答,不知道能否说明白。
1)化为min是规定,也就是标准,大伙统一执行,就是为了交流方便,没有什么可说的。
2)增加松弛变量是为了把不等式化为等式,像方程那样计算。
把x2用-x'2代替,也是为了标准形的需要,即
x1≥0 x'2≥0 x3≥0 所有的自变量大于等于0;【原来是:x1≥0 x2≤0 x3≥0 】
所有这些转换,都是为了套用前人已经完成的公式。如果第一完*规定了max,x1,x2,x3...≤0,以后大伙遵循这个规定就是了。就像香港的汽车走左上行,*的汽车走右上行一样。