In: Advanced Math
Z | X1 | X2 | X3 | X4 | X5 | X6 | RHS |
1 | 170 | 0 | 0 | 25 | -20 | 0 | 15,550 |
0 | 3 | 0 | 1 | 1/2 | -1 | 0 | 65 |
0 | 1 | 1 | 0 | 0 | 1/2 | 0 | 205 |
0 | -5 | 0 | 0 | -1 | 2 | 1 | 480 |
a) Which variables are nonbasic, which ones are basic, and what are their respective values?
b) If I were minimizing the objective, which nonbasic variables are legitimate candidates to enter the basis? How about if I were maximizing?
c) Suppose I decided to enter x4 into the basis and increase its value by 100 units. Without doing any pivoting, can you say what the new objective value will be? Explain clearly.
d) Corresponding to this 100 unit increase in x4 what are the adjustments that need to be made to the values of the current basic variables in order to maintain feasibility? Explain clearly.
e) What is the maximum amount of increase possible in the value of x4? Explain clearly.
f) Again, without doing any pivoting, can you say what the value of the objective will be after the next iteration is completed?