1. Verify that $(0, 3, \frac{15}{7}, 0, \frac{9}{7})$ is an optimal solution to the problem
Maximize $3x_1 + 2x_2 + 5x_3 - 2x_4 + x_5$
subject to $4x_1 + x_2 - x_3 + 2x_4 + 4x_5 \le 6$
$3x_1 + 3x_2 + 2x_3 - x_4 - x_5 \le 12$
$x_1 - 2x_2 + 5x_3 - x_4 + x_5 \le 6$
and $x_j \ge 0, j = 1, 2, 3, 4, 5$
and that $(\frac{1}{3}, 1, \frac{2}{3})$ is an optimal solution to the dual.