Reference no: EM1318237

Question: Apply slack variables to convert the constraints into linear equations.

Maximize z = 2X1   +8x2

Subject to:  X1   + 2x2  ≤ 15                            

 8X1   + 2x2   ≤  25                       

With:    X1≥0   +  x2≥0                                                                                                 

[A]   X1  +    2x2  =  s1 + 15                                   

       8X1  + 2x2  =  s2 + 25         

[B]  X1  +  2x2  + s1 = 15                            

      8 X1 + 2x2  + s2 = 25                                

[C]  X1   + 2x2  + s1 ≤ 15                                     

      8X1    + 2x2  + s2  ≤ 25  

[D]  X1  + 2x2  + s1  = 15                                     

      8X1    + 2x2  + s1  = 25