Está en la página 1de 17

Integrantes:

GAMS ( General Algebraic Modeling System)

y Gams es una herramienta de alto nivel para

modelamiento y solucin de problema de optimizacin y programacin matemtica. y Es posible descargar e instalar Gams sin haber instalado la licencia pero funciona como un demo de uso libre que tiene restricciones de hasta 300 variables. y Las igualdades y desigualdades en las restricciones se escriben con =E= (para =), =L= (para ), =G= (para ).

GAMS
Los bloques Obligatorios son:  Variables  Equations  Model  Solve Los bloques optativos son:  Set  Data  Display

Lneas de Comentarios
Existen dos formas que pueden ser introducidas: Comenzando cada lnea con un asterisco (*). O utilizando el comando $ONTEXT, $OFFTEXT con este podemos escribir tantas lneas como queramos y adems utilizar cualquier carcter. Para iniciar un comentario debemos usar $ONTEXT y una vez finalizado usar $OFFTEXT

y Bloque de Variables:

Este bloque debe comenzar con la palabra VARIABLES. Dentro de este bloque se definen las variables que vamos a utilizar.

y Bloque de Ecuaciones:

Este bloque comienza con EQUATIONS; en este declaramos y definimos las variables que se van a usar en el modelo.

y Bloque de Modelo:

Se definen las ecuaciones que componen el modelo, comienza con el nombre MODEL, no es necesario poner todas las restricciones.

y Bloque de Solucin:

Indicamos el algoritmo que vamos a utilizar para resolver el modelo que hemos definido, se inicia con la palabra SOLVE

y Inicialmente el mismo cdigo que usted introdujo y Luego la formulacin del problema en forma estndar. y SOLVE SUMMARY: aqu aparece la solucin ptima del

problema. En OBJECTIVE VALUE indica el valor obtenido para la funcin objetivo, luego aparecen los valores que toman todas las restricciones, y luego los valores que toman las variables de decisin. Para cada valor muestra cuatro columnas: LOWER, LEVEL, UPPER, MARGINAL. Cuando el valor de la variable se ha condicionado a un mnimo o a un mximo, aparece ese valor en la columna LOWER y UPPER respectivamente, de lo contrario aparece un punto (.). LEVEL es el valor que toma la restriccin o la variable de decisin en la solucin ptima. MARGINAL se refiere los coeficientes de lagrange de las restricciones o a los costos marginales para las variables de decisin.

y Respecto a los costos marginales de las

variables de decisin:

y Si el problema es para maximizar, salen negativos.

En GAMS se interpreta de la siguiente manera. Si los costos marginales son cero es porque la variable sali bsica (>0) en la solucin ptima. Si los costos marginales son diferentes de cero es porque la variable sali No bsica (=0) en la solucin ptima (es decir, no justifica hacer de ella porque seguramente sus beneficios unitarios son bajos), as el valor absoluto es la cantidad que tendra que aumentar el Ci (coeficiente de la Funcin objetivo) para que la variable Xi se vuelva bsica.

y Si el problema es para minimizar, salen positivos. En GAMS se interpreta de la siguiente manera. Si los costos marginales son cero es porque la variable sali bsica (>0) en la solucin ptima. Si los costos marginales son diferentes de cero es porque la variable sali No bsica (=0) en la solucin ptima (es decir, no justifica hacer de ella porque seguramente sus costos unitarios son muy altos), as, el valor absoluto es la cantidad que tendra que disminuir el Ci (coeficiente de la Funcin objetivo) para que la variable Xi se vuelva bsica.

Respecto a los precios sombra de las restricciones. Se pueden interpretar as: y Si el problema es para maximizar y la restriccin es tipo <=, ellos son positivos, lo que se puede interpretar como que si los recursos disponibles aumentan, la Z aumenta. Si la restriccin es tipo >= ellos son negativos, lo que se puede interpretar como que si la b aumenta, toca incurrir en mas costos y los beneficios disminuyen.

y Si el problema es para minimizar y la restriccin

es tipo <=, ellos son negativos, lo que se puede interpretar como que si los recursos disponibles aumentan, los costos disminuyen porque puede haber mejor uso y eficiencia en la produccin. Si la restriccin es tipo >= ellos son positivos, lo que se puede interpretar como que si la b aumenta, toca incurrir en mas costos por lo que Z aumenta.

Problema
y Juan tiene $100.000 para invertir en 4 proyecto. La

tabla siguiente muestra el flujo de efectivo para las cuatro inversiones.


Proyecto 1 2 3 4 Ao 1 -1.00 -1.00 0.00 -1.00 Ao 2 0.50 0.60 -1.00 0.40 Ao 3 0.30 0.20 0.80 0.60 Ao 4 1.80 1.50 1.90 1.80 Ao 5 1.20 1.30 0.80 0.95

y La informacin de esta tabla se puede interpretar

como sigue: para el proyecto 1, $1.00 invertido al iniciar el ao 1, rendir $0.50 al iniciar el ao 2; $0.30 al iniciar el ao 3, $1.80 al iniciar el ao 4 y $1.20 al iniciar el ao 5.

Los elementos restantes se pueden interpretar de forma anloga. Un caso sin transacciones se indica con un elemento 0.00. Juan tambin tiene la opcin de invertir en una cta. bancaria que produce el 6.5% anual. Los fondos acumulados se pueden reinvertir en los aos siguientes.

Objetivo: Maximizar su dinero invirtiendo en cuatro proyectos y banco. y Variables: X1= dinero invertido en el proyecto 1 X2= dinero invertido en el proyecto 2 X3= dinero invertido en el proyecto 3 X4= dinero invertido en el proyecto 4 Y1= dinero sobrante que lo ubica en el banco en el ao 1 Y2= dinero sobrante que lo ubica en el banco en el ao 2 Y3= dinero sobrante que lo ubica en el banco en el ao 3 Y4= dinero sobrante que lo ubica en el banco en el ao 4 Y5= funcin objetivo

Maximizar Y5

SQ. X1+X2+X3+X4+Y1=100.000 0.5X1 +0.6X2-X3+0.4X4+1.065Y1=Y2 0.3X1 +0.2X2-0.8X3+0.6X4+1.065Y2=Y3 1.8X1 +1.5X2-1.9X3+1.8X4+1.065Y3=Y4 1.2X1 +1.3X2-0.8X3+0.15X4+1.065Y4=Y5 Xi 0;Yj 0 i=1,2,3,4 ; j=1,2,3,4,5