DIRECTIONS: Complete each of the problems according to the instructions given for that problem.
Fractions should be reduced, but not written as mixed numbers. Do not use decimal answers.
1. Solve the given linear programming problem. Show work by expressing the constraints as
slack variable equations, writing the objective function in standard form, setting up the initial
simplex tableau, circling the first pivot element, and giving the final tableau.
Maximize: $P = 4x + 6y$
subject to: $3x + y \le 24$
$2x + y \le 18$
$x + 3y \le 24$
$x \ge 0, y \ge 0$
Slack Variable Equations:
$3x + y + s_1 = 24$
$2x + y + s_2 = 18$
$x + 3y + s_3 = 24$
Initial Tableau (with the first pivot circled):
Objective Function in Standard Form:
$P = 4x + 6y + 0s_1 + 0s_2 + 0s_3$
Final Tableau: