Problem:
Describe graphically what the simplex method does step by step to solve the following problem.
Maximize Z=2x1+3x2
subject to
-3x1+x2 <_ 1
4x1+2x2 <_ 20
4x1 -x2 <_ 10
-x1 +2x2 <_ 5
and x1 >_0, x2 >_0.
Solve the given problem and show all work.