You are on page 1of 11

Exposición ejercicio en

GAMS
Síntesis y Optimización de Procesos
Docente:I.Q. María de Jesús Navarro Hernández
Integrantes :
 Crisostomo Espinoza Leslie 15080231
 Juárez Rodríguez Karla Judith 15080246
 Rodríguez Cortes Erick Fabián 15080119
 Benítez luna Cinthia Denisse 15080225
 Ramírez Rodríguez Mireya 15080266
Gams (programador lineal)

¿Que es gams ?

 Gams o general Algebraic Modeling system


 Lenguaje de programación matemática independiente del método
 Flexible y potente
 Similar a otros sistemas de programación
 Optimizacion

 Librerias de resolución para


• Lp : Programacion lineal
• MILP:Programacion lineal mixta
• NLP: programación no lineal
• MINLP: Programacion no lineal moda
En los ficheros de modelos, hay que organizar
una serie de bloques que son
obligatorios y otros bloques que son
opcionales.
Nos centraremos en los bloques obligatorios, nombrando solamente los
optativos.
Los bloques obligatorios son:
Variables VARIABLES
Ecuaciones EQUATIONS
Modelo MODEL
Solución SOLVE
Los bloques optativos son:
Conjuntos SET
Datos DATA
Visualización DISPLAY
Bloque de variables.

Este bloque debe comenzar con la palabra VARIABLES.


Dentro de este bloque se han de definir las variables que se van a usar en el
modelo, indicando que case son, que tipo de restricciones presentan, si tienen o no
cotas, el punto de partida de cada uno.
Bloque de ecuaciones.

Este bloque ha de comenzar con él titulo EQUATIONS.


En este bloque hay que declarar y definir las ecuaciones que se van a usar en el
modelo.
Bloque de modelo.

En este grupo se ha de definir las ecuaciones que componen


el modelo. No es obligatorio definir todas las ecuaciones utilizadas. Este bloque
tiene que comenzar con el nombre de MODEL.
Bloque de solución.

En este bloque hay que indicar que tipo de algoritmo


deseamos usar para poder resolver el modelo que se ha definido previamente. A la
horade inicializar este bloque ha de aparecer la palabra SOLVE.
Ejemplo GAMS
La función de beneficios (en unidades monetarias) de un empresario que produce dos
bienes en cantidades x e y viene dad por la siguiente función:

F(x,y) = x2 + 2 y2 + 10 x y

Para la fabricación de dichos bienes dispone de dos trabajadores que pueden realizar
conjuntamente 70 horas semanales, utilizando para la producción de una unidad del
primer producto una hora y para producir una unidad del segundo producto, dos horas.
Determinar cuál ha de ser el número de unidades semanales a producir de cada
producto para obtener el máximo beneficio.

Para la modelización de este ejercicio, seguiremos los pasos establecidos:

a) Definición de las variables: x e y son las unidades a producir de los dos bienes. En
esta caso no hay condiciones sobre las variables, ya que aunque pudiera pensarse en
que las variables deberían ser no negativas, al tratar de resolverlo como un problema
de programación clásica no podemos introducir este tipo de condiciones.
Ejemplo GAMS
b) Estudio de las restricciones. En este caso la limitación existen es la de las horas
disponibles (70 horas semanales) a distribuir entre los dos productos. Al igual que
en el epígrafe anterior, al tratarlo como un problema de programación clásica, la
restricción debe ser de igualdad, es decir, debemos utilizar todas las horas
disponibles.

c) La función objetivo. En este caso la función es a maximizar es

F(x,y) = x2 + 2 y2 + 10 x y
Por tanto el planteamiento matemático del problema es:

Max F(x,y) = x2 + 2 y2 + 10 x y
s.a.: x + 2y = 70
El fichero GMS será:
La solución es:

You might also like