Investigacin De Operaciones

5/14/12

para ilo clic l est a Hag S icar e AM G l odif tulo de m subt de n atr p CHEIDER VELASQUEZ

GAM S

Que es gams?
En pocas palabras dir que GAMS es un lenguaje, soportado por un paquete informtico, que permite especificar un problema de programacin matemtica independientemente del mtodo de resolucin asociado al mismo. Los problemas a tratar han de ser de naturaleza algebraica no pudiendo especificarse problemas de optimizacin con ecuaciones diferenciales de forma directa.

Adems de poder describir el problema de nuestro inters GAMS puede llamar a los programas encargados de resolver el caso, siempre que estn dentro de su lista de solver

disponibles.

La idea detrs de GAMS es la de encapsular la fase de descripcin 5/14/12 del problema,

MS GA

PRINCIPALES ESTRUCTURAS
Como principales estructuras de programacin tenemos disponibles en GAMS las siguientes:

Programacin Lineal (LP), todas las variables son de tipo continuo y solamente se permiten relaciones lineales entre las mismas. Programacin Lineal Entera Mixta (MILP), las variables pueden ser de tipo continuo o discreto y solamente se permiten relaciones lineales entre las mismas. Programacin No Lineal (NLP), todas las variables son de tipo continuo y se permiten relaciones lineales y no lineales entre las mismas. Programacin No Lineal Entera Mixta (MINLP), las variables 5/14/12 pueden ser de tipo continuo o discreto y se permiten

MS GA

PRINCIPALES ESTRUCTURAS
Como principales estructuras de programacin tenemos disponibles en GAMS las siguientes:

Programacin Lineal (LP), todas las variables son de tipo continuo y solamente se permiten relaciones lineales entre las mismas. Programacin Lineal Entera Mixta (MILP), las variables pueden ser de tipo continuo o discreto y solamente se permiten relaciones lineales entre las mismas. Programacin No Lineal (NLP), todas las variables son de tipo continuo y se permiten relaciones lineales y no lineales entre las mismas. Programacin No Lineal Entera Mixta (MINLP), las variables 5/14/12 pueden ser de tipo continuo o discreto y se permiten

MS GA

PRINCIPALES ESTRUCTURAS
Como principales estructuras de programacin tenemos disponibles en GAMS las siguientes:

Programacin Lineal (LP), todas las variables son de tipo continuo y solamente se permiten relaciones lineales entre las mismas. Programacin Lineal Entera Mixta (MILP), las variables pueden ser de tipo continuo o discreto y solamente se permiten relaciones lineales entre las mismas. Programacin No Lineal (NLP), todas las variables son de tipo continuo y se permiten relaciones lineales y no lineales entre las mismas. Programacin No Lineal Entera Mixta (MINLP), las variables 5/14/12 pueden ser de tipo continuo o discreto y se permiten

MS GA

Elementos Importantes de GAMS

1. Su capacidad para resolver problemas peque~nos (docenas de variables y restricciones) y grandes problemas (miles de variables y restricciones) escribiendo bsicamente el mismo programa. Dispone de una forma compacta y eficiente para escribir bloques de ecuaciones similares sin mas que escribir \una de ellas".

5/14/12

MS GA

PRINCIPALES COMANDOS
Comando Proposito Dar nombre a los ndices Set(s) y definir sus posibles valores Scalar(s) Dar nombre a los escalares y asignarles valores Parameter(s Dar nombre a los vectores y asignarles valores ) Table(s) Dar nombre a las matrices y asignarles valores Declarar variables, asignarles un tipo (opcional) y Variable(s) darles cotas inferior y superior Equation(s) Definir la funcin a optimizar y las restricciones Dar nombre a los modelos y asignarles la lista de Model restricciones Solve Indicar a GAMS el programa que debe resolverlo Decir a GAMS los elementos a listar en el informe de Display salida

5/14/12

MS GA

Ejemplo Gams

5/14/12

MS GA

Ejemplo Gams

5/14/12

MS GA

Sintaxis De Gams

1. Lneas de comentario $ONTEXT

- $ONTEXT, $OFFTEXT para prrafos Ej: Comentario Comentario $OFFTEXT - * para lneas aisladas. No usar acentos, ni . Ej: * Comentario
5/14/12

MS GA

Sintaxis De Gams

2. Bloque de variables

- Cabecera : VARIABLES - Nombre de las variables : (mximo 8 caracteres) - una variable por lnea o todas seguidas en una lnea separadas por comas - se ha de incluir una variable para la funcin objetivo. Esta variable no MS puede tener ninguna restriccin, no 5/14/12 GA

Sintaxis De Gams

2. Bloque de variables - libres (FREE) : valor por defecto - no negativas (POSITIVE) - binarias (BINARY) - enteras positivas (INTEGER) Ex. : POSITIVE VARIABLES x, y ;

Clase de variables : (optativo)

- Cotas sobre las variables : MS (optativo). Por defecto estn entre -Inf 5/14/12 GA

Sintaxis De Gams

2. Bloque de variables

5/14/12

MS GA

3. Bloque de ecuaciones: (han de tener nombres diferentes al de las variables) - Cabecera: EQUATIONS - Nombre de las funciones y restricciones: (Mximo 8 caracteres) - una por lnea o todas seguidas en una lnea separadas por comas - despus del ltimo nombre hay que poner ; Ej: (Opcin 1) REST1,REST2,OBJ;
5/14/12

Sintaxis De Gams

MS GA

Sintaxis De Gams
4. Bloque de modelo: - Una nica lnea - Hay que asignarle un nombre al modelo (puede ser distinto al nombre con que el problema se guardar en el disco) - Hay que declarar entre barras (/ ......../ ) las ecuaciones que formarn parte del modelo definido. Si son todas se pone /ALL/ y si slo se MS A 5/14/12 Gcules usan algunas deben detallarse

Sintaxis De Gams
5. Bloque de solucin
-

Una nica lnea con: La palabra SOLVE El nombre del modelo (el mismo que el usado en el bloque de modelo) El tipo de problema precedidoAMla de S

5/14/12

Sintaxis De Gams
5. Bloque de solucin

5/14/12

MS GA

Sintaxis De Gams
EJECUCIN DEL PROGRAMA - El problema debe guardarse con la extensin gms. Ej: a :\NomProb.gms - El resultado de la ejecucin del programa GAMS se guarda automticamente en un fichero con el mismo nombre que el problema pero con extensin lst (NomProb.lst). - El directorio por defecto donde se S AM 5/14/12 G guardar este fichero ser el del

Funciones Matematicas

5/14/12

MS GA

Ejemplo

$title alimentos producidos en variospases Sets i pases /inglaterra, francia, espana/ j alimentos /trigo, cebada, avena/; Parameters b(i) recursos disponibles para los pases de / inglaterra 70 francia 110 espana 80 / c(j) demanda por alimentos / trigo 125 cebada 60 avena 75 / Table w(i,j) trigo cebada avena inglaterra 162 121.5 82.8 francia 93.6 108 75 espana 158.4 100.8 100.8 ;

5/14/12

MS GA

Variables x(j,i) lo que se debe asignar de cada alimento z costo total ; positive variable x; Equations total recursos(i) demanda(j) ; total .. z =e= sum((i,j), (w(i,j)*x(j,i)*w(i,j))); recursos (i) .. sum(j, w(i,j)*x(j,i)) =e= b(i); demanda (j) .. sum(i, w(i,j)*x(j,i)) =e= c(j) ; model distribucion / all/ solve distribucion using lp minimizing z Display x.l, x.m ;

Ejemplo

5/14/12

MS GA

GRACIAS
MS GA

5/14/12