Optimización, GAMS y NEOS

Presentación del tema: "Optimización, GAMS y NEOS"— Transcripción de la presentación:

1 Optimización, GAMS y NEOS
13/01/08

2 Problema de optimización
Introducción Modelo del problema Lenguaje de modelamiento en el computador Solver Problema de optimización GAMS NEOS

3 Problema de optimización
Estructura Índices Parámetros Variables de decisión Restricciones Función objetivo

4 Problema de optimización
Ejemplo: Transporte de productos entre plantas y mercado Minimizar costo

5 Problema de optimización
Índices Parámetros

6 Problema de optimización
Variables de decisión Restricciones

7 Problema de optimización
Función objetivo

8 GAMS Lenguaje de modelamiento

9 GAMS Índices Sets Nombre del índice Comentario Elementos del conjunto

10 GAMS Parámetros Parameters
Crea parámetro d, con dominio los pares (i,j)

11 GAMS Parámetros Parameters Define el escalar f
Se declara y luego se define c para todo (i,j)

12 GAMS Variables de decisión Variables
Incluye la declaración de la función objetivo ( z )

13 GAMS Variables de decisión Variables
Además hay que definir el dominio para las variables de decisión No se define para la variable de la función objetivo

14 GAMS Restricciones Equations
Se definen restricciones y también la función objetivo

15 GAMS Restricciones Equations

16 GAMS Restricciones Equations Nombre Dominio Menor o igual

17 GAMS Función objetivo Se crea en variables Se define en equations

18 GAMS No hay distinción entre mayúsculas y minusculas
Hay que colocar “ ; ” donde corresponda

19 GAMS - Ejemplo Planificación de overhauls
Página 715 apunte Maximizar disponibilidad global para flota Restricción presupuestaria Decisión: cuantos y cuales equipos reciben mantenimiento (overhaul)

20 GAMS - Ejemplo Disponibilidad operacional flota i, unidad de tiempo j
“Poder disuasivo”

21 GAMS - Ejemplo Índices

22 GAMS - Ejemplo Parámetros

23 GAMS - Ejemplo Variables

24 GAMS - Ejemplo Restricciones Presupuesto
Relación poder disuasivo y disponibilidad

25 GAMS - Ejemplo Restricciones
Número de equipos subflota i no operativos al comienzo periodo j Número de equipos operativos subflota i periodo j

26 GAMS - Ejemplo Restricciones Porcentaje mínimo de unidades disponibles
Dominio variables

27 GAMS - Ejemplo Función objetivo

28 GAMS - Ejemplo Ejemplo GAMS

29 NEOS Solver en internet Página para ingresar archivo GAMS
Como usar NEOS y ejemplo de planificación de overhauls