Abstract
The multiple objective linear programming problem is interpreted here as a model of production for a multiproduct firm operating in competitive markets. Feasible and nondominated values of the objective functions in the problem are characterized by means of a polyhedral cone which is dual to the cone generated by the problem data. The generators of extreme rays of the dual cone give rise to a collection of hyperplanes and their associated halfspaces whose intersection is the set of feasible objective function values. Nondominated faces of this set are characterized in terms of the coefficients of equated constraints. Tradeoffs between permissible objective function values are described, and perturbation of right hand side coefficients of the problem constraints and marginal analysis of changes in objective function values are also derived within a uniform analytical framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Duesing, Erick C., “Multiple Objective Linear Programming: An Economist’s Perspective,” in Joel N. Morse, ed., Organizations: Multiple Agents with Multiple Criteria, Springer-Verlag, Berlin, 1981, pp. 77–90.
Duesing, Erick C., Polyhedral Convex Sets and the Economic Analysis of Production, Unpublished Ph.D. Dissertation, Department of Economics, University of North Carolina, Chapel Hill, 1978.
Isermann, Heinz, “The Relevance of Duality in Multiple Objective Linear Programming,” TIMS Studies in the Management Sciences, 6 (1979), pp. 241–262.
Koopmans, Tjalling C., “Analysis of Production as an Efficient Combination of Activities,” in T.C. Koopmans, ed., Activity Analysis of Production and Allocation, Wiley, 1951, pp. 33–97.
Koopmans, Tjalling C., Three Essays on the State of Economic Science, McGraw-Hill, 1957.
Kornbluth, J.S.H., “Accounting in Multiple Objective Linear Programming,” The Accounting Review, 49 (April, 1974 ), pp. 284–295.
Kornbluth, J.S.H., “Duality, Indifference and Sensitivity Analysis in Multiple Objective Linear Programming,” Operational Research Quarterly, 25 (1974), pp. 599–614.
Philip, Johan, “Algorithms for the Vector Maximization Problem,” Mathematical Programming, 2 (1972), pp. 207–229.
Rödder W., “A Satisfying Aggregation of Objectives by Duality,” in G. Fandel and T. Gal, eds., Multiple Criteria Decision Making Theory and Application, Springer-Verlag, Berlin, 1980, pp. 389–399.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duesing, E.C. (1983). Multiple Objective Linear Programming and the Theory of the Firm: I. Substitution and Sensitivity Analysis. In: Hansen, P. (eds) Essays and Surveys on Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems, vol 209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46473-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-46473-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11991-3
Online ISBN: 978-3-642-46473-7
eBook Packages: Springer Book Archive