Question: A linear programming model is given as follows: Maximize 20x1 + 47x2 s.t. 50x1 + 24x2 1200 77x1 50x2 300 3x1 50 x1 , x2

A linear programming model is given as follows: Maximize 20x1 + 47x2 s.t. 50x1 + 24x2 1200 77x1 50x2 300 3x1 50 x1 , x2 0 Solve the problem by using the computer. (a) What are the optimal objective function value and the optimal point? (b) Obtain the values of the slack/surplus variables at the optimal solution in (a) (c) Identify the sensitivity range of the objective function coefficient of x1. (d) Identify the sensitivity range of the value of the 1st resource constraint (right-hand side). (e) Identify the sensitivity range of the value of the 2nd resource constraint (right-hand side). (f) Which of the following makes the model infeasible? (Choose one) (i) Increase of the coefficient of x1 on the objective function to 3000 (ii) Decrease of the coefficient of x1 on the 2nd constraint to -5000 (iii) Addition of a new constraint, x2 50 (iv) Removal of the non-negativity constraints for x1, x2 (v) None

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!