Question

QUESTION 1
a) Solve the following LP problem by using a graphical method/procedure:

Maximize z = x1-2x2
subject to
2x1 + x2 ≤ 16
3x1 - 2x2 ≥ 12
x1 ≤ 7
x1 , x2 ≥ 0

Answer 1

TASK:

Maximize $z = x_1 - 2x_2$

$$\left\{ \begin{array}{l} 2x_1 + x_2 \geq 16 \\ 3x_1 - 2x_2 \geq 12 \\ x_1 \geq 7, x_2 \geq 0 \end{array} \right.$$

SOLUTION (graphical):

$$grad(z) = (1; -2)$$

Answer: Undefined maximum of a function.