Mtodo de Karush-Kuhn-Tucker

Antecedentes
Las condiciones necesarias que deben satisfacer los ptimos de problemas de optimizacin no
lineal con restricciones de desigualdad fueron publicadas por primera vez (1939) en la tesis de
Maestra de William Karush (1917-1997) (en aquel entonces estudiante de matemticas de la
Universidad de Chicago) (W. Karush(1939): Mnima of Functions of Several Variables with
Inequalities as Side Constraints. M.Sc. Dissertation.
Dept. of Mathematics, Univ. of Chicago, Chicago, Illinois.), aunque fueron renombradas tras un
artculo en una conferencia de Harold W. Kuhn y Albert W. Tucker en 1951. (H. W. Kuhn, Tucker, A.
W.: Nonlinear programming (Proceedings of 2nd Berkeley Symposium, University of California
Press, 1951, Berkeley.)
Las condiciones de Karush-Kuhn-Tucker (KKT) son una generalizacin del mtodo de los
multiplicadores de Lagrange para restricciones de desigualdad.

Formulacin
Considere el problema de optimizacin

(1)

El mtodo de solucin procede de la siguiente manera. Cambiemos cada restriccin de
desigualdad

a una restriccin de igualdad introduciendo una variable si de la siguiente

manera: