# A computer science problem by Christian Daang

Maximize $$z = 2x_{1} - 4x_{2} + 5x_{3} - 6x_{4}$$ given the following conditions: $$\begin{cases} x_{1} + 4x_{2} - 2x_{3} + 8x_{4} \le 2 \\ -x_{1} + 2x_{2} + 3x_{3} + 4x_{4} \le 1 \\ x_{1}, x_{2}, x_{3}, x_{4} \ge 0 \end{cases}$$ .

×