Convert the following LP to standard form Convert the follow

Convert the following LP to standard form

Convert the following LP to standard form (you do not need to solve the LP): Max z = 2x1 + x2 - 4x3 s. t. x1 -x2 -x3 GE 10 9x1 + 3x2 = -6 2x2 LE 15 xx,x2,x3 GE 0

Solution

To convert to standard form we introduce 2 variables = s1, s2

s1>=0

s2>=0

The LP in standard form will be:

Maximize

2x1+x2-4x3

subject to the constraints:

x1-x2-x3-s1=10

9x1+3x2 = -6

2x2+s2 = 15

x1, x2, x3, s1, s2>=0