Universidad de Oriente

Ncleo de Monagas
Escuela de ingeniera de
sistemas
Maturn / Monagas /
Venezuela

Condiciones KKT
Prof.
Acadmico:
Ing. Judith
Devia

Autores:
Bastardo
C.I.
Yohanna
21263342
Centeno Renny
C.I.
21350253
Ibaez Ineba
C.I.
20891405
Cedeo Jess
C.I.
20000692
Maturn, Noviembre del 2013.

Las condiciones de Karush-Kuhn-Tucker

(KKT) son una generalizacin del mtodo
de los multiplicadores de Lagrange para
restricciones de desigualdad.

Historia
En 1939:

En 1951:

Fueron publicadas por primera

vez en la tesis de Maestra de
William Karush las condiciones
necesarias
que
deben
satisfacer
las
soluciones
ptimas de problemas de
optimizacin no lineal con
restricciones de desigualdad
Fueron renombradas tras un
artculo en una conferencia de
Harold W. Kuhn y Albert W.
Tucker

Condiciones KKT

Para j = 1,2 ,
3,..., n

Para i= 1,2 ,
3,..., m

Ejemplo:

Paso 1:

Paso 2:

Para (j =
1)

Ejemplo:

Para (j =
2)

Paso 1:

Paso 2:

Paso 3:

Paso 4:

Paso 5:

Paso 6:

Si X1=0, entonces se
cumple la condicin.

La solucin es:
(0,0,0)

La solucin es: (3/2,0,1/5)

Si X1=0,
Si X1=0,
entonces
entonces
se cumple
se cumple
la condicin.
la condicin.

Si X2=3, entonces se cumple la condicin.

Si X2=3, entonces se cumple la condicin.

Solucin: (0,3,1)

Solucin: (0,0,0)
Solucin: (3/2,0,1/5)
Solucin: (0,3,1)

Evaluando las soluciones encontradas en

las condiciones KKT.

Solucin (0,0,0)

Solucin: (3/2,0,1/5)

Solucin: (0,3,1)

Pasos para llegar a la solucin

optima
1. De la condicin
1(j=2)

2. De la
condicin 5

Si

3. De la
condicin 3
4. Considerando
que:

; ; ;

Solucin ptima :

Sustituyendo en la Funcin:

Software WinQsb
Es un paquete de herramientas desarrolladas por el
Dr. Yih-Long Chang para solucionar y automatizar
problemas de carcter complejo. Concretamente,
WinQSB incluye mdulos para:
El anlisis de muestreos
Programacin dinmica
Elaboracin de pronsticos
Teora y sistemas de inventarios
Programacin de jornadas de trabajo
Procesos y cadenas de Markov
Planificacin de recursos
Modelado de redes
Programacin no lineal
PERT y CPM

Gracias por
su atencin!