Problem:
Consider the following problem.
Minimize Z = x1 + 2 x2,
subject to
-x1 + x2 £ 15
2 x1 + x2 £ 90
x2 ³ 30
and
x1 ³ 0, x2 ³ 0.
(a) Solve this problem graphically
(b) Develop a table giving each of the CPF solutions and the corresponding defining equations, BF solution, and nonbasic variables.