Zusammenfassung der Ressource
Modelos de Optimización
- Componentes
- Función Objetivo
Anmerkungen:
- Es la máxima o mínima expresión de la función matemática que desea optimizar de acuerdo con el problema y la meta perseguida.
- Variables de Decisión
Anmerkungen:
- Son las variables que están bajo nuestro control y genera influencia sobre el desempeño del sistema.
- Restricciones
Anmerkungen:
- Son limites en los que puede oscilar la solución y los valores que pueden tomar sus variables.
- Representan diferentes tipos de situaciones
- Lineal
- No lineal
- Estástico
- Dinámico
- Se clasifican en:
- Lineales No lineales
Anmerkungen:
- Aparecen en la función objetivo y en las restricciones de un modelo de optimización, están multiplicadas por constantes y acomodadas en forma de suma.
- Estáticos y Dinámicos
Anmerkungen:
- Un modelo estático es uno en el cual las variables de decisión no requieren sucesiones de decisiones para periodos múltiples. Un modelo dinámico es uno en el cual las variables de decisión si requieren de decisiones en periodos múltiples
- Enteros y No Enteros
Anmerkungen:
- Si una o más variables de decisión deben ser enteros, entonces se dice que un modelo de optimización es un modelo Entero. Si todas las variables de decisión del modelo son libres para asumir valores fraccionarios, entonces el modelo es un modelo no entero
- Determinísticos y
Estocásticos
Anmerkungen:
- Supóngase que para cualquier valor de las variables de decisión, se conoce con certeza el valor de la función objetivo y si las restricciones se cumplen o no. Entonces se tiene que el modelo es un modelo determinístico, de no ser así, se tiene un modelo estocástico.
- Pasos para la
construcción de modelos
- Identificación del Problema
Anmerkungen:
- Consiste en la recolección y análisis de la información relevante para el problema, en el intercambio de información entre el modelador y el experto, en establecer una relación simbiótica y una estrecha coordinación entre ambos.
- Resolución
Anmerkungen:
- Se trata de implantar un algoritmo de obtención de la solución numérica (muy próxima a la matemática) óptima o cuasi óptima.
- Especificación matemática
y formulación
Anmerkungen:
- Escritura matemática del problema de investigación, definiendo sus variables, sus ecuaciones, su función objetivo y sus parámetros. En ésta etapa se analiza la magnitud del problema, la estructura de la matriz de restricciones y su tipo
- Verificación y
Refinamiento
Anmerkungen:
- esta etapa conlleva a la eliminación de los errores de la codificación, es decir, conseguir que el modelo haga lo que se ha especificado matemáticamente en la etapa anterior mediante su escritura en un lenguaje informático (depurar y verificar).
- Interpretación y
análisis de los
resultados
Anmerkungen:
- esta etapa consiste en proponer soluciones. Permite conocer en detalle el comportamiento del modelo al hacer el análisis de sensibilidad en los parámetros de entrada, estudiar diferentes escenarios plausibles de los parámetros, detectar soluciones alternativas cuasi óptimas, pero suficientemente atractivas, comprobar la robustez de la solución óptima.
- Implantación,
documentación y
mantenimiento
Anmerkungen:
- esta es una etapa fundamental del desarrollo de un modelo para garantizar su amplia difusión. La documentación ha de ser
clara, precisa y completa. El manual de usuario debe incluir la especificación técnica funcional, matemática e informática.