Juan Andres Oviedo Castro, Cd.

: 2162945
Condiciones De Kuhn-Tucker
Se abordara el tema de las restricciones de Kuhn-Tucker en forma de desigualdad. Se
conoce acerca de la resolucin de estos mtodos desde la dcada de los aos cincuenta
de este siglo, por otro lado los programas con restricciones de igualdad o sin
restricciones conforman la optimizacin clsica, y han sido utilizados desde el siglo
XVIII.
Sin embargo los mtodos tericos de resolucin de los programas no lineales, con
restricciones de desigualdad, son conocidos a partir de los trabajos de los matemticos
norteamericanos Kuhn y Tucker, publicados en 1951.
Ahora bien, en programacin matemtica estas condiciones tambin llamadas KarushKuhn-Tucker son condiciones necesarias y suficientes para que la solucin de un
problema de programacin matemtica sea ptima. Es una generalizacin del mtodo de
los Multiplicadores de Lagrange.
Ahora procederemos a formalizar dichas condiciones
Sean:
La funcin objetivo:
Las restricciones:
Supondremos que tanto la funcin objetivo f como las restricciones gk son
diferenciables. Vamos a considerar el siguiente problema de optimizacin:

Seguido a ello se procede a la construccin de una funcin lagrangiano

Donde
Por definicin diremos que x verifica KT si existe un tal que:

Tenemos los siguientes resultados:

T.1 (Condiciones necesarias) Si x es solucin ptima entonces
X verifica KT.
T.2 (Condiciones necesarias y suficientes) Si f es una funcin cuasi cncava

Un ejemplo de las condiciones de Kuhn Tucker seria el siguiente

Un proceso productivo transforma dos inputs en cantidades x e y en un output en
cantidades Q1siguiendo la relacin:
La utilidad de este proceso ha sido analizada, obtenindose en funcin de los inputs
como:
Si por restricciones del mercado sabemos que nunca se deben obtener ms de 4
unidades de Q1. Cules ser las cantidades de inputs que maximizan la utilidad del
proceso?
Al ser el conjunto factible:
convexo y la funcin
objetivo
cncava, ya que su matriz Hessiana es semidefinida negativa,
podemos aplicar la condicin suficiente de globalidad de modo que si existe un mximo
ha de ser global.
Por otra parte al ser un conjunto factible compacto, cerrado y acotado, y la funcin
objetivo continua, el teorema de los valores extremos, asegura la existencia de ptimos
globales.
De la representacin grfica observamos que la curva de nivel mxima que se puede
alcanzar sujeto a la restriccin planteada se encuentra en el punto A= (0,4). Se puede
observar que es un punto del conjunto factible que pertenece a la curva de mayor
utilidad de la funcin

REFERENCIAS
Bernardello, Alicia Blanca y Vicario, Aldo Omar (2000) Recuperado de
http://www.econ.uba.ar/www/departamentos/matematica/plan97/meconomistas/bern
ardello/web/docs/Condiciones_de_Khun_Tucker.pdf