TECNOLGICO NACIONAL DE MXICO

CONDICINES DE KUHN-TUCKER(K-T)
INVESTIGACIN

DATOS:
ALUMNO: LUIS ALBERTO AGUAYO ARELLANO
ESPECIALIDAD: INGENIERA INDUSTRIAL
GRADO: 3 GRUPO: A
NUMERO DE CONTROL: 14061020
MATERIA: INVESTIGACIN DE OPERACIONES 1
MAESTRO: ANTONIO HERNANDEZ REYNOSO

FECHA: 28/10/2015

Sea (P) un problema con restricciones de desigualdad:

(f, gi funciones diferenciables)

Las condiciones de K-T son:

1.

(Los

reciben el nombre de multiplicadores de K-T)

2.

3.

(si se trata de mximo)

(si se trata de mnimo)

4.

Geomtricamente, indican que en un punto de posible mximo, el gradiente de la

funcin objetivo es combinacin lineal positiva de los gradientes de las
restricciones saturadas en

. De igual forma, indican que en un punto de posible

mnimo, el gradiente de la funcin objetivo es combinacin lineal negativa de los

gradientes de las restricciones que se saturan en

Nomenclatura:
Diremos que un punto satisface K-T para mximo cuando satisface las
condiciones de K-T con
Diremos que un punto satisface K-T para mnimo cuando satisface las condiciones
de K-T con

Bibliografa

BARCELONA, U. D. (13 de 07 de 2014). UB. Obtenido de

http://www.ub.edu/matheopt/optimizacion-economica/condicion-de-khuntucker