Introduccion a

GAMS

Rafael Merlano Porto

Ingeniero Industrial UTB

Especialista Gerencia de Proyectos
MSc. Ingeniera UTB

1ER 2015

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN

1. Metahuristic
as.

En los ltimos aos han aparecido

una serie de mtodos bajo el nombre
de Metaheursticas con el propsito
de obtener mejores resultados que
los
alcanzados por los mtodos
heursticos tradicionales.
El sufijo meta significa ms all, a
un nivel superior, las metaheursticas
son estrategias para disear o
mejorar los procedimientos
heursticos con miras a obtener un
alto rendimiento.
Fue introducido por Fred Glover en
1986 y a partir de entonces han
aparecido
muchas propuestas de pautas o guas
para disear mejores procedimientos
de

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN

PLANTEAMIENTO YY SOLUCION
SOLUCION
PLANTEAMIENTO

1. Metahuristic
as
Metaheursticas
construtivas
Metaheursticas evolutivas
Metaheursticas de
bsqueda

Optimizacin
Optimizacin aleatoria
aleatoria
Bsqueda
Bsqueda local
local
Algoritmos
Algoritmos voraces
voraces y
y
Ascensin
Ascensin de
de colinas
colinas
Ascensin
Ascensin de
de colinas
colinas con
con reinicializacin
reinicializacin
aleatoria
aleatoria
Bsqueda
Bsqueda primero
primero el
el mejor
mejor
Enfriamiento
Enfriamiento o
o Recocido
Recocido simulado
simulado
Optimizacin
Optimizacin basada
basada en
en colonias
colonias de
de hor
hor
migas
migas
Algoritmos
Algoritmos de
de Enjambre
Enjambre
Bsqueda
Bsqueda tab
tab
Algoritmos
Algoritmos Genticos
Genticos
Algoritmos
Algoritmos Memticos
Memticos
GRASP
GRASP
Meta-RaPS
Meta-RaPS
Algoritmos
Algoritmos Multiarranque
Multiarranque
Inteligencia
Inteligencia enjambre
enjambre
Bsqueda
Bsqueda por
por difusin
difusin estocstica
estocstica
Optimizacin
Optimizacin extrema
extrema

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCIN POR
POR GAMS
GAMS
SOLUCIN

Problema-1
Una Compaa fabrica 2 productos, cada producto pasan por tres
departamentos de la planta. El consumo de materiales para cada
producto, la capacidad por cada Dpto en Horas y la utilidad por
producto se muestra en la siguiente tabla. . Se desea conocer el
programa optimo de fabricacin.

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCION POR
POR GAMS
GAMS
SOLUCION
Planteamiento Problema-1

Variables
X 1 Cantidad de productos tipo 1 a fabricar
X 2 Cantidad de productos tipo 2 a fabricar
Z Funcion Objetivo, Costos totales
Ecuaciones
Maximizar Z= 3X1 +5X 2
s.a
X1

<= 4

Capacidad Planta -1

2X 2 <= 12 Capacidad Planta -2

2X1 + 2X 2 <=18 Capacidad Planta -3
X1 ,X 2 >=0

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCION POR
POR GAMS
GAMS
SOLUCION
i
Problema
# 02

Sean i fabricas de envasados y j mercados de

consumo. Cada fabrica tiene una capacidad
mxima de produccin de cf(i) cajas y cada
mercado demanda
una cantidad cm(j) . Se
supone que la capacidad de las fabricas es
mayor o superior a la demanda total para que el
problema sea factible.
El costo de transporte entre cada fabrica i y cada
mercado j por caja es de ct(ij). Se desea
satisfacer la demanda de cada mercado al
mnimo costo.

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
PROBLEMA #
# 02
02
PROBLEMA
Plantas(i)

Almacenes(j
)

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN

PROBLEMA #O2,
#O2, SOLUCIN
SOLUCIN POR
POR GAMS
GAMS
PROBLEMA
Conjuntos
i Fabricas

(i 1.....N )

j Almacenes (j 1.....M )
Variables
X ij Cajas a transportar
Z Funcion Objetivo, Costos totales
Parametros
ctij Costo de transporte
cm j Capacidad de los almacenes
cf i Capacidad de las fabricas
FO
N

i=1

j=1

Min z= ctij * X ij
sa
lim ite de Demanda maxima

X
i 1

ij

bj

j, (Para cada almacen)

lim ite de capaciad maxima

X
j 1

ij

cf i

X ij 0

i, (Para cada fabrica)

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCIN POR
POR GAMS
GAMS
SOLUCIN

El programa GAMS(General Modeling System), es un software

desarrollado por A. Brooke, D Kendrick y A Meerraus.
A diferencia de otros paquetes de software de implementacin
de algoritmos matemticos que permiten resolver los
problemas de optimizacin , el programa GAMS, presenta la
ventaja de plantear un lenguaje de modelizacin, que permite
el poder escribir en un editor la formulacin matemtica del
problema y posteriormente aplicarle una serie de SOLVERS o
programas de resolucin
GAMS tiene la ventaja de resolver problema lineales, enteros ,
enteros binarios(MIP)

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCIN POR
POR GAMS
GAMS
SOLUCIN

Para poder ejecutar el programa GAMS, es necesario

crear un fichero de datos , donde se recoge toda la
informacin del problema, aunque introducido de
forma
particular.
1.Los ficheros
se organizan en una serie de bloques
que son obligatorios y otros que son opcionales.
1.1 Bloques obligatorios.
Variables..VARABLES
Ecuaciones.EQUATIONS
Modelo..MODEL
SolucinSOLVE

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCIN POR
POR GAMS
GAMS
SOLUCIN
1.2. Bloques optativos.

Conjuntos.. SET
Datos DATA
Visualizacin..DISPLAY
SolucinSOLVE

1.3. Bloques optativos de texto, o lneas de comentario.

Comenzando cada lnea con un * (asterisco), estn
prohibidos los acentos, la letra .
Cuando hay que escribir varias lineas para no tener que
escribir cada vez un asterisco se utiliza el comando
$ONTEXT, adems se puede utilizar cualquier carcter,
para indicar que se finaliza el texto, utilizar el comando
OFTEXT

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCINPOR
PORGAMS
GAMS
SOLUCIN

2.0. Bloques obligatorios

2.1 Bloque de variables
Este bloque debe comenzar con la palabra VARIABLES, en este
bloque se definen las variables que se van a usar en el modelo,
indicando de que clase son.
2.2 Bloque de ecuaciones
Este bloque debe comenzar con la palabra EQUATIONS, se deben
declarar y definir las ecuaciones que se van a usar en el
modelo.
2.3 Bloque de modelo
Este bloque debe comenzar con la palabra MODEL, se deben
definir las ecuaciones que se componen el modelo.
2.4Bloque de solucin
Este bloque se debe indicar el algoritmo utilizado para resolver
el modelo definido previamente. Se debe iniciar con la palabra

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCIN POR
POR GAMS
GAMS
SOLUCIN
2.5. Bloques OPCIONALES
2.5.1 Bloque de conjuntos SET
Consiste en definir una serie de conjuntos por lo general
ndices , y asignarles unos valores a estos conjuntos.
2.5.2 Bloque de DATOS
No se trata de un nico bloque , si no que puede contener
diferentes grupos. Se usa para definir una serie de datos fijos
dentro del modelo;
PARAMATERS.Parmetros
TABLES..Tabla
SCALARS. Escalares
2.5.3 Bloque de DISPLAY
Este bloque permite indicar la clase de salida de datos y
formato que deseamos del problema.

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN

PROBLEMAS PROPUESTOS
PROPUESTOS
PROBLEMAS
Problema-#02
Una Compaa fabrica 5 productos, cada producto pasa por
cuatro departamentos de la planta. El consumo de materiales
para cada producto, la capacidad por cada Dpto en Horas y la
utilidad por producto se muestra en la siguiente tabla. Se desea
conocer el programa optimo de fabricacin

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN

PROBLEMAS PROPUESTOS
PROPUESTOS
PROBLEMAS
Problema-#03
Una cadena de suministro conformada por dos(2) plantas donde
pueden fabricar dos(2) productos , tres(3) almacenes y tres(3)
centros de consumo, desea optimizar el plan de, distribucin y
ventas, de acuerdo a los costos de transporte, las
disponibilidades y requerimientos de cada centro. Los datos se
suministran en la siguientes tablas.
i almacn /1, 2, 3/
j centros de consumo /1, 2, 3/
k producto /1, 2/
l planta /1, 2/;

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
PROBLEMA #
# 03
03
PROBLEMA
Productos(k)

Plantas(i)

Productos(k)

Almacenes(i
)

Centros de
consumo(j)

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN

PROBLEMAS PROPUESTOS
PROPUESTOS
PROBLEMAS
Problema-#03
Tabla de costo c(i,j,k), unitario
de transporte desde cada
almacn(i), a cada centro de
consumo(j), del producto(k)
Productos
1
2
1.1
2
3
1.2
3
4
1.3
1
2
2.1
4
5
2.2
3
6
2.3
2
3
3.1
2
4
3.2
3
2
3.3
2
4;

Tabla de costo s(l,i,k), unitario

de transporte desde cada
planta(L), al almacn(i), del
producto(k)
Productos
1
2
1.1
3
5
1.2
3
6
1.3
4
7
2.1
5
5
2.2
3
6
2.3
4
5;

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN

PROBLEMAS PROPUESTOS
PROPUESTOS
PROBLEMAS
Problema-#03
Parameter f(i) costo fijo de
apertura de un almacn
/1 3500
2 4500
3 5600/;

table d(l,k) disponibilidad de un

producto en la fabrica
1
2
1 7000
7000
2 7000
7000;

table b(j,k) requerimientos del

producto en el centro de consumo
1
2
1 3000
2000
2 1000
3000
3 2000
3000;

INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN

PROBLEMAS PROPUESTOS
PROPUESTOS
PROBLEMAS
Problema-#03
Parameter v(k) volumen o pesos
de una unidad o producto tipo k.
Volumen

/1 1
2 1/;