SEMINARIO

OPTIMIZACIN - GAMS

Septiembre 2016
Universidad Politcnica Salesiana
 TEMA II

LENGUAJE GAMS

Septiembre 2016
Universidad Politcnica Salesiana
Alternativas para desarrollar modelos
Lenguaje de propsito general
Lenguaje de clculo numrico o simblico
Lenguaje algebraicos de modelado
GAMS (General Algebraic Modeling System)
Cmo emplear Gams?
Necesario tener claro que problema se resolver. Es decir,
determinar cuales son las ecuaciones, variables y datos numricos
que se manejar as como la estructura general del programa.
Escribir en GAMS
Resolucin en GAMS
Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje de
caballero requiere de 1 m2 de algodn y 3 m2 de lana; y, un vestido de dama
necesita de 2 m2 de cada una de las telas. Determinar el nmero de trajes y
vestidos que debe confeccionar el sastre para maximizar sus beneficios, si se
sabe que el traje y el vestido se venden a 100 y 80 USD, respectivamente.

Cantidad total de lana= 120 m2

Formulacin Cantidad total de algodn = 80 m2
Cantidad de trajes = X ; Valor = 100 USD
Cantidad de Vestidos = Y; Valor = 80 USD

Funcin Objetivo

Restricciones
Modelo en GAMS
Bloques de un modelo en GAMS
Bloque VARIABLES
Bloque EQUATIONS
Bloques MODEL y SOLVE
Bloque SETS : Opcionales
Entrada de Datos
Programacin GAMS
BLOQUE INICIAL

Esta opcin establece el

ttulo en el encabezado de
la pgina del archivo de
lista

Comandos que me permiten

escribir texto como
comentarios (*)
Programacin GAMS
BLOQUE OPCIONAL Datos, parmetros o conjuntos

Sentencia para declarar

valores constantes de una
lista de elementos
(Parameter)
Programacin GAMS
BLOQUE VARIABLES
Este bloque empieza con la palabra VARIABLES. Dentro de este
bloque se definen las variables que va a usar el modelo, indicando de
que clase son, sus cotas si tienen y el punto de partida.
Programacin GAMS
BLOQUE VARIABLES

Comando para escribir

variables

Bloque de variables
libres

Definicin de variables
por un solo tipo
(positivas)
Programacin GAMS
BLOQUE ECUACIONES: Este bloque ha de comenzar con el ttulo
EQUATIONS. En este bloque hay que declarar y definir las ecuaciones
que se van a usar en el modelo.
Programacin GAMS
BLOQUE ECUACIONES

Declaracin de las
ecuaciones incluida su
separacin (;)

Definicin de ecuaciones
(..) y las relaciones con las
variables, parmetros, etc.
Programacin GAMS
BLOQUE DE MODELO y RESOLUCIN (MODEL SOLVE)

MODEL: En este grupo se han de definir las ecuaciones que componen

el modelo. No es obligatorio incluir todas las ecuaciones utilizadas.
Este bloque tiene que comenzar con el nombre de MODEL.

SOLVE: En este bloque hay que indicar que tipo de algoritmo

deseamos usar para poder resolver el modelo que se ha definido
previamente. A la hora de inicializar este bloque ha de aparecer la
palabra SOLVE.
Programacin GAMS
BLOQUE DE MODELO y RESOLUCIN (MODEL SOLVE)

Establecimiento del
modelo a ser resuelto

Bloque de resolucin del

modelo planteado, funcin
objetivo a optimizar
Programacin GAMS
BLOQUES - MODELO

Opciones de
titulo ($)

Bloque de datos

Bloque de
Variables

Bloque de
Ecuaciones

Bloque de Model
y Solve
Programacin GAMS
Presentacin de Resultados
Programacin GAMS
Presentacin de Resultados
Programacin GAMS
Ejercicio Propuesto

Unos grandes almacenes desean liquidar 200 camisas

y 100 pantalones de la temporada anterior. Para ello
lanzan, dos ofertas, A y B. La oferta A consiste en un
lote de una camisa y un pantaln, que se venden a 30
; la oferta B consiste en un lote de tres camisas y un
pantaln, que se vende a 50 . No se desea ofrecer
menos de 20 lotes de la oferta A ni menos de 10 de la
B. Cuntos lotes ha de vender de cada tipo para
maximizar la ganancia?
Programacin GAMS
Ejercicio Propuesto

Funcin Objetivo
+

Restricciones
+

+3*
 GRACIAS !

Septiembre 2016
Universidad Politcnica Salesiana