Consider the following linear programming problem: Maximize Z=Z=600xx + 500yy (profit in $) subject to 3x+2y183x+2y18

x+2y10x+2y10

y4y4

x , y0x , y0

1. Identify the optimal solution. How much is the maximum profit?
   • x=0,y=5x=0,y=5 is the optimal solution, and the maximum profit is $2500
   • x=2,y=4x=2,y=4 is the optimal solution, and the maximum profit is $3200
   • x=4,y=3x=4,y=3 is the optimal solution, and the maximum profit is $3900
   • x=6,y=0x=6,y=0 is the optimal solution, and the maximum profit is $3600
   • x=0,y=4x=0,y=4 is the optimal solution, and the maximum profit is $2000
   • x=10,y=0x=10,y=0 is the optimal solution, and the maximum profit is $6000

a. Select the correct feasible region. 9 A 8 7 6 5 4 B 3 2 1 0 - 1 2 3 4 5 6 7 8 9 10 11 y 9 8 7 6 5 A B 4 3 2 1 D 0 1 2 3 4 5 6 7 8 9 10 11 y 9 8 7 6 5 A B 4 3 2 1 D x 0 1 2 3 4 5 6 7 8 9 10 11 y 9 8 7 6 5 A B 4 3 2 1 0 1 2 3 5 6 7 8 9 10 11