Question: Consider the following linear program: Maximize: 3x + 8y Subject to: 4x + 7y s 56 5x + 3y = 45 2x + 9y s

Consider the following linear program: Maximize:

Consider the following linear program: Maximize: 3x + 8y Subject to: 4x + 7y s 56 5x + 3y = 45 2x + 9y s 63 x + y 23 x = 0 and y 2 0. In the following graph, you are given the lines corresponding to the constraints and the objective function at the value of 70. Please use the graph to 1. Identify the feasible region (highlight its boundaries in the graph). 2. Identify the optimal solution (mark the point in the graph). 3. Identify the binding constraints (point them out in the program above). 1251 5x+3y=45 Objective line: 3x+By 70 2x+963 4x7y56 EX 90 20

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!