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

  • 关注下方微信公众号，在线模考后查看

热门试题