Académique Documents
Professionnel Documents
Culture Documents
GAMS
1ER 2015
INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
1. Metahuristic
as.
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
INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCION POR
POR GAMS
GAMS
SOLUCION
i
Problema
# 02
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
X
j 1
ij
cf i
X ij 0
INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCIN POR
POR GAMS
GAMS
SOLUCIN
INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCIN POR
POR GAMS
GAMS
SOLUCIN
INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCIN POR
POR GAMS
GAMS
SOLUCIN
1.2. Bloques optativos.
Conjuntos.. SET
Datos DATA
Visualizacin..DISPLAY
SolucinSOLVE
INTRODUCCIN AA GAMS
GAMS
INTRODUCCIN
SOLUCINPOR
PORGAMS
GAMS
SOLUCIN
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;
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/;
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/;