Question: Consider the following LP problem: The following tableau is neither an initial nor a final tableau. It is an intermediate tableau. a) Complete the intermediate

Consider the following LP problem:

max TR=3x1 +4x2+5x32x4 sub ect to 3x1+2x2-4x3 + 3x4 12 -2x1+2+4x3 +

The following tableau is neither an initial nor a final tableau. It is an intermediate tableau. x416 ; 0, j=1,...,4.

a) Complete the intermediate tableau without using the PSA. Explain your work.

b) After completing the above intermediate tableau, carry out one iteration of the appropriate simplex algorithm and obtain a final tableau.

c) Exhibit the optimal primal and dual solutions.

d) Show the optimal primal and dual bases.

e) Verify the complementary slackness conditions.

max TR=3x1 +4x2+5x32x4 sub ect to 3x1+2x2-4x3 + 3x4 12 -2x1+2+4x3 + x416 ; 0, j=1,...,4.

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!