Question: Consider the following linear program. Search Max 2A + 3B s.t. 5A + 58 $350 -1A + 18 5 10 1A + 3B 290 AB




Consider the following linear program. Search Max 2A + 3B s.t. 5A + 58 $350 -1A + 18 5 10 1A + 3B 290 AB 20 Constraint 1 Constraint 2 Constraint 3 iry plan of a n- majo ball te questi profita I corpo- See The figure shows a graph of the constraint lines. B 100 80 BOO 60 1 40 20 10/1 20 40 A 100 60 80 10/1 (a) Place a number (1, 2, or 3) next to each constraint line to identify which constraint it represents. Select the correct graph. B B 100 100 (2) (3) 80 80 (3) 60 40 The AB-coordinate plane is given. There are 3 lines on the graph. The line labeled (2) enters the window at B = 70 on the positive B-axis, goes down and right, passes through the point (30, 40) crossing the line labeled (3), passes through the point (60, 10) crossing the line labeled (1), and exits the window at A = 70 on the positive A-axis. The line labeled (3) enters the window at B = 10 on the positive B-axis, goes es up and right, passes through the point (15, 25) crossing the line labeled (1), passes through the point (30, 40) crossing the line labeled (2), and exits the window in the first quadrant. The line labeled (1) enters the window at B = 30 on the positive B-axis, goes down and right, passes through the point (15, 25) crossing the line labeled (3), passes through the point (60, 10) crossing the line labeled (2), and exits the window at A = 90 on the positive A-axis. 20! (1) 20 40 60 80 100 B B 100% 100 (2) (1) 80 80 (1) (3) 60 60 40 40 20 20 (3) (2) 100 20 40 60 80 20 40 60 80 100 (6) Shade in the feasible region. Select the correct graph. B B 100 100 80 80 60 60 40 40 20 20 20 40 60 80 100 20 40 60 80 100 B B 100 100 80 80 60 60 40 40 20 20 (c) Identify the optimal extreme point. What is the optimal solution? (Hint: You can enter values at all the extreme point in the objective function to find out which extreme point provides the highest value) (A, B) = (d) Which constraints are binding? Explain. The optimal solution occurs at the intersection of constraints ---Select--- so these are the binding constraints. I (e) How much slack or surplus is associated with the nonbinding constraint? Constraint ? is the nonbinding constraint. There is a ---Select--- of associated with this constraint