TECNOLÓGICO NACIONAL DE MÉXICOCONDICIÓNES DE KUHN-TUCKER(K-T)

INVESTIGACIÓN

DATOS:ALUMNO: LUIS ALBERTO AGUAYO ARELLANO

ESPECIALIDAD: INGENIERÍA INDUSTRIALGRADO: 3 GRUPO: A

NUMERO DE CONTROL: 14061020MATERIA: INVESTIGACIÓN 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 máximo)

 (si se trata de mínimo)

4.

Geométricamente, indican que en un punto de posible máximo, el gradiente de la

función objetivo es combinación lineal positiva de los gradientes de las

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

mínimo, el gradiente de la función objetivo es combinación lineal negativa de los

gradientes de las restricciones que se saturan en .

Nomenclatura:

Diremos que un punto satisface K-T para máximo cuando satisface las

condiciones de K-T con 

Diremos que un punto satisface K-T para mínimo cuando satisface las condiciones

de K-T con 

Bibliografía

BARCELONA, U. D. (13 de 07 de 2014). UB. Obtenido de http://www.ub.edu/matheopt/optimizacion-economica/condicion-de-khun-tucker