METODO KKT
-
Upload
luisaguayoarellano -
Category
Documents
-
view
212 -
download
0
description
Transcript of METODO KKT
![Page 1: METODO KKT](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d5041a28ab9b02a3b64d/html5/thumbnails/1.jpg)
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
![Page 2: METODO KKT](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d5041a28ab9b02a3b64d/html5/thumbnails/2.jpg)
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)
![Page 3: METODO KKT](https://reader036.fdocuments.ec/reader036/viewer/2022083011/5695d5041a28ab9b02a3b64d/html5/thumbnails/3.jpg)
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