Question: Consider the following LP problem: a) Solve the above LP problem by hand calculations using the primal simplex algorithm. b) Exhibit the complete primal and

Consider the following LP problem:

max TR=5x+6x2+3x3 sub ect to 5x13x2+4x3 10 -1+2x2 3x3 6 20, j=1,...,

a) Solve the above LP problem by hand calculations using the primal simplex algorithm.

b) Exhibit the complete primal and dual solutions, the optimal value of the ob ective function and identify the optimal primal and dual bases.

c) Exhibit the inverse of the optimal primal basis.

d) Recompute the basic portion of the optimal production plan.

e) Recompute the opportunity cost of all the five activities. Explain your work.

max TR=5x+6x2+3x3 sub ect to 5x13x2+4x3 10 -1+2x2 3x3 6 20, j=1,..., 3.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Implementing Programming Languages Questions!

Q:

Consider the following LP: maxz=s.t.3x1+x24x1+x242x1+x24x1+x2=3x1,x20 (a) Solve the problem graphically (b) Solve the LP using the Big M method. (c) Identify in each step of the algorithm the basic...

Q:

Consider the following LP: MIN Z = 5 x 1 + 2 x 2 + 1 0 x 3 subject to x 1 - 2 x 2 - x 3 = 1 0 x 1 + 2 x 2 + 2 x 3 = 0 ( a ) Using the two - phase...

Q:

Consider the following LP: MIN Z = 5 x 1 + 2 2 + 1 0 3 subject t o x 1 - 2 x 2 - x 3 1 0 3 x 2 + x 3 1 0 x 1 + 2 2 + 2 3 2 0 and x 1 , x 2 , x 3 0 ( a ) Using the two - phase method, find the optimal...

Q:

Consider the following LP: MIN Z = 5 1 + 2 2 + 1 0 3 subject t o x 1 - 2 2 - x 3 1 0 3 2 + x 3 1 0 x 1 + 2 2 + 2 3 2 0 and x 1 , x 2 , x 3 0 ( a ) Using the two - phase method, find the optimal...

Q:

The following LP problem admits a degenerate primal solution, that is, one of the basic (associated with basic vectors) components of the optimal solution is equal to zero. Given the following LP...

Q:

2. (Dual simplex, Graphical solution method). Consider the following LP. (min)f(x) = 5x + 4x2 = s.t. X1 + 12 - X3 = 1 Il-72 - 24 = 5 X1,22, X3, X4 > 0. (a) Perform the dual simplex algorithm to find...

Q:

Solve the following LP problem by the dual simplex method a) Exhibit the optimal primal solution and the corresponding optimal primal basis. Exhibit the dual optimal solution. b) The primal solution...

Q:

Consider the following LP max = 51 + 32 + 3 .. 21 + 2 + 3 6 1 + 22 + 3 7 1 , 2 , 3 0 1) Solve the problem with Simplex algorithm. (10 points) 2) What is the dual of this LP? (5 points) 1 - number of...

Q:

Consider the following LP problem: a) Solve the above LP problem using the appropriate method (algorithm). b) Exhibit the complete primal and dual solutions. Recalculate the optimal value of the...

Q:

Consider the following L P : Minimize z = x 1 + 3 x 2 - x 3 Subject t o x 1 + x 2 + x 3 3 , - x 1 + 2 x 2 2 - x 1 + 3 x 2 + x 3 4 , x 1 , x 2 , x 3 0 ( a ) Using the two - phase method, find the...

Q:

Title: Professionalism A young doctor has been taking care of an 80-year-old woman for the past three years. She had a fall three years ago and has been mostly bed-ridden. She lives alone with just a...

Q:

The train length of 700 metres is running at a speed of 72 km/hour. If this train crosses a tunnel in 1 minute, what is length of tunnel? 1. 400 metres 2. 300 metres 3. 500 metres 4. Cannot be...

Q:

present the selected company to the reader by providing such information as its stock ticker symbol, trading range over the past 1 2 months, description of its business ( including annual sales and...

Q:

a. Financial statements should aid the user of the statements in making decisions. In your opinion, would the user of the statements be aided if there were a distinction between financial reporting...