Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Perform sensitivity analysis on the following linear programming with the optimal solution x * = ( x 1 x 3 x 5 ) T =

Perform sensitivity analysis on the following linear programming with the optimal solution x*=(x1 x3 x5)T =(111)T
see screenshot for given minimization
(a) We want to determine the range of values of the cost vector c (components) for which the optimal basis
and solution remain optimal.
(b) Find the range of b for the current optimality.
(c) Suppose that added is the following constraint: 2x1+4x2+3x37. Then what will happen?
(d) If a new constraint is added, then the objective function value cannot get better; either remains the
same or get worse. Is it true?
(e) Suppose that added is the following: x7 with c7=2 and a7=(123)T. What will happen?
(f) Suppose that we have new cost vector components: c1=2+, c2=32. What is the range of
such that the previous optimal solution remains so?
image text in transcribed

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_2

Step: 3

blur-text-image_3

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 A Systems Approach to Planning Scheduling and Controlling

Authors: Harold Kerzner

10th Edition

978-047027870, 978-0-470-5038, 470278706, 978-0470278703

More Books

Students also viewed these General Management questions