Modelado En Gams

MODELOS MATEMÁTICOS
DE
OPTIMIZACIÓN

Pedro Linares
Andrés Ramos
Pedro Sánchez
Ángel Sarabia
Begoña Vitoriano

Octubre 2001
Alberto Aguilera 23 – E 28015 Madrid – Tel: 34 91 542 2800 – Fax: 34 91 541 1132 – www.doi.icai.upco.es

ÍNDICE
I.1 OPTIMIZACIÓN ............................................................................................3
I.1.1 Investigación operativa yoptimización .......................................... 3
I.1.2 Referencias ................................................................................ 8
I.2 MODELOS DE OPTIMIZACIÓN ...................................................................... 11
I.2.1 Modelo y modelado ................................................................... 11
I.2.2 Etapas en el desarrollo de unmodelo........................................... 12
I.2.3 Referencias .............................................................................. 14
I.3 CODIFICACIÓN DE PROBLEMAS DE OPTIMIZACIÓN ...................................... 15
I.3.1 Lenguajes de modelado .............................................................. 15
I.3.1.1 Lenguajes de modelado.................................................................................................... 15
I.3.1.2 Lenguajes algebraicos de modelado.................................................................................. 17
I.3.1.3 Referencias....................................................................................................................... 19

I.3.2 Modelado en GAMS.................................................................. 19
I.3.2.1
I.3.2.2
I.3.2.3
I.3.2.4
I.3.2.5

Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo

de
de
de
de
de

transporte ..................................................................................................... 20
planificación de la producción ....................................................................... 23
secuenciación de órdenes detrabajo.............................................................. 23
asignación de grupos térmicos....................................................................... 24
flujo de cargas óptimo................................................................................... 27

I.3.3 Elementos de estilo de programación........................................... 33
I.3.3.1 Generales......................................................................................................................... 33
I.3.3.2 Específicos de GAMS....................................................................................................... 42
I.3.3.3 Referencias.......................................................................................................................49

29/10/01

i

I OPTIMIZACIÓN

I.1 Optimización
I.1.1 Investigación operativa y optimización
“In the last decade, new advances in algorithms have been as important as
the impressive advances in computer technology” George L. Nemhauser
(1994).
“The technology improvements in algorithms, modeling languages, software,
and hardware have made the methodology accessible, easy to use,and fast.
So the Age of Optimization has arrived” George L. Nemhauser (1994).

Definir el término investigación operativa no es una tarea fácil ya que su
evolución permanente hace que sea difícil dar con precisión una definición. La
investigación operativa se puede definir como la aplicación de métodos
científicos en la mejora de la efectividad en las operaciones, decisiones y gestión,
ver[Robinson, 1999]. Otra definición más extensa es la siguiente: la
investigación operativa es la aplicación, por grupos interdisciplinarios, del
método científico a los problemas complejos producidos en la dirección y gestión
de grandes sistemas de hombres, máquinas, etc. La principal característica
consiste en construir un modelo científico del sistema del cual se pueden
predecir y comparar...