Interpret the right-hand side of the respective functional constraints as the amount available of the respective resources.

Question:

Interpret the right-hand side of the respective functional constraints as the amount available of the respective resources.

(a) Use graphical analysis as in Fig. 4.8 to determine the shadow prices for the respective resources.

(b) Use graphical analysis to perform sensitivity analysis on this model. In particular, check each parameter of the model to determine whether it is a sensitive parameter (a parameter whose value cannot be changed without changing the optimal solution) by examining the graph that identifies the optimal solution.

(c) Use graphical analysis as in Fig. 4.9 to determine the allowable range for each cj value (coefficient of xj in the objective function) over which the current optimal solution will remain optimal.

(d) Changing just one bi value (the right-hand side of functional constraint i) will shift the corresponding constraint boundary.

If the current optimal CPF solution lies on this constraint boundary, this CPF solution also will shift. Use graphical analysis to determine the allowable range for each bi value over which this CPF solution will remain feasible.

C

(e) Verify your answers in parts (a), (c), and

(d) by using a computer package based on the simplex method to solve the problem and then to generate sensitivity analysis information.

Step by Step Answer:

Related Book For  book-img-for-question

Introduction To Operations Research

ISBN: 9780072321692

7th Edition

Authors: Frederick S. Hillier, Gerald J. Lieberman

Question Posted: