METODO KKT
-
Upload
luisaguayoarellano -
Category
Documents
-
view
212 -
download
0
description
Transcript of METODO KKT
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