Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

MAX: Subjectto: ? 4 x 1 ? + 4 x 2 ? 2 x 1 ? + 4 x 2 ? ? 20 3 x

image text in transcribed image text in transcribed 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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Project Management Planning And Control Techniques

Authors: Rory Burke

3rd Edition

047198762X, 9780471987628

More Books

Students also viewed these General Management questions

Question

Always have the dignity of the other or others as a backdrop.

Answered: 1 week ago