Question

Find dual from primal conversion MIN Z = x1 - 2x2 subject to 4x1 - x2 >= 8 2x1 + x2 >= 10 -x1 + x2 <= 7 and x1,x2 >= 0

Answer 1

Find dual from primal conversion

MIN Z = x1 - 2x2

subject to

4x1 - x2 >= 8

2x1 + x2 >= 10

-x1 + x2 <= 7

and x1,x2 >= 0                                

all details are in belowPrimal is (Solution steps of Primal by Simplex method)

 

MIN Zx = x1 - 2 x2

subject to

4 x1 - x2 ≥ 8

2 x1 + x2 ≥ 10

- x1 + x2 ≤ 7

and x1,x2≥0;

 

 

Since objective function is minimizing, all ≤ constraints (3) can be converted to ≥ type by multipling both sides by -1