Post on 13-Apr-2017
REPUBLICA BOLIVARIANA DE VENEZUELAINSTITUTO UNIVERSITARIO POLITÉCNICO
SANTIAGO MARIÑO“EXTENSIÓN MARACAY ”
OPTIMIZACION DE SISTEMASEVALUACION 10%
Autor:Andres Palencia 24.686.654
Profesora:Isabel Flores
FORMULACION DE UN PROBLEMA DE OPTIMIZACION
El problema requiere que se maximice o
minimice una variable.
La variable estará expresada como una
función relacionada con otras de las variables
del problema.
En lo general un problema de optimización estará formulado de la siguiente manera:
El problema define una serie de restricciones
que ayudaran a generar igualdades entre las
variables
En este tipo de problemas se debe contestar correctamente las siguientes preguntas:
¿Qué se solicita en el problema?
¿Qué restricciones aparecen en el problema?
El problema requiere que se maximice o
minimice una variable.
La variable estará expresada como una
función relacionada con otras de las variables
del problema.
FORMAS DE LA FUNCION OBJETIVO
Una función objetivo es aquella que será optimizada dadas las limitaciones o restricciones determinadas en el problema, esta puede optar diferentes formas dependiendo de lo que se solicite, si se desea minimizar los costos(Funcion de costo) o maximizar las ganancias(Funcion de utilidad).
METODOS DE OPTIMIZACION
Algoritmo Simplex
Extensiones Simplex para programación
cuadrática.
Variantes Simplex Para optimización
de redesAlgoritmos
Combinatorios
Algoritmos de
optimización
METODOS DE OPTIMIZACION
Métodos que evalúan Hessianas
(Newtom)
Métodos que evalúan
gradientes
Métodos de interpolación Y Búsqueda de
patrones
Métodos iterativos
Quasi-Newton: Gradiente Conjugado
Punto interior
METODOS DE OPTIMIZACION
Relajación Dinámica
Evolución diferencial
Algoritmos genéticos. Ascenso de
montañas.
Heurísticas
PROCEDIMIENTO DE RESOLUCION DE PROBLEMAS DE OPTIMIZACION
Se igualan las funciones y despejan variables de
ser necesario.
Se busca que solicita el problema(Maximizar o
Minimizar)
Se define una función objetivo y se identifican
las restricciones.
El procedimiento para la resolución de problemas de optimización es el siguiente:
Derivar La Función objetivo
Dado la derivada se calculan los puntos
críticos.
Se Evalúan los puntos críticos en la segunda derivada de la función
Para saber si son máximos o mínimos los
mismos