Investigacion de Operaciones

INVESTIGACIÓN
DE
OPERACIONES

TAREA #3: SOLUCIÓN INFORMÁTICA DE LOS

PROBLEMAS DE PROGRAMACIÓN LINEAL

INTEGRANTES:

VALERIA TEJENA
ADRIÁN VILLAO

INVESTIGACIÓN DE OPERACIONES
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL

ÍNDICE
ÍNDICE ................................................................................................................................................... 2
EJERCICIO 1 ......................................................................................................................................... 3
RESOLUCIÓN POR GAMS ........................................................................................................................... 4
Editor de GAMS ........................................................................................................................................................... 4
SOLVE SUMMARY ...................................................................................................................................................... 5
RESOLUCIÓN POR SOLVER ...................................................................................................................... 6
INFORMACIÓN DEL PROBLEMA ......................................................................................................................... 6
Parámetros de solver ............................................................................................................................................... 7
Resultado de las variables de decisión y la función objetivo .................................................................. 8
Informe de respuesta ............................................................................................................................................... 9
EJERCICIO 2 ...................................................................................................................................... 10
RESOLUCIÓN POR GAMS ......................................................................................................................... 11
Editor de GAMS ........................................................................................................................................................ 11
SOLVE SUMMARY ................................................................................................................................................... 14
RESOLUCIÓN POR SOLVER .................................................................................................................... 16
Información del problema ................................................................................................................................... 16
Parámetros de solver ............................................................................................................................................ 18
Resultado de las variables de decisión y la función objetivo ............................................................... 18
Informe de respuesta ............................................................................................................................................ 19
BIBLIOGRAFÍA ................................................................................................................................ 20

2

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).
3

RESOLUCIÓN POR GAMS
Editor de GAMS

Figura 1. 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.
Después 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.
4

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

Figura 2. Solve summary problema 1
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.
5

RESOLUCIÓN POR SOLVER

INFORMACIÓN DEL PROBLEMA

En la siguiente captura de pantalla se muestra el esquema general del problema
planteado en excel:

Figura 3. Esquema general del problema 1

Para tabular la información del problema empezamos por escribir qué representan las
variables de decisión que se usaron para crear la función objetivo. Cabe recalcar que este
paso no tiene relevancia para solver, sin embargo, nos sirve para ordenar los datos en los
siguientes pasos.

Figura 4. Datos del problema 1

A continuación se muestra una tabla donde están tabulados los requerimientos de este
problema. En el lado izquierdo se encuentra la cantidad mínima de vigilantes que debe
haber en cada turno. El lado derecho muestra la cantidad que habrá en cada turno luego
de haber optimizado la cantidad de vigilantes. Como indica el problema, cada vigilante
trabaja por turnos de 8 horas consecutivas, por lo cual vemos que en el primer turno
ingresan los 84 vigilantes y se quedan hasta el siguiente turno, luego tenemos 37
6

vigilantes que también se quedan hasta el siguiente turno, y así a lo largo del día. Esta
cantidad “óptima” del manejo de vigilantes permiten que la suma total de vigilantes sea
el mínimo.

Figura 5. Restricciones del problema 1
Parámetros de solver

Ingresamos nuestras restricciones, celda de la función objetivo en los parámetros de
solver y además se declaran las celdas de variables. También se especifica que se trata de
un problema de minimización.

Figura 6. Ventana emergente "parámetros de solver"
7

Resultado de las variables de decisión y la función objetivo

Las celdas L5, L6, L7, L8, L9 y L10 son nuestras variables de decisión X1, X2, X3, X4 Y X5
respectivamente. En la celda K15 se escribió la fórmula de la función objetivo haciendo uso
de las celdas anteriormente mencionadas.

Figura 7. Resultados del problema 1

Observamos que el resultado de las variables de decisión muestra que se debe
convocar a 84 vigilantes para el turno de la mañana; para el siguiente turno no se
debe convocar a ningún vigilante extra. Para el turno de las 10 am se debe convocar
37 vigilantes; para el turno siguiente no se debe convocar ningún vigilante extra. Para
el turno de las 6 pm se debe convocar a 32 vigilantes, y para el turno final no se debe
convocar ningún vigilante extra. Estas decisiones nos llevan a tener un total de 153
vigilantes que se debe convocar en el transcurso del día. El cual es la mínima cantidad
que cumple con todas las restricciones.

8

Informe de respuesta

A continuación se muestra el informa de respuesta generado por solver, el cual nos
dice que se encontró una solución que cumple todas las restricciones y condiciones
óptimas.

Figura 8. Informa de respuesta del problema 1
9

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:
10

RESOLUCIÓN POR GAMS

Editor de GAMS

11

Figura 9. 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
12

de decisión y la variable ´ý´´ 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 ´ú´´, ´´v´´, ´´s´´, ´á´´ y ´ác´´ 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.
13

SOLVE SUMMARY
14

Figura 10. 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.
15

RESOLUCIÓN POR SOLVER
Información del problema

A continuación se muestra un esquema general del planteamiento del problema en excel:

Figura 11. Esquema general del problema 2
Para tabular la información del problema empezamos por escribir qué representan las
variables de decisión que se usaron para crear la función objetivo. Cabe recalcar que este
paso no tiene relevancia para solver, sin embargo, nos sirve para ordenar los datos en los
siguientes pasos.

Figura 12. Datos del problema
16

Se tabuló la información del problema a través de tablas. Una corresponde al precio por
kilo de cada alimento y la otra corresponde a la composición de cada alimento y su
aporte calórico. En esta última tabla se agregó una columna “TOTAL” que suma la
cantidad de materia seca en cada tipo de alimento. Esto con el fin de hallar el valor de “y”,
que es la cantidad total de materia seca en los productos comprados.

Figura 13. Tabulación de datos del problema 2
En esta tabla se tabuló la variación de porcentaje de cada componente. Se sabe que

idealmente se requiere 25% de proteína, 25% de grasas y 50% de glúcidos en las
comidas; sin embargo, el problema estableció un rango de libertad mínimo y máximo
de estos porcentajes que se asemejan más a lo que se tiene en realidad. Estos
porcentajes fueron nuestras restricciones, ya que no nos podíamos salir de ese
rango.

Figura 14. Tabulacion de datos del problema 2
17

Parámetros de solver

Ingresamos nuestras restricciones, celda de la función objetivo en los parámetros de
solver y además se declaran las celdas de variables. También hay que indicar que se trata
de un problema de minimización.

Figura 15. Parámetros de solver
Resultado de las variables de decisión y la función objetivo

El resultado nos indica que debemos de comprar 0,768 kilos de carne, 3,84 litros de leche
(se asumió que la leche se vende por kilos, o lo que es aproximadamente lo mismo, que
un litro de leche pesa un kilo) y 1,92 kilos de guayaba. Estas decisiones de compra nos
aseguran gastar la mínima cantidad de dinero (960 dóleares) y alimentar
adecuadamente al grupo de familiar.

Figura 16. Resultado final
18

Informe de respuesta

El informa de respuesta nos indica que se encontró una solución que cumple todas las
restricciones y condiciones óptimas.

Figura 17. Informe de respuesta del problema 2
19

BIBLIOGRAFÍA

Ø Manual de usuario GAMS
20

Investigacion de Operaciones

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigacion de Operaciones

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN

TAREA #3: SOLUCIÓN INFORMÁTICA DE LOS

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

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

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

Como se puede observar en la primera tabla me indica los números de vigilantes

INFORMACIÓN DEL PROBLEMA

Resultado de las variables de decisión y la función objetivo

RESOLUCIÓN POR GAMS

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

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

Información del problema

En esta tabla se tabuló la variación de porcentaje de cada componente. Se sabe que

Resultado de las variables de decisión y la función objetivo

También podría gustarte