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

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

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

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

Problema de optimización Índices Parámetros

Problema de optimización Variables de decisión Restricciones

Problema de optimización Función objetivo

GAMS Lenguaje de modelamiento http://www.gams.com/docs/gams/Tutorial.pdf http://www.gams.com/docs/gams/GAMSUsersGuide.pdf

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

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

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

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

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

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

GAMS Restricciones Equations

GAMS Restricciones Equations Nombre Dominio Menor o igual

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

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

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)

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

GAMS - Ejemplo Índices

GAMS - Ejemplo Parámetros

GAMS - Ejemplo Variables

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

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

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

GAMS - Ejemplo Función objetivo

GAMS - Ejemplo Ejemplo GAMS http://opam.ing.uchile.cl/

NEOS Solver en internet Página para ingresar archivo GAMS http://neos.mcs.anl.gov/neos/solvers/milp:XpressMP/GAMS.html Como usar NEOS y ejemplo de planificación de overhauls http://opam.ing.uchile.cl/index.html