EJERCICIOS RESUELTOS POR GAMS

NOMBRES: ADRIAN VILLAO – VALERIA TEJENA

EJERCICIO 1
Un problema de vigilantes.
Una compañía de vigilancia evaluó sus necesidades de vigilantes, por periodos de
4 horas, en un gran conjunto residencial, de la siguiente manera:

Cada vigilante trabaja 8 horas al día, pero de manera continua. La compañía

desea organizar la distribución de sus vigilantes de tal forma que el número total
de vigilantes sea mínimo.

Variables: 𝑥1 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑖𝑔𝑖𝑙𝑎𝑛𝑡𝑒𝑠 𝑞𝑢𝑒 𝑒𝑚𝑝𝑖𝑒𝑧𝑎𝑛 𝑠𝑢 𝑡𝑢𝑟𝑛𝑜 𝑎 𝑙𝑎𝑠 2, 𝑥2 𝑒𝑙

𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑣𝑖𝑔𝑖𝑙𝑎𝑛𝑡𝑒𝑠 𝑞𝑢𝑒 𝑒𝑚𝑝𝑖𝑒𝑧𝑎𝑛 𝑠𝑢 𝑡𝑢𝑟𝑛𝑜 𝑎 𝑙𝑎𝑠 6,… 𝑥6 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒
𝑣𝑖𝑔𝑖𝑙𝑎𝑛𝑡𝑒𝑠 𝑞𝑢𝑒 𝑒𝑚𝑝𝑖𝑒𝑧𝑎𝑛 𝑠𝑢 𝑡𝑢𝑟𝑛𝑜 𝑎 𝑙𝑎𝑠 22.

Para hacer más compacto el planteamiento, denotemos por 𝑣1 (un dato) el

número mínimo de vigilantes necesarios en el primer periodo (2 a 6), …, 𝑣6 el
número mínimo de vigilantes necesarios en el sexto periodo (22 a 2).
SOLUCIÓN:

a) Editor de GAMS

Como se puede observar inicialmente se definió los periodos los cuales los indica
la primera tabla del ejercicio, luego se definió los parámetros ´´v´´ el cual me indica
el número mínimo de vigilantes para cada periodo de trabajo.

Luego se creó las variables del problema x(t), el cual es el número de vigilantes
para cada periodo.

Se crea las ecuaciones y sus restricciones, en la cual en la función objetivo se

utilizó el comando ´´sum´´ para definir la misma.

Por último se define el modelo y se imprime las variables y la función objetivo ya

minimizada.
b) SOLVE SUMMARY
Como se puede observar en la primera tabla me indica los números de vigilantes
mínimos requeridos para cada periodo de trabajo, el cual al ser sumado se llega a
obtener la función objetivo ´´z´´ la cual me indica el número de vigilante totales con
una valor de 153 vigilantes.
Para solver incluya captura de pantalla de:

1) Tablas que contengan la información del problema (datos). Asegúrese que se note la
referencia de la celda para cada tabla.

2) Celdas o tablas que muestren el resultado de las variables de decisión y la función

objetivo.
 3) Ventana emergente “Parámetros de solver”.

4) Informe de respuesta generado por solver.

EJERCICIO 2

Un problema de dieta
Una ama de casa desea hacer un almuerzo equilibrado utilizando los siguientes
productos: carne, papas, habichuela, leche y guayaba. Los precios por kilo de
estos alimentos son respectivamente: $700, $80, $250, $70 y $80. Aquí estamos
suponiendo que la leche se vende por kilos, o lo que es aproximadamente lo
mismo, que un litro de leche pesa un kilo. La familia está compuesta por 6
personas y cada persona debe consumir 800 calorías (en el almuerzo). Para que
la alimentación sea equilibrada debe estar
compuesta, idealmente, de 25% de proteínas, 25% de grasas, 50% de glúcidos o
carbohidratos. En la práctica, los porcentajes reales no deben diferir en más de
5% de los porcentajes ideales. Estos porcentajes están dados con respecto a la
materia seca, es decir, sin tener en cuenta el agua contenida en los alimentos.
Obviamente, hay muchas más condiciones que se deben tener en cuenta y aquí
se hace una simplificación para facilitar el planteamiento del problema. En la
siguiente tabla se expresa la composición de cada alimento y su aporte calórico.
Se supone que fuera de proteína, grasa y carbohidratos, solamente hay agua con
el porcentaje restante.
El ama de casa desea saber cómo organizar su mercado de tal forma que se
cumplan las restricciones nutricionales y que, además, se minimice el costo. Las
variables pueden ser: xi: cantidad de kilos del alimento i que hay que comprar para
el almuerzo, i = 1, ..., 5
Para facilitar el planteamiento, introduzcamos unos nombres, unos valores
intermedios y una variable adicional:

a) Editor de GAMS
Se empezó definiendo los sets para poder armar las respectivas tablas como se
puede observar en el editor, se definió las variables x, y, z. donde x son las
variables de decisión y la variable ´´y´´ se la definió ya que depende de la varible
de decisión como indica el ejercicio, ´´z´´ es la función objetivo a minimizar, en
este caso es el costo del almuerzo.

Se definió parámetros para el análisis de la programación como indica el ejercicio

en este caso son ´´u´´, ´´v´´, ´´s´´, ´´a´´ y ´´ac´´ cada una especificada en el editor,
para finalmente ser usadas en las ecuaciones y restricciones respectivas.

Dicha programación nos da resultados que podemos observar en la ventana de

solve summary la cual está a continuación.
b) SOLVE SUMMARY
Se puede observar los valores mínimos obtenidos para las variables de decisión
´´x´´ y también la función objetivo minimizada la cual me detalla el valor mínimo del
almuerzo con un valor de 960 dólares.
Para solver incluya captura de pantalla de:

1) Tablas que contengan la información del problema (datos). Asegúrese que se note la
referencia de la celda para cada tabla.
DECISIONES

Parámetros
Informe