9 Consider the following LP and its optimal tableau

(Table 56):

a Find the dual of this LP and its optimal solution.
b Find the range of values of the objective function coefficient of x1 for which the current basis remains optimal.
c Find the range of values of the objective function coefficient for x2 for which the current basis remains optimal.

Transcribed Image Text:

TABLE 56 Z X X3 rhs 1000 -3 1301 0 0 1 0 M M+3 80 0 0 1 1 -1 -2 15 0 1 1 0 0 -2 40 1 1 0 0 0 0 1 10