Abstract
Many problems arising in logistics and in the application of mathematics to industrial planning are in the form of constrained maximizations with nonlinear maxirnands or constraint functions or both. Thus a depot facing random demands for several items may wish to place orders for each in such a way as to maximize the expected number of demands which are fulfilled; the total of orders placed is limited by a budget constraint. In this case, the maximand is certainly nonlinear. The constraint would also be nonlinear if, for example, the marginal cost of storage of the goods were increasing. Practical methods for solving such problems in nonlinear programming almost invariably depends on some use of Lagrange multipliers, either by direct solution of the resulting system of equations or by a gradient method of successive approximations (see [5], Part II). This article discusses a part of the sufficient conditions for the validity of the multiplier method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Basel
About this chapter
Cite this chapter
Arrow, K.J., Hurwicz, L., Uzawa, H. (2014). Constraint Qualifications in Maximization Problems. In: Giorgi, G., Kjeldsen, T. (eds) Traces and Emergence of Nonlinear Programming. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-0439-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-0348-0439-4_4
Published:
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-0438-7
Online ISBN: 978-3-0348-0439-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)