Transcription of Duality in Linear Programming 4
{{id}} {{{paragraph}}}
Example: bachelor of science
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. Second, it is often possible to solve the related Linear program with the shadowprices as the variables in place of, or in conjunction with, the original Linear program, thereby taking advantageof some computational efficiencies.
more apparent in later chapters on network-flow problems and large-scale systems. 4.1 A PREVIEW OF DUALITY We can motivate our discussion of duality in linear programming by considering again the simple example given in Chapter 2 involving the firm producing three types of automobile trailers. Recall that the decision variables are:
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: