Beruflich Dokumente
Kultur Dokumente
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.
La parte 1 es el ndice que nos indica el mtodo que requieres, la figura dos muestra una
imagen aumentada de esta parte:
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
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.
Para poder entender esto mejor pasaremos a representarlo con los mimos ejemplos que
usted ya vio en el manual y lo analizaremos por secciones.
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.
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 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.
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:
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
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:
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:
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.
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:
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
Por lo tanto lo ideal es tener 7 trabajadores debido a que es el costo ms bajo por hora.
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.
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
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.