Duality in Linear Programming 4

Duality in Linear Programming4In the preceding chapter on sensitivity analysis, we saw that the shadow-price interpretation of the optimalsimplex multipliers is a very useful concept. First, these shadow prices give us directly the marginal worthof an additional unit of any of the resources. Second, when an activity is priced out using these shadowprices, the opportunity cost of allocating resources to that activity relative to other activities is in Linear Programming is essentially a unifying theory that develops the relationships between agiven Linear program and another related Linear program stated in terms of variables with this shadow-priceinterpretation. The importance of Duality is twofold. First, fully understanding the shadow-price interpretationof the optimal simplex multipliers can prove very useful in understanding the implications of a particularlinear- Programming model.

simplex multipliers is a very useful concept. First, these shadow prices give us directly the marginal worth of an additional unit of any of the resources. Second, when an activity is ‘‘priced out’’ using these shadow prices, the opportunity cost of allocating resources to that activity relative to other activities is determined.

Loading..

Tags:

  Simplex

Information

Related search queries