- #1
thomas49th
- 655
- 0
Homework Statement
If I said minimize the cost function
|a-2b| + |-3a-b|
subject to
2a + b <= 6
a,b >= 0
We can all see it's 0,0 but if I want to apply the simplex algorithm to it, how do I reformulate the problem into something I can use
Homework Equations
The Attempt at a Solution
I thought about letting y = |a-2b|and z = |-3a-b|
then isn't y = a-2b, y = -a+2b
and z = -3a-b, z = 3a+b
then saying minimize y+z subject to
2a + b <= 6
y = a-2b
y = -a+2b
z = -3a-b
z = 3a+b
Is this allowed?
Thanks
Thomas