Question

#16.2 Consider the following standard form LP problem: minimize 2xi -x2-^3 subject to 3x1+x2+エ4-4 a. Write down the A, b, and c matrices/vectors for the problem. b. Consider the basis consisting of the third and fourth columns of A, or- dered according to [a4, as]. Compute the canonical tableau correspond ing to this basis c. Write down the basic feasible solution corresponding to the basis above, and its objective function value. d. Write down the values of the reduced cost coefficients (for all the vari ables) corresponding to the basis e. Is the basic feasible solution in part c an optimal feasible solution? If yes, explain why. If not, determine which element of the canonical tableau to pivot about so that the new basic feasible solution will have a lower objective function value. f. Suppose that we apply the two-phase method to the problem, and at the end of phase I, the tableau for the artificial problem is 0 0 -1 1 21 3 Does the original problem have a basic feasible solution? Explain g. From the final tableau for phase I in part f, find the initial canonical tableau for phase II.

Answer 1

AS PER QUESTION GIVEN DUE TO HOMEWORKLIB RULES I AM ABLE TO ANSWER ONLY ONE

IF YOU HAVE ANY DOUBTS COMMENT BELOW I WILL BE TTHERE TO HELP YOU..ALL THE BEST.

I HOPE YOU UNDERSTAND..

PLS RATE THUMBS UP..ITS HELPS ME ALOT..

THANK YOU...!!