1
Pedro GarcíaCI: 16.659.967
REPÚBLICA BOLIVARIANA DE VENEZUELAINSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”EXTENSIÓN PORLAMAR
ESCUELA DE SISTEMAS
METODOS DE OPTIMIZACION
OPTIMIZACION CON RESTRICCIONES
PROBLEMAS CON RESTRICCIONES DE IGUALDAD 1
EJEMPLO CON RESTRICCIONES DE IGUALDAD 1
EJEMPLO CON RESTRICCIONES DE DESIGUALDAD 1
PROBLEMA CON RESTRICCIONES DE IGUALDAD 2
EJEMPLO CON RESTRICCIONES DE IGUALDAD 2
EJEMPLO CON RESTRICCIONES DE DESIGUALDAD 2
PROBLEMAS CON RESTRICCIONES DE IGUALDAD 3
PROBLEMAS CON RESTRICCIONES DE IGUALDAD 4
PROBLEMA DE PROGRAMACION NO-LINEAL NLP
CONDICIONES DE KUHN-TUCKER
INTERPRETACION DE LAS CONDICIONES DE KUHN-TUCKER
METODO DE LOS MULTIPICADORES DE LAGRANGE Este es un método que permite encontrar valores extremos, máximos o mínimos (maximizar o minimizar) de una función general sometida o sujeta a alguna condición o restricción de la forma.
Ejemplo: Determine cual es la distancia más corta entre el plano cuya ecuación es y el punto origen del sistema. Solución: Del enunciado se obtiene que la función que se quiere minimizar, en este caso, es la función distancia entre dos puntos de . Fíjese que el enunciado establece: la distancia más corta, eso se refiere a la menor de las distancias, a la mínima distancia entre dos puntos, donde uno de los puntos es el origen y el otro punto debe estar sobre la superficie dada. Se desea optimizar la distancia.
Entonces debemos escribir la llamada función distancia (d).
Además, se identifica la condición a cumplir o la restricción, eso es que el punto debe estar contenido en el plano dado por:
Una observación muy importante y que nos ahorraría mucho tiempo y esfuerzo es que podemos trabajar con la distancia al cuadrado, es decir la función a minimizar se puede escribir como: el alumno deberá demostrar que esto es cierto. Para ello deberá trabajar con la ecuación normal de la distancia y/o revisar bibliografías para llegar a comprender y concluir que se
obtienen los mismos valores. Determinamos los gradientes.a) primero de la función a minimizar, la función distancia:dx= 2xdy= 2ydz= 2z b) luego el gradiente de la restricciónSx = 1 Sy = 2 Sz = 3La ecuación de Lagrange se escribe: =
Se forma el siguiente sistema de ecuaciones a partir de la igualación de cada componente: ……ec nº1 ……ec nº2 ……ec nº3, y además ……ec nº4 Se resuelve el sistema de ecuaciones a partir de la igualación de. Al igualar las ecuaciones nº 1 y nº 2: y queda: …ec nº 5 Al igualar las ecuaciones nº 1 y nº 3: y queda: …ec nº 6 Se sustituyen las expresiones de restas dos variables en la ec nº 4 para que quede respecto de una variable.
Se obtienen los valores de los otras dos variables:
Así que la distancia mas corta entre el punto (0,0,0) y el plano dado es:
( ) ( ) ( )222
718
712
76 ++=d 21.329,10 ≅≅
Top Related