Andres palencia 24.686.654
-
Upload
andres-palencia -
Category
Engineering
-
view
83 -
download
2
Transcript of Andres palencia 24.686.654
![Page 1: Andres palencia 24.686.654](https://reader036.fdokument.com/reader036/viewer/2022082907/589993a01a28ab30328b5e37/html5/thumbnails/1.jpg)
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
![Page 2: Andres palencia 24.686.654](https://reader036.fdokument.com/reader036/viewer/2022082907/589993a01a28ab30328b5e37/html5/thumbnails/2.jpg)
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.
![Page 3: Andres palencia 24.686.654](https://reader036.fdokument.com/reader036/viewer/2022082907/589993a01a28ab30328b5e37/html5/thumbnails/3.jpg)
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).
![Page 4: Andres palencia 24.686.654](https://reader036.fdokument.com/reader036/viewer/2022082907/589993a01a28ab30328b5e37/html5/thumbnails/4.jpg)
METODOS DE OPTIMIZACION
Algoritmo Simplex
Extensiones Simplex para programación
cuadrática.
Variantes Simplex Para optimización
de redesAlgoritmos
Combinatorios
Algoritmos de
optimización
![Page 5: Andres palencia 24.686.654](https://reader036.fdokument.com/reader036/viewer/2022082907/589993a01a28ab30328b5e37/html5/thumbnails/5.jpg)
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
![Page 6: Andres palencia 24.686.654](https://reader036.fdokument.com/reader036/viewer/2022082907/589993a01a28ab30328b5e37/html5/thumbnails/6.jpg)
METODOS DE OPTIMIZACION
Relajación Dinámica
Evolución diferencial
Algoritmos genéticos. Ascenso de
montañas.
Heurísticas
![Page 7: Andres palencia 24.686.654](https://reader036.fdokument.com/reader036/viewer/2022082907/589993a01a28ab30328b5e37/html5/thumbnails/7.jpg)
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