El teorema de Karush-Kuhn-Tucker, una generalización del teorema de los multiplicadores de Lagrange, y programación convexa
Fco. Javier Martínez Sánchez
Abstract
Fco. Javier Martínez Sánchez
Abstract
This paper expects to show a generalization of the Lagrange multiplier rule, which solves optimization problems with only equality constraints. The Karush-Kuhn-Tucker theorem is an extention of this result in which inequality constraints are also considered. In the first section of this text, we discuss the Lagrange multiplier rule, including one example. In the second one, we prove the Karush-Kuhn-Tucker theorem, including another example. In the third and last one, we make a brief introduction to convex and concave programming and we prove a sufficient condition in convex and concave programming.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper expects to show a generalization of the Lagrange multiplier rule, which solves optimization problems with only equality constraints. The Karush-Kuhn-Tucker theorem is an extention of this result in which inequality constraints are also considered. In the first section of this text, we discuss the Lagrange multiplier rule, including one example. In the second one, we prove the Karush-Kuhn-Tucker theorem, including another example. In the third and last one, we make a brief introduction to convex and concave programming and we prove a sufficient condition in convex and concave programming.
Key concepts: Karush–Kuhn–Tucker conditions, Lagrange multiplier, Mathematics, Regular polygon, Multiplier (economics), Convex optimization, Generalization, Mathematical optimization