Question 24
Provide an appropriate response.
Solve the following linear programming problem using the simplex method:
Maximize $P = 5x_1 + 3x_2$
subject to
$2x_1 + 4x_2 \le 13$
$x_1 + 2x_2 \le 6$
$x_1, x_2 \ge 0$
Max $P = 18$ when $x_1 = 0$, $x_2 = 6$
Max $P = 30$ when $x_1 = 6$, $x_2 = 0$
Max $P = 9$ when $x_1 = 0$, $x_2 = 3$
Max $P = 32.5$ when $x_1 = 6.5$, $x_2 = 0$