gams

MODELOS MATEMÁTICOS
DE
OPTIMIZACIÓN

Andrés Ramos
Pedro Sánchez
José María Ferrer
Julián Barquín
Pedro Linares

Septiembre 2010
[http://www.doi.icai.upcomillas.es/intro_simio.htm]
Alberto Aguilera 23 – E 28015 Madrid – Tel: 34 91 542 2800 – Fax: 34 91 541 1132 – www.doi.icai.upcomillas.es

ÍNDICE
I.1. OPTIMIZACIÓN........................................................................................... 3
I.1.1. Investigación operativa y optimización.......................................... 3
I.1.2. Referencias ............................................................................... 9
I.2. MODELOS DE OPTIMIZACIÓN ..................................................................... 11
I.2.1. Modelo ymodelado................................................................... 11
I.2.2. Etapas en el desarrollo de un modelo .......................................... 12
I.2.3. Referencias ............................................................................. 15
I.3. CODIFICACIÓN DE PROBLEMAS DE OPTIMIZACIÓN ..................................... 17
I.3.1. Lenguajes de modelado(OAE)........................................................ 17I.3.1.1. Lenguajes de modelado ................................................................................................... 17
I.3.1.2. Lenguajes algebraicos de modelado ................................................................................. 19
I.3.1.3. Referencias ......................................................................................................................22

I.3.2. Modelado en GAMS(OAE)............................................................ 22
I.3.2.1.
I.3.2.2.
I.3.2.3.
I.3.2.4.
I.3.2.5.
I.3.2.6.

Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo
Ejemplo

de transporte ..................................................................................................... 22
de planificación de la producción...................................................................... 25
de secuenciación de órdenes de trabajo ............................................................. 26
del viajante de comercio .................................................................................... 27
de asignación de grupos térmicos ...................................................................... 29
de flujo de cargas óptimo.................................................................................. 31

I.3.3. Elementos de estilo de programación(DOCT) ................................... 37
I.3.3.1. Generales......................................................................................................................... 37
I.3.3.2. Específicos de GAMS...................................................................................................... 46
I.3.3.3. Referencias ...................................................................................................................... 53

31/10/2010

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 impressiveadvances 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 (operations research en inglés de
USA u operational research en inglés deUK) 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] o como la ciencia de aplicar los recursos disponibles para
conseguir la satisfacción óptima de un...