You are on page 1of 12

Investigacin de operaciones II

Unidad 1. Teora de colas

Manual para utilizar el programa en Excel del Modelo de la teora de colas

El siguiente manual explica el uso del programa de teora de colas para la resolucin de
ejercicios. Se utilizaran los mismos ejemplos que se expusieron en el manual, de tal forma
podr usted complementar su aprendizaje.
El programa es una simple pgina de Excel por lo que su compresin ser muy sencilla. La
figura 1 presenta las diferentes partes del programa.

Figura 1. Interfaz general del programa de teora de colas

La parte 1 es el ndice que nos indica el mtodo que requieres, la figura dos muestra una
imagen aumentada de esta parte:

Figura 2. ndices de mtodos.

En cada una de estas pestaas le indica a usted el mtodo que usted puede aplicar as
por ejemplo si esta activa la pestaa MM1GDINFINF le est indicando de acuerdo a la

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 1


Investigacin de operaciones II
Unidad 1. Teora de colas

nomenclatura Kendall que est usted utilizando el mtodo M/M/1/GD// .Esto es un


servidor sin restricciones en el nmero de clientes que pueden estar formados.
Si pasa a la pestaa MM1GDcINF es el mtodo de un servidor con un nmero finito de
clientes en fila M/M/1/GD/c/, y as sucesivamente.
La parte 2 del software se muestra en la figura 3 y esta parte es donde uno designa los
datos que debe introducir los cuales aparecen en color anaranjado.

Figura 3. Variables que usted debe introducir.

En esta parte es donde usted introduce el valor de , y j, y en algunos de los mtodos


tambin ser necesario introducir el valor de s y c.

La tercera y ltima parte es donde se muestran los resultados que se generaron al


introducir los valores antes mencionados, la figura 4 muestra esto:

Figura 4. Variables que el programa calcula en base a los datos anteriores.

En la figura 4 usted observa los resultados que se generaron en base a los datos que
usted introdujo en la parte 2 del programa, de esta forma usted puede encontrar el valor
de , la probabilidad de que no tengan ningn cliente (0), o un cierto nmero de clientes
(j), la cantidad de clientes en el sistema L, o la cantidad de tiempo que estaremos en el
sistema W.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 2


Investigacin de operaciones II
Unidad 1. Teora de colas

Para poder entender esto mejor pasaremos a representarlo con los mimos ejemplos que
usted ya vio en el manual y lo analizaremos por secciones.

Recapitulando el subtema 1.2.1. Modelo de un servidor con un lmite infinito de clientes


(M/M/1/GD//)

Ejemplo 1
En promedio tenemos que por hora llega 1 camin a una bodega con un solo acceso por
donde los camiones tienen que descargar sus productos. Suponga que el tiempo de
servicio promedio por cada camin es de 40 minutos, y que tanto los tiempos entre
llegadas y los tiempos de servicio son exponenciales. Contesta las siguientes preguntas:
1.- Cul es la probabilidad de que el acceso este vaco?
2.- Cul es el nmero promedio de camiones que estn en formados esperando a ser
descargados?
3.- Cul es la cantidad promedio de tiempo que un camin pasa en todo el sistema?
4.- Cuntos camiones en promedio son descargados por hora?
Primero se debe observar que tipo de metodologa se debe utilizar en este caso es el
M/M/1/GD//, por lo tanto tenemos que darle un clic a la pestaa MM1GDINFINF, ver
figura 5.

Figura 5. Vista general de la seccin MMGDINFINF

No es posible modificar nada de la hoja de Excel excepto la parte anaranjada en donde


usted colocar los datos. Esta parte siempre aparece con nmeros, los cuales son los
datos que se escribieron la ltima vez que se abri el programa.
En el caso de este ejemplo se conoce que es la cantidad de clientes que llega y en este
caso el cliente son los camiones y llega 1 camin por hora. es la velocidad con la cual
los servidores pueden atender a un cliente, en este caso el servicio es de 1 camin cada
40 minutos. Para homogeneizar las unidades todo lo escribiremos en camiones por hora,

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 3


Investigacin de operaciones II
Unidad 1. Teora de colas

de esta forma = 1 camin /hora y = 1/0.666 = 1.5 camin /hora, el 0.666 que usted ve
en es debido a la transformacin de 40 minutos a horas.
La parte donde dice j solo la llenaremos cuando el problema as lo pida, por ejemplo que
le pidieran obtener la probabilidad de que estn 5 clientes o 4, etctera, en si j es la
cantidad de clientes que estn con el servidor.
Como en este problema, no le estn preguntando la cantidad de clientes que estn con el
servidor, no es necesario darle un valor a j, la figura 6, muestra cmo se llena esto:

La primer pregunta es Cul es la probabilidad de que


el acceso este vaco?
La cual se contesta al encontrar 0 y de acuerdo a
nuestro programa este vale 0.3333, lo cual quiere
decir que la tercera parte del da esta vaca.

La segunda pregunta es: Cul es el nmero


promedio de camiones que estn en formados
esperando a ser descargados?

Esto quiere decir que lo que buscamos es la cantidad


de camiones que estn en el sistema el cual es L y de
acuerdo a nuestro programa este es 2.

Figura 6. Llenado de los datos al programa.

La tercera pregunta nos dice: Cul es la cantidad promedio de tiempo que un camin
pasa en el sistema?
Esto es encontrar el valor de W y el programa nos dice 2, lo que nos dice que son 2 horas
en promedio.
La cuarta y ltima pregunta nos dice: Cuntos camiones en promedio son descargados
por hora? en esta parte se multiplica la probabilidad que existan camiones en el acceso la
cual es 1 0 = 0.6666. Este resultado se multiplica por la cantidad de camiones que
llega lo cual es , por lo tanto el promedio de camiones que son descargados por horas
es: (0.666)(1.5) = 1 camin por hora.
Los resultados no varan si cambiamos el valor de j a excepcin de j claro.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 4


Investigacin de operaciones II
Unidad 1. Teora de colas

Ejemplo 2
Todos los camiones o medios de transporte requieren de algn combustible para que
estos se puedan trasladar, es necesario que usted determine una poltica del llenado de
tanque de estos transportes, de otra forma dejarle esta responsabilidad a los operadores
le traer consigo que se quedan sin gasolina, ponerle gasolina a cada viaje lo cual
tambin es un gasto de tiempo el cual tambin pagas. Vamos a suponer que usted les
dice a sus choferes que cuando sus camiones llenen a la mitad le tienen que poner
gasolina. Si la gasolinera ms cercana que tiene una sola bomba de disel, llegan en
promedio 4.5 clientes por hora. El tiempo que se tardan en llenar a un camin es de 10
minutos. Los tiempos entre llegadas y los tiempos de servicio son exponenciales.
Calcule la cantidad de camiones en el sistema y el tiempo que tardarn.
El sistema sigue siendo (M/M/1/GD//) con igual a 4.5 clientes por hora y una igual a
1 camin cada 10 minutos lo quiere decir que atienden a 6 camiones por hora.
Al introducir estos datos al programa tenemos:

La cantidad de camiones que estn en el


sistema es igual a L y el resultado de acuerdo al
programa es 3, y el tiempo que tardarn es W y
esto vale 0.6666 horas lo que equivale a 40
minutos.

Figura 7. Resultado del ejemplo 2.

Ejemplo 3
Los estibadores que trabajan en una bodega deben solicitar su equipo para trabajar
(casco, faja, guantes, patines de carga, montacargas, etc.). Un promedio de 10
estibadores por hora llegan pidiendo su equipo. Por el momento, un empleado atiende
este centro; su salario es de $4500 pesos mensuales y tarda en promedio 5 minutos en

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 5


Investigacin de operaciones II
Unidad 1. Teora de colas

cumplir con cada pedido por parte de cada estibador. Como cada estibador produce
$7500 pesos de bienes por mes. Cada hora que un estibador tarda en el centro de
herramienta cuesta a la compaa $31.25 pesos. La compaa est pensando si valdra la
pena o no contratar (a $3000 pesos mensuales) un ayudante para el empleado. Si se
contrata al ayudante, el empleado tardar un promedio de slo 4 minutos en reunir el
equipo que le solicite cada estibador. Suponga que los tiempos de servicio y de llegadas
son exponenciales. Se debe contratar al ayudante?
El mes se compone de 30 das y los turnos son de 8 horas.
Siendo = 10 y = 12 el programa nos genera:

El costo por hora sin tener un ayudante es igual al


costo por hora del empleado que atiende el centro
ms el costo por hora de cada uno de los
estibadores.

El costo del empleado es $4500 entre 30 das entre 8


horas es de $18.75 pesos
Si cada hora que un estibador pasa esperando le
cuesta a la compaa 31.25, entonces es necesario
conocer el tiempo que tarda en el sistema un
estibador y posteriormente multiplicarlo por los 10
estibadores que hay.

Costo = 18.75 + (31.25)(10)(0.5) = 156.25 pesos.


Si tuviera ayudante cambiaria a 4 minutos en
cumplir cada pedido lo que es igual a 15 pedidos por
hora, as nos quedara de acuerdo al programa:

Con el ayudante el costo subira a $12.5 pesos la hora


(este valor se obtuvo al dividir 3000 entre 30 das entre 8
horas).
Por lo tanto el costo es:

Costo = 18.75 + 12.5 + (31.25)(10)(0.2) = 93.75 pesos.


Por lo tanto hay un ahorro de 62.5 pesos por hora lo que
equivale a $15,000.00 pesos mensuales lo cual nos quiere
decir que se debe contratar a este ayudante.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 6


Investigacin de operaciones II
Unidad 1. Teora de colas

Para el subtema 1.2.2. Modelo de un servidor con un nmero finito de clientes


(M/M/1/GD/c/) veamos lo siguiente:

Para trabajar este modelo en el programa de Excel, tienes que activar la pestaa que dice
MMGDcINFINF, veamos su utilizacin con estos ejemplos.

Ejemplo 1
En el departamento de aduana que le corresponde solo hay una persona y solo hay
espacio para 12 embarques. Los tiempos entre llegadas sigue una distribucin
exponencial y un promedio de 9.38 posibles clientes llegan cada hora. Los clientes que al
llegar la encuentran llena, no pueden entrar y se tienen que marchar. El despachador de
aduana se tarda en promedio 32 minutos en checar cada embarque. Los tiempos estn
distribuidos en forma exponencial.
1.- En promedio, Cuntos embarques por hora podr realizar?
2.- Cunto tiempo pasar en promedio un cliente en la aduana?
Para este sistema es necesario conocer , , c y j, en este ejemplo es igual 9.38 clientes
cada hora, mientras que es 1/32 = 0.03125 embarques por minuto, para homogenizarlo
a horas solo se tiene que multiplicarlo por 60, as = 1.875 embarques por hora.
El nmero mximo de clientes que pueden estar en fila es de 12 por lo tanto c = 12.
Al colocar estos datos en nuestro programa el resultado es:

El nmero de embarques inspeccionados ser igual a


multiplicado por la probabilidad de que este ocupado.
Si 0 es la probabilidad de que este desocupado y el
valor es igual a 3.25 X 10-9, entonces la probabilidad de
que este ocupado es igual a:
1 0 = 0.9999
La segunda pregunta en realidad es W y este vale de
acuerdo al programa 6.267 horas, este es el tiempo
que en promedio un embarque est en la aduana.

Ejemplo 2
Uno de los problemas ms comunes que ocurren en la logstica es el no informar al
operador logstico que el despacho de la mercanca lleg al puerto, para evitar este
problema se han diseado equipo especial de cmputo pero hasta estos sistemas llegan
a fallar como se podr observar en este ejemplo.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 7


Investigacin de operaciones II
Unidad 1. Teora de colas

Llega en promedio a la computadora 12 Gigabites de informacin por minuto. La


computadora requiere 0.00002 segundos para procesar un 1000 bites de informacin. La
computadora tiene una memoria RAM la cual cuando est llena, pierde cualquier mensaje
que llegue. Si suponemos que los tiempos entre llegadas y de servicio siguen una
distribucin exponencial. De qu tamao debe ser la memoria RAM para tener la certeza
de que se pierde a lo mucho 760 Megabite en un Gigabite?
En este ejemplo lo que requerimos es conocer la probabilidad de que ocurra 760
megabite (760 x 106) entre un gigabite (1 x 109) nos da 0.76. Esta es la probabilidad que
ocurre cuando la memoria est llena, lo cual es c. Para obtener el valor de c entonces
debemos realizar un despeje de la ecuacin (10), pero antes hay que determinar 0 y .
En este problema landa es la cantidad de bites que llegan los cuales son 12 Gigabites y si
procesa 1000 bites en 0.00002 s esto es 1000/0.00002 = 50 Megabites por segundo, pero
como la llegada de bites est en minutos al realizar la conversin
= (50)(60) = 3000 Megabites = 3 Gigabites.

Cuando c = 1 Cuando c = 2 Cuando c = 3

En este caso no tenemos el valor de c pero si la probabilidad la cual es de 0.76, en el


programa se colocaran los datos de y , el valor de c no se conoce pero sabemos que la
probabilidad de c es igual a 0.76, por lo que se darn valores a c de modo que c sea
igual a 0.76. Por lo tanto el valor de j debe ser igual a c en este problema.

De acuerdo al programa cuando c = 1 nuestro c es igual a 0.8, cuando c = 2 c es igual a


0.763, tanto en c = 1 y c = 2, nos pasamos de la probabilidad mxima y al llegar a 3
estamos ya por debajo de lo ptimo. Lo seguro es que el valor de 0.76 lo obtendremos
entre 2 y 3 por lo que al ir aumentado en una dcima podemos encontrar el ideal que
seria 2.1 Gigas.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 8


Investigacin de operaciones II
Unidad 1. Teora de colas

Para el subtema 1.2.3. Modelo de varios servidores con un nmero infinito de clientes
(M/M/s/GD//) veamos los siguientes ejemplos aplicados.

Ejemplo 1
Para realizar el traslado de muchas mercancas es necesario que estas tengan que
cumplir con cierta documentacin la cual la deben de realizar una serie de personas y las
cuales su nico trabajo es que no falte ningn papel para que en la aduana no tenga
ningn problema la mercanca. Se llega a la oficina hasta 60 rdenes de embarque por
da el tiempo promedio que se requiere para revisar una orden y que cumpla con todos los
requisitos en cuanto al papeleo es de 22 minutos. Supn que los tiempos entre llegadas
de cada papel y los tiempos de revisin son exponenciales. Determina.
1. Tiempo esperado que tarda una orden desde que llega la oficina hasta ser
revisada, si usted cuenta con dos administradores y solo pueden laborar hasta
12 horas.
2. Cuantos administradores necesitaras si requieres que cada embarque sea
revisado a lo ms en 30 minutos.
En la primera pregunta lo que necesitamos es obtener el tiempo en el sistema esto es W,
los datos con los que se cuenta es con que vale 60 rdenes por da. es la cantidad de
embarques que pueden revisar el cual es de 22 minutos por orden de embarque si el da
es de 12 horas entones en un da cada servidor puede revisar (60/22) 12 = 32.727, el
nmero de servidores en este caso es 2 por lo tanto:
= 60, = 32.727, s = 2. Por lo tanto nuestro sistema es (M/M/s/GD//) por lo que
activamos la pestaa que dice MMsGDINFINF.
Colocando estos datos en nuestro programa obtenemos:

La primera pregunta se responde encontrando el valor de W y el programa nos dice que


vale 0.19 das.
La segunda pregunta es referente a cuantos servidores requerimos para reducir a 30
minutos lo que equivale a das (pensando que el da es de 12 horas) 0.0417 das.
0.0417 es el valor que nos debe de arrojar W en nuestro programa para esto iremos
aumentado la cantidad de servidores empezando en dos servidores hasta que
alcancemos el valor de W de 0.0417 y de acuerdo a nuestro programa cuando s = 3, nos

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 9


Investigacin de operaciones II
Unidad 1. Teora de colas

da un valor de 0.04 y cuando s = 4 W es de 0.0324, por lo tanto nos quedamos con tres
trabajadores debido a que con esta cantidad de trabajadores podemos cumplir con las
exigencias y sera con la mnima cantidad de trabajadores.

Ejemplo 2
Llega un triler cada hora a una bodega, y contiene 50 paquetes. Los tiempos entre
llegadas estn exponencialmente distribuidos. Cada estibador puede descargar en
promedio 10 paquetes por hora. Los tiempos de servicio siguen una distribucin
exponencial. Cuesta 80 pesos por da un estibador (el da de trabajo es de 8 horas), la
espera del triler es de 300 pesos por hora. Para minimizar los costos esperados por
hora, Cuntos estibadores se requieren?
En este caso = 50 paquetes por hora, = 10 paquetes por hora. Debido a que no
conocemos la cantidad de estibadores es necesario al igual que el ejemplo anterior
realizar una ponderacin empezaremos con 2 trabajadores.
El valor que obtenemos al ir cambiando el nmero de servidores se expresa en la
siguiente tabla.

# de trabajadores W
2 -0.019 no puede ser posible
4 -0.061 no puede ser posible
6 0.159 horas
7 0.116 horas
8 0.106 horas

Al aumentar a 6 estibadores se obtiene un valor positivo lo cual quiere decir que ya es


posible hacer frente a la cantidad de mercanca que llega.
Analizando el costo de los 6 trabajadores por hora as como el retraso de los trileres se
observa:
(6)(8) + (0.159)(300) = 95.7
Al tener 7 trabajadores
(7)(8) + (0.116)(300) = 90.8
Al tener 8 trabajadores
(8)(8) + (0.106)(300) = 95.8

Por lo tanto lo ideal es tener 7 trabajadores debido a que es el costo ms bajo por hora.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 10


Investigacin de operaciones II
Unidad 1. Teora de colas

Para el subtema 1.2.4. Modelo de varios servidores con un nmero finito de clientes
(M/M/s/GD/c/) podemos revisar los siguientes ejemplos:

Ejemplo 1
Una pequea empresa tiene 10 camiones de pasajeros. Un camin de se descompone, y
requiere un servicio una vez cada 30 das. La empresa tiene 4 mecnicos cada uno de los
cuales requiere cuatro das para reparar un camin. Los tiempos de descompostura y los
tiempos de reparacin son exponenciales.
1.- Determine el nmero promedio de camiones en buenas condiciones.
2.- Encuentre el tiempo promedio de paralizacin de un camin que necesita reparacin.
3.- Estime la fraccin de tiempo en que un mecnico en particular est desocupado.

Solucin
Primero se determina el valor de y , el primero es la cantidad de clientes que entra en
este caso los clientes son los camiones descompuestos y estos requieren un servicio
cada 30 das, esto es 1/30 = 0.0333 mientras que el segundo es el promedio en el cual lo
pueden arreglar los mecnicos en este caso se requiere de 4 das para reparar un camin
lo cual significa que arreglan un camin cada das esto es = 0.25 camiones por da.
Por lo tanto nuestras variables son:
= 0.0333, = 0.25, s = 4, c = 10.

El nmero de camiones en buenas condiciones son aquellos que no estn en el sistema


esto es 10 L y L = 1.181 por lo tanto los camiones en buenas condiciones es 10 1.181
= 8.819 camiones en buenas condiciones, debido a que no se pude tener 0.819 camiones
se redondea a 8 camiones en buenas condiciones.
La segunda pregunta es conocer W y este es igual a 4 das.
Por ltimo la tercera pregunta es conocer 0 el cual es igual a 0.286 lo cual nos indica
que un poco ms de la cuarta parte del da estarn sin realizar ningn trabajo los
mecnicos.

Con esto se finalizamos el manual del software para teora de colas, recuerda que este
software se utilizara para resolver todos los ejercicios pero recuerda que lo nico en lo

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 11


Investigacin de operaciones II
Unidad 1. Teora de colas

cual te ayuda el software es en lo engorroso que son los clculos sin embargo el anlisis y
el razonamiento solo lo puedes realizar t.

Nota: Para citar este documento se sugiere hacerlo de la siguiente manera:


Villegas, J.D. (2013) Manual para la utilizacin de teora de colas. Mxico: UnADM.

Ciencias Exactas, Ingenieras y Tecnologa | Logstica y Transporte 12