Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I want step by step handwritten answer for each of the parts from (a) to (f) including their subparts in the part a and b.

I want step by step handwritten answer for each of the parts from (a) to (f) including their subparts in the part a and b. Appreciate your efforts in advance.

image text in transcribed

Consider the following linear program min:5x1x2+12x3s.t.:3x1+2x2+x3=105x1+3x2+x4=16x1,x2,x3,x40 An optimal solution to this problem is given by x=[2,2,0,0]T and the corresponding optimal simplex tableau is given by (a) Let us introduce a new variable x5 with A5=[3,3]T and c5=4. Answer the following: (i) Will the current solution remain optimal after updating the model by adding x5 ? Support your answer algebraically. (ii) If the answer is NO, then, what would be the new solution to the problem? In this case, to find a solution, I am asking that you update the current optimal simplex tableau, and carry on additional simplex iteration(s) to answer this question. (b) Let us introduce a new constraint x1+2x25. Answer the following: (i) Will the current solution remain optimal after updating the model by adding the new constraint? Support your answer algebraically. (ii) If the answer is NO, then, what would be the new solution to the problem? In this case, to find a solution, I am asking that you update the current optimal simplex tableau, and carry on additional simplex iteration(s) to answer this question. (c) Find the range of change of b2 so that B={1,2} remains an optimal basis sequence. How is the cost affected? Support your answer algebraically. (d) Find the range of change of c3 and c4 respectively under which so that B={1,2} remains an optimal basis sequence. Support your answer algebraically. (e) Find the range of change of c2 under which so that B={1,2} remains an optimal basis sequence. Support your answer algebraically. (f) Suppose that A3 is changed from [1,0]T to [2,1]T. Would the optimal solution be affected? Support your answer algebraically

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

Management Of Food And Beverage Operations

Authors: Jack D. Ninemeier

6th Edition

0866124772, 9780866124775

More Books

Students also viewed these General Management questions

Question

What are the factors that influence make or buy decisions ?

Answered: 1 week ago

Question

Define plant location.

Answered: 1 week ago

Question

Define plant location.

Answered: 1 week ago