Está en la página 1de 7

Republica Bolivariana de Venezuela

Ministerio del poder popular para la Educación Superior


Instituto Universitario Politécnico “Santiago Mariño”
Extensión Cabimas- Edo. Zulia

MÉTODO DE TUCKER Y
LAGRANGE
UNIDAD III: MÉTODOS DE PROGRAMACIÓN

Realizado por:
Br. Sindy C. Palmera B.
C.I. 25788200
Asignatura: Optimización de sistemas y evaluación de
funciones.
Escuela: Ingeniería de Sistemas
MÉTODOS DE LAGRANGE
Se le llama así en honor a Joseph Louis LaGrange, el cual es un procedimiento
para hallar los máximos y los mínimos de una función con múltiples variables
sujetas a restricciones.
¿Restricciones?
Ya que están ligadas entre variables y limitaciones
1.-Debido a las ecuaciones del modelo.
2.-Otras al rango permisible de mas variables.
3.-Otras debidas a reglas de operación.
MULTIPLICADORES DE LANGRAGE
• Proporciona condiciones necesarias que deben ser cumplidas en el optimo

CUALIFICACION DE LAS RESTRINCCIONES


MULTIPLICADORES DE LANGRANGE
•  F(X,Y)= Condición: X+Y=4

=0
Despejamos: X=4-Y
• 
Despejamos la 2da ecuación:

•  Segunda derivada:

P(2,2) Punto critico

MAXIMO
MÉTODO DE KARUSH-KUHN-TUCKER

• Son requerimientos necesarios y • Consideremos el siguiente problema


suficientes para que la solución de general:
un problema de programación
matemática sea óptima.
• Es una generalización del método
de los Multiplicadores de Lagrange.
NO BASTA TENER UN BUEN INGENIO, LO PRINCIPAL ES
APLICARLO BIEN
RENÉ DESCARTES (FILÓSOFO, MATEMÁTICO Y CIENTÍFICO FRANCÉS)

También podría gustarte