Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

4 . 3 . The following questions below apply to the linear program be handled? maximize z = 3 x + 1 3 x 2

4.3. The following questions below apply to the linear program be handled?
maximize z=3x +13x2+13x3
subject to
X+X2<=7 X1+3x2+2x3<=152x2+3x1<=9 X1, X2, X320 with optimal basis {X1, X2, X3} and
B-1=
5/2
-3/2
-3/2
3/2
-1
1
-1
1
1
All of the questions are independent.
(i) What is the solution to the problem? What are the optimal dual variables?
(ii) What is the solution of the linear program obtained by decreasing the right- hand side of the second constraint by 5?
(iii) By how much can the right-hand side of the first constraint increase and de- crease without changing the optimal basis?
(iv) What is the solution of the linear program obtained by increasing the coefficient of x2 in the objective by 15?
(v) By how much can the objective coefficient of x increase and decrease without changing the optimal basis?

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

Introduction to Management Science

Authors: Bernard W. Taylor

11th Edition

132751917, 978-0132751919

More Books

Students also viewed these General Management questions

Question

What are the challenges associated with tunneling in urban areas?

Answered: 1 week ago

Question

What are the main differences between rigid and flexible pavements?

Answered: 1 week ago

Question

What is the purpose of a retaining wall, and how is it designed?

Answered: 1 week ago

Question

How do you determine the load-bearing capacity of a soil?

Answered: 1 week ago

Question

what is Edward Lemieux effect / Anomeric effect ?

Answered: 1 week ago