如何将一般线性规划问题变换成标准形？
正确答案:
第一，把求极小值问题转化为求极大值问题。只要用-1乘以原目标函数，同时将min改成max即可。
第二，把约束条件中的不等式转化为等式。对于不大于的不等式，可以引进松弛变量将其变成取等号；对于不小于的不等式，可以引进剩余变量将其变成取等号。
第三，将变量中的非正限制或无限制转化为非负限制。对无限制的变量，可以同时引进两个非负变量，用它们的差来代替该无限制变量；对非正限制的变量，可以引进一个非负变量，用它的相反数来代替该非正限制的变量。
第二，把约束条件中的不等式转化为等式。对于不大于的不等式，可以引进松弛变量将其变成取等号；对于不小于的不等式，可以引进剩余变量将其变成取等号。
第三，将变量中的非正限制或无限制转化为非负限制。对无限制的变量，可以同时引进两个非负变量，用它们的差来代替该无限制变量；对非正限制的变量，可以引进一个非负变量，用它的相反数来代替该非正限制的变量。
答案解析:有
微信扫一扫手机做题