Consider the following linear programming problem: Maximize Z : 21003: + 13003; (profit in $) subject to 3:1: + 2y 5 18 m+2y10 9S4 53,1120 \fb. Identify the optimal solution. How much is the maximum profit? :1: : 10, y = 0 is the optimal solution, and the maximum profit is $21000 :1: : 0, y : 4 is the optimal solution, and the maximum profit is $5200 :1: : 2, y : 4 is the optimal solution, and the maximum profit is $9400 :1: : U, y : 5 is the optimal solution, and the maximum profit is $6500 :1: : 4, y : 3 is the optimal solution, and the maximum profit is $12300 :1; = 6, y = 0 is the optimal solution, and the maximum profit is $12600