Given the following minimization problem:
min4x」+4x+Xg
S.t.xi+X+*,≤2
2x,+X,≤3
2x,+*=+3x≥3
x1≥0,x20,x,20 a) Reformulate it by introducing slack/surplus and artificial variables and big M in order
to have a workable initial Simplex tableau.
b) Formulate the dual program of the above problem.
c) Solve the problem and its dual with Microsoft Excel.
d) Solve its dual program by using complementarity conditions.