运筹学化标准型的问题

Question

化为标准型：
min f=|x|+|y|
s.t
x+2y>=10
x<=5
x与y无符号约束
f=|x|+|y|中的绝对值怎么处理

Answer 1

1.目标函数求极小则用相反数代替化成求极大;
2.约束条件是>=的,加上一个正的剩余变量,如果是<=的,则减于一个变量,均为正;
3.所有约束变量均为>=0,如有小于等于的,则用相反数,符号不确定的,则表示为两个正的相减;

Answer 2

0，5
-x3
+x4
添加两个未知数就变成等号了