Question: Q 3 Solve the following LP problem graphically by enumerating the corner points. max 8 X 1 + 1 2 X 2 6 X 1

Q3 Solve the following LP problem graphically by enumerating the corner points.
max 8X1+12 X2
6X1+4 X2<=24
X1+2 X2<=6
-X1+ X2<=3
X2<=2
X1, X2>=0
1. Plot the constraints of the problem. Show the feasible area.
2. Which constraint is the redundant constraint.
3. List the feasible corner points
4. Calculate the objective function at each feasible corner points
5. Which point is the optimal point?
6. Which constraint are binding at the optimal point?
7. Determine the range of in the objective function (8+)x1+12x2 that the current solution is the optimal solution. Show the details.

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!