1. Use the graphical method to obtain the optimal solution. Clearly show the fea
ID: 418623 • Letter: 1
Question
1. Use the graphical method to obtain the optimal solution. Clearly show the feasible region, constraints, corner points, and label the optimal values of x1, x2 and the objective function.
2. A management science student claims that the constraint “x2 >=0” is a redundant constraint. Do you agree or disagree with the student? Why or why not? Explain.
I agree with the student because x2 >=0 is a redundant constraint. Because x2 >=2 is one of the constraints, x2 >=2 is greater than x2 >=0.
3. What is the allowable range for the co-efficients of the objective function within which we will see no change to the optimal values of x1 and x2, as you have determined from part(2). Explain.
I don't understand this last question. Please explain
Consider the following linear programming model: Maximize 4 X1 T 5X2 Subject to: 3x1 4x2 20 4x1 + 2x2 16 x22 2 x1, x22 0Explanation / Answer
The answers of part 1 and 2 are already given, which are correct.
Answer of 3. The allowable range for objective coefficients are determined by changing the values of coefficients such that the slope of objective function remains within the slope of C1 and C2.
Therefore, allowable range of x1 is : 5*3/4 = 3.75 to 5*4/2 = 10
Allowable range of x2 is : 4*2/4 = 2 to 4*4/3 = 5.33
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.