EconPapers    
Economics at your fingertips  
 

Constraint Qualifications in Maximization Problems

Kenneth Arrow, Leonid Hurwicz and Hirofumi Uzawa

A chapter in Traces and Emergence of Nonlinear Programming, 2014, pp 81-97 from Springer

Abstract: 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.

Keywords: Convex Cone; Constraint Qualification; Closed Convex Cone; Nondegeneracy Condition; Lagrangian Condition (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
Journal Article: Constraint qualifications in maximization problems (1961) Downloads
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-0348-0439-4_4

Ordering information: This item can be ordered from
http://www.springer.com/9783034804394

DOI: 10.1007/978-3-0348-0439-4_4

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().

 
Page updated 2026-05-12
Handle: RePEc:spr:sprchp:978-3-0348-0439-4_4