← Search

Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources

Hugh Everett

Weapons Systems Evaluation Division, Institute for Defense Analyses, Washington, D. C.

Operations Research 1963

The usefulness of Lagrange multipliers for optimization in the presence of constraints is not limited to differentiable functions. They can be applied to problems of maximizing an arbitrary real valued objective function over any set whatever, subject to bounds on the values of any other finite collection of real valued functions denned on the same set. While the use of the Lagrange multipliers does not guarantee that a solution will necessarily be found for all problems, it is “fail-safe” in the sense that any solution found by their use is a true solution. Since the method is so simple compared to other available methods it is often worth trying first, and succeeds in a surprising fraction of cases. They are particularly well suited to the solution of problems of allocating limited resources among a set of independent activities.

DOI
10.1287/opre.11.3.399
Volume
11 (3)
Pages
399-417
Language
en
Export
BibTeX
Sources
crossref