标准形的规则
- 目标函数取最小化(min)
- 约束条件中必须为等式，且等式右边不能是负数
- 所有变量的取值必须非负
例子
题目
请写出下列线性规划的标准形：
任意
解答
对于第一行来说，我们只需将换成
即可：
对于第二行来说，我们只需将左边加上一个变量即可：
对于第三行来说，我们需要先将右边的数字变为非负：，在把符号变成等号：
对于所有行来说来说，我们需要把任意变量换成
，
因此最后的标准形为：
线性规划的标准形
猜你喜欢
转载自blog.csdn.net/qq_55126913/article/details/130364157
今日推荐
周排行