- #1

- 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