运筹学中线性规划问题
问题描述:
运筹学中线性规划问题
请问为什么min问题中化标准式时
一般都是变成max 然后把后面的x1 x2 x3等前面的系数变成相反数
然而 为什么有的时候s.t.中的约束条件在变成等式的时候 x1 x2 x3等前面的系数没有变成相反数 而有的时候却要变成相反数
答
最小的时候,你取负号,就是最大的意思了赛~你可以吧目标函数看成一个值嘛.
约束条件中,没有等式左右两边乘(-1).所以不需要变相反数.有时候变相反数是因为右边B值 为负数,化为标准形势的时候B>=0 的.(标准形势里面的要求里面有赛).