Question: 0 0 3 0 18 0 0 0 0 0 3. After several pivots, we obtain the following final tableau, which is optimal: (a midterm

0 0 3 0 18 0 0 0 0 0 3. After several pivots, we
0 0 3 0 18 0 0 0 0 0 3. After several pivots, we obtain the following final tableau, which is optimal: (a midterm problem from MIT). X X2 X X X X RHS Z 2 0 1 1/4 -1/2 -1 1 0 1/4 2 1 3 0 0 0 7 (a) Assuming that the current basis is feasible, what is the basic feasible solution? Give the values of all of the decision variables as well as the objective value. (b) Suppose that the RHS for constraint (2) is changed to 3+A? What are upper and lower bounds on A such that the marginal benefit remains valid? [i.e. the set of basic variable remains the same! (C) Suppose that w3 is replaced by w3 + A. What are upper and lower bounds on A so that the final basis remains optimal? (w3 is the direct benefit of X3) (d) What are the right hand side (RHS) of three constraints? (e) Determine the original coefficients of constraints for X3]; 0 0 3 0 18 0 0 0 0 0 3. After several pivots, we obtain the following final tableau, which is optimal: (a midterm problem from MIT). X X2 X X X X RHS Z 2 0 1 1/4 -1/2 -1 1 0 1/4 2 1 3 0 0 0 7 (a) Assuming that the current basis is feasible, what is the basic feasible solution? Give the values of all of the decision variables as well as the objective value. (b) Suppose that the RHS for constraint (2) is changed to 3+A? What are upper and lower bounds on A such that the marginal benefit remains valid? [i.e. the set of basic variable remains the same! (C) Suppose that w3 is replaced by w3 + A. What are upper and lower bounds on A so that the final basis remains optimal? (w3 is the direct benefit of X3) (d) What are the right hand side (RHS) of three constraints? (e) Determine the original coefficients of constraints for X3]

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 General Management Questions!