UNIVERSIDAD AUTÓNOMA DE MANIZALES

INGENIERÍA INDUSTRIAL

Investigación de operaciones II

Profesor:

Orlando Valencia Rodriguez

Autores:

Andres Geovany Lara

Manizales, Caldas

Mayo/2020

Problema de aplicación de teoría de colas

En una planta industrial en la que se trabajan 10 horas al día, se requiere cargar cierto
número de camiones, y se estima que la tasa de llegada es de 10 camiones por hora, y la
capacidad de carga o del servicio arroja un promedio de 6 camiones por hora.
Realizar el análisis contando con 2 y 3 servidores.

a) Para 2 servidores: Ver anexo Excel pag (COLA 2 servidores)

Para la solución del problema, haremos una descripción de los pasos que se deben seguir
para hacer la respectiva simulación en el programa Excel.
Paso 1: Abrir un libro nuevo en Excel

Paso 2: Poner los datos del problema

Paso 3: Realizar una tabla con la información requerida en el problema de colas.

Paso 4: Encontrar el número de camiones que se cargarán en la jornada. En este paso
sabemos que contamos con una jornada de 10 horas y que se atienen 10 camiones por hora,
por lo tanto, el número de camiones será 100 y la tabla la haremos para 100 camiones.
Paso 5: Asignamos la orden “ALEATORIO” en la casilla que propusimos y Excel
automáticamente nos arrojará números aleatorios.

Paso 6: Llenar la primera fila de la tabla, comenzando por el tiempo entre la llegada de
cada camión. Para esto aplicamos la siguiente fórmula.

Paso 7: Tiempo de llegada: En la primer fila el tiempo de llegada será la misma hora del
tiempo entre cada llegada.

Paso 8: El tiempo de inicio del servicio n1: En la primera fila, será igual al tiempo de
llegada del primer camión.
Paso 9: Tiempo de inicio del servicio 2: En la primera fila este valor será 0, puesto que el
camión número uno ya está siendo atendido por el servicio 1.

Paso 9: Tiempos de espera: En la primera fila no habrán tiempos de espera en ningún

servicio puesto que el primero comenzó en cuanto llegó el primer camión y el segundo aún
no comienza.

Paso 10: Tiempo de servicio: Aquí el tiempo de servicio 1 lo hallaremos con la fórmula
planteada en la imagen y el tiempo de servicio 2 será igual a 0.

Paso 11: Tiempo de terminación de servicio: Será igual al tiempo de inicio del servicio
más el tiempo que dura el servicio.

Paso 12: Tiempo en el sistema: Será igual a los tiempos de espera más los tiempos en el
servicio.
Paso 13: Tiempos de ocio: En la primera fila los tiempos de ocio serán igual al tiempo de
inicio del servicio.

Paso 14: Una vez terminada la fila 1, seguimos con la fila 2 que será diferente a la primera
pero que será igual para el resto de los camiones. Comenzamos el segundo camión con el
tiempo entre llegada que será la misma fórmula utilizada en la primera fila o al camión
número 1. Podemos en este caso arrastrar la celda hacia abajo.

Paso 14: Tiempo de llegada camión 2: Será igual a la suma del tiempo de llegada anterior,
más el tiempo entre llegada.

Paso 15: Tiempo de inicio del servicio 1 camión 2: Ingresamos el siguiente comando.

Paso 16: Tiempo de inicio del servicio 2 camión 2: Es la misma fórmula pero cambiando
las condiciones.
Paso 17: Tiempo de espera 1 camión 2:

Paso 18: Tiempo de espera 2 camión 2:

Paso 19: Tiempos de servicios camión 2: Se arrastran las celdas del camión 1 ya que son
las mismas operaciones.

Paso 20: Tiempo de terminación de servicio 1 camión 2:

Paso 21: Tiempo de terminación de servicio 2 camión 2:

Paso 22: Tiempo en el sistema camión 2: Arrastramos la celda anterior ya que las
operaciones son las mismas del camión 1.
Paso 23: Tiempos de ocio: Aplicamos la siguiente fórmula en el tiempo de ocio 1 y lo
arrastramos al tiempo de ocio 2.

Paso 24: Escogemos toda la fila del camión 2 y la arrastramos hasta el camión 100 para
completar nuestra tabla

b) Para 3 servidores: Ver anexo Excel pag (COLA 3 servidores)

Paso 1: Abrir un libro nuevo en Excel

Paso 2: Poner los datos del problema

Paso 3: Realizar una tabla con la información requerida en el problema de colas. Igual que
la tabla de 2 servidores, pero agregando un servidor de más en cada tiempo.

Paso 4: Encontrar el número de camiones que se cargarán en la jornada. En este paso

sabemos que contamos con una jornada de 10 horas y que se atienen 10 camiones por hora,
por lo tanto, el número de camiones será 100 y la tabla la haremos para 100 camiones.
Paso 5: Asignamos la orden “ALEATORIO” en la casilla que propusimos y Excel
automáticamente nos arrojará números aleatorios.

Paso 6: Llenar la primera fila de la tabla, comenzando por el tiempo entre la llegada de
cada camión. Para esto aplicamos la siguiente fórmula.

Paso 7: Tiempo de llegada: En la primer fila el tiempo de llegada será la misma hora del
tiempo entre cada llegada.

Paso 8: El tiempo de inicio del servicio n1: En la primera fila, será igual al tiempo de
llegada del primer camión.
Paso 9: Tiempo de inicio del servicio 2 y 3: Serán 0 porque aquí el primer camión ya está
siendo cargado por el servidor 1.

Paso 9: Tiempos de espera: Son igual a 0 en el primer camión.

Paso 10: Tiempos de servicio camión 1: Se aplica la siguiente fórmula en el servicio 1 y se

arrastra hasta el 3.

Paso 11: Tiempos de terminación de servicios: Se formula el primero y los otros dos son
0.

Paso 12: Tiempo en el sistema:

Paso 13: Tiempos de ocio: El primer servidor es igual al tiempo de llegada y los otros dos
son igual a 0 en el primer camión.

Paso 14: Tiempo de llegada camión 2.

Paso 15: Tiempos inicio de servicios camión 2.
Para servicio 1:

Para servicio 2:

Para servicio 3:

Paso 16: Tiempos de espera camión 2: Se seleccionan los tres tiempos de espera del
camión 1 (fila de arriba) y se arrastran hacia abajo.
Paso 17: Tiempos de servicio camión 2: se ingresa el siguiente comando en el servidor 1 y
se arrastra para los otros 2.

Paso 18: Tiempos de terminación camión 2: se ingresa la siguiente fórmula para el

servidor 1 y se arrastra para los otros 2.

Paso 19: Tiempo en el sistema camión 2: Se arrastra del camión 1.

Paso 20: Tiempos de ocio camión 2: Se aplica la siguiente ecuación para el servicio 1 y se
arrastra para los otros 2.

Paso 21: Se seleccionan los datos del camión 2 y se arrastran hasta el 100 para completar
la tabla.

Análisis comparativo entre 2 y 3 servidores.

Para realizar el análisis entre los dos casos, sumamos los totales de entre los tiempos, y
luego agrupamos los tiempos de espera, tiempo de servicio y tiempo de ocio de cada caso
para compararlos, de la siguiente manera:
Para 2 servidores

Para 3 servidores

Según los resultados obtenidos, podemos observar que el tiempo de espera es mucho mayor
si se cuenta con sólo dos servidores, evidenciando que los camiones tienen que esperar
menos si se cuentan con 3 servidores para realizar la carga. Así mismo el tiempo del
servicio aumenta con 3 servidores, pero esto se debe a que son 3 tiempos, si se saca un
promedio dividiendo entre el número de servidores en cada caso, sería menor el tiempo de
servicio en el segundo caso, pues entre más servidores hayan, menos tienen que estar
prestando el servicio.
Problema de aplicación de programación dinámica
Una empresa industrial, cuenta con un camión para el transporte de sus productos, cuya
capacidad máxima es de 8 toneladas, la empresa produce artículos tipo A, B, C D, E y F,
cuyos respectivos volúmenes y beneficios aparecerán en la siguiente tabla.
Realizar un análisis de programación dinámica para encontrar cuál es la ganancia máxima
si sólo se puede cargar una unidad por cada artículo.

ETAPA PRODUCTO VOLUMEN BENEFICIO

0 Estado inicial
$
1 A 1
20.000.000
$
2 B 2
50.000.000
$
3 C 4
60.000.000
$
4 D 5
100.000.000
$
5 E 7
130.000.000
$
6 F 8
160.000.000

Paso 1: Realizar la tabla con la capacidad máxima de la mochila. (El estado inicial se llena
de ceros puesto que aún no hay objetos en la mochila.)

Paso 2: Etapa 1: Aquí vemos que cuando la mochila es cero no se puede cargar aún el
artículo, mientras que cuando es 1 ya podemos cargarlo, por tanto, ponemos el valor del
beneficio del artículo A en esa casilla, el cual será el mismo para las demás casillas de esa
fila. (Ponemos debajo la letra A para conocer a qué artículo corresponde ese valor)

Paso 3: Etapa 2: En esta etapa contamos con el artículo A y el artículo B.

 Cuando el volumen de la mochila es 1
Como el volumen es 1, solamente podremos cargar el artículo 1, cuyo volumen es de 1
tonelada, así que ponemos ese beneficio.

Cuando el volumen de la mochila es 2

Podemos llevar el artículo 1 o el 2 ya que ambos cuentan con el volumen requerido y no
exceden el volumen de la mochila, para ver cuál escogemos, vemos el que más beneficio
nos ofrezca que en este caso es el B, y ese es el que ponemos en la etapa 2.

Cuando el volumen de la mochila es 3

Aquí tenemos que podemos cargar un volumen máximo de 3 toneladas, y sabiendo que sólo
podemos cargar una unidad por artículo, vemos que podemos llevar el artículo A y el B en
esta etapa, pues ambos artículos suman un volumen de 3 toneladas.

Para los demás volúmenes de la mochila, tenemos mayor capacidad, pero sabemos que lo
máximo que podemos llevar en esta etapa son 1 unidad de A y 1 de B, así que pondremos el
mismo valor anterior a las demás casillas.

Paso 4: Etapa 3: En esta etapa contamos con los artículos A, B y C, hacemos el mismo
análisis del paso anterior para saber qué artículos podemos llevar para cada volumen de la
mochila, aquí pondremos los mismos valores de la etapa 2 hasta donde completamos el
máximo de beneficio que sería cuando el volumen de la mochila era 3.

Cuando el volumen de la mochila es 4

Aquí tenemos que el máximo volumen que se puede cargar es 4, podemos cargar 1 artículo
C que tiene un volumen de 4, o podemos cargar 1 artículo A y 1 de B ya que ambos suman
un valor de 3 pero que nos dejan un beneficio máximo que el artículo C. Ya que el
beneficio de C es $50.000.000 y el de A y B es de $70.000.000. Así que optamos por llevar
lo mismo que en la etapa anterior.

Cuando el volumen de la mochila es 5

Aquí podremos llevar bien sea 1 artículo A junto con 1 B, o 1 artículo A junto con 1 C,
sumamos y vemos que la segunda opción nos deja más beneficios, así que optamos por
esta.

Cuando el volumen de la mochila es 6

Aquí el máximo beneficio lo tenemos llevando 1 artículo B junto con 1 C, ya que ambos
suman un volumen de 6, es decir que no exceden el volumen de la mochila en este paso.

Cuando el volumen de la mochila es 7

El máximo valor se encuentra llevando 1 unidad de cada artículo, puesto que aquí tenemos
el volumen máximo de esta etapa que es 7, lo que quiere decir que sería lo máximo que
podemos llevar, así que será el valor para el volumen 7 y 8 de esta etapa.

Paso 5: Etapa 4: Aquí podemos los mismos valores de la etapa anterior hasta el volumen 4.

Para los volúmenes 5, 6, 7 y 8

Se hace el mismo análisis de las etapas anteriores poniendo el máximo beneficio que se
puede llevar para cada volumen.

Paso 6: Completar las otras etapas: Aquí se completa la tabla realizando los respectivos
análisis como lo veníamos haciendo en las etapas anteriores, y luego vemos dónde se
encuentra el mayor beneficio.

Vemos que el mayor beneficio se obtiene llevando 1 artículo A, 1 B y 1 D. y este beneficio

es de $170.000.000.