Answered step by step
Verified Expert Solution
Question
1 Approved Answer
MAX: Subjectto: ? 4 x 1 ? + 4 x 2 ? 2 x 1 ? + 4 x 2 ? ? 20 3 x
MAX: Subjectto: ? 4 x 1 ? + 4 x 2 ? 2 x 1 ? + 4 x 2 ? ? 20 3 x 1 ? + 5 x 2 ? ? 15 x 1 ? , x 2 ? ? 0 ? (a) What range of values can the objective function coefficient for variable X 1 ? assume without changing the optimal solution? (If there is no limit on how much the coefficient can increase or decrease, enter ? .) The objective function coefficient for variable X 1 ? can decrease by or increase by without changing the optimal solution. (b) Is the optimal solution to this problem unique, or are there alternate optimal solutions? Some of the allowable increase or decrease values for the RHS values are zero, so there are alternate optimal solutions. None of the allowable increase or decrease values for the objective coefficients are zero, so the optimal solution is unique. We cannot determine if the optimal solution is unique based on our sensitivity report because the solution is degenerate. None of the allowable increase or decrease values for the RHS values are zero, so the optimal solution is unique. Some of the allowable increase or decrease values for the objective coefficients are zero, so there are alternate optimal solutions. (c) How much does the objective function coefficient for variable X 2 ? have to increase before it enters the optimal solution at a strictly positive level? (Round your answer to three decimal places.) (d) What is the optimal objective function value if X 2 ? equals 1? (Round your answer to three decimal places.) (e) What is the optimal objective function value if the RHS value for the second constraint changes from 15 to 23 ? (Round your answer to three decimal places.) (f) Is the current solution still optimal if the coefficient for X 2 ? in the second constraint changes from 5 to 1 ? Explain. (Round your answer to three decimal places.) If we change this coefficient from 5 to 1 , then the new reduced cost for X 2 ? for our current solution would be Therefore, it be profitable to increase the value of X 2 ? and the current solution would be optimal
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started