For the following linear programming problem:
Maximize z = 2x1+ x2
Such that
x1+ 2x2 ? 12
x2 ?3
x1,x2 ?0
(a) Write the first two constraints in equation form by addingslack or subtracting excess (surplus) variables.
(b)Find all basic solutions for this LP
(c) Which of these solutions are feasible?
(d)Which of these feasible solutions is optimal? Find theoptimal value of z