Put the follwing problem into standard form Minimize 6x1 x2

Put the follwing problem into standard form:

Minimize 6x1 +x2 subject to -5x1 + 8x2 80 x1 + 2x2 4 x1 10, x2 0

Solution

minimize 6x1 +x2

subject to

-5x1 +8x2 <=80

x1+2x2>=4

x1<=10, x2>=0

=>

minimize Z= 6x1+x2

subject to

-5x1 +8x2 +s1 = 80

x1+2x2 -s2 = 4

x1+s3 = 10

x2,s1,s2,s3 >=0