Please enable JavaScript.
Coggle requires JavaScript to display documents.
OPTIMIZACIÓN, Optimización Métodos reducidos - Coggle Diagram
OPTIMIZACIÓN
Optimización
Métodos reducidos
Es una técmnica que maximiza o minimiza para respuestas del sistema.
Satisfaga las restricciones (solucion factible)
Clasificación de Métodos de Resolución
Hay varios tipos para resolver
Casos especiales
Programacion cuadrativa
Optimización convexa
Programación nolineal
Resolución mediante Cálculo
Para determinar Max o Min
Fo FUncion objetivo
Sa Sujeto a (restricción)
Resolución de Técnicas de Búsqueda
Selecciona una solución inicial
Buscar el putno d einterés (buscar soluciones cercanas)
Optimización Convexa
Método Simplex
Método de punto anteior
Resolución por elipsoides
Resolución por el gradiente
PrRESOLUCION DE PROYECCION DE SUBGRADIENTE
Convergencias
Tecnicas metaheurísticas
Clasificación
Clasificación por Continuidad
Optimización Continua
Se considera que la
función objetivo
como las restricciones son
lineales
Optimización Convexa
Minimizar una función convexa
Sujeto a un punto que puede ser una solución convexa
Optimización Convexa Lineal
Programación Lineal
Optimización Mixta
Cla. por Discreto
Las varaibles son discretas
Oprimización Combinatoria
Casos Especiales
Optimización Binaria
Naturaleza Creciente o decreciente
Decreciente
En el intervalo i. Si para 2 números cualesquiera X1.
Creciente
Se dice que una función f es creciente en el intérvalo i si para dos números cualesquiera X1, X2 en el intérvalo i. Donde, X1 < x2 cumple con que f(x1) < f(x2)
Criterio para funciones crecientes o Decrecientes (Regla)
Sea f diferenciable en el intervalo (a, b)
Ejce
Eejmplo
Concavidad
Dervar por segunda vez
Metodos
Método de multiplicadores de la
Grange
Ejemplo
Método del pUnto Fijo
Encuentre x, talque x es igual a g de x. un numero x = x asterisco, que satisface esta ecuación se llama punto fijo de g
Algoritmo
Teoreema del valor medio para derivadas
Metodo de NEWTON RAPHSON
Teóricamente es muy bueno
Para una idea graficamente
Graficamente
Optimización Lineal Operativa
more
Los elementos que tiene un problema de optimización son:
COnjunto de soluciones factible
Tiene una función objetivo
Conjunto de restricciones
