Question: Graphical LP Solution (25 pts). Consider the following linear programming problem: Max Z = X1 + 3X2 subject to: 2xy + x2 = 24 (C3)

Graphical LP Solution (25 pts). Consider the following linear programming problem: Max Z = X1 + 3X2 subject to: 2xy + x2 = 24 (C3) X1, X2 >= 0 (C4, C5) 8x2 a. (10 pts) Graph the constraints (C1, C2, C3, C4, C5) b. (5 pts) Shade the feasible region in the graph. c. (5 pts) Determine the coordinates of the vertices of the feasible region. d. (5 pts) Identify and label the optimal solution in the figure. Give the optimal value of the objective function. X2 20 18 VALULU VA LLILUUALLY d. (5 pts) Identify and label the Time left 0:59:33 solution in the figure. Give the optimal value of the objective function. x2 20 18 16 14 12 10 Instructions: 1. Write your answer on a blank paper. 2. Take a picture or scan, and then upload. 1
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
