Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
El proceso bsico supuesto por la mayor parte de los modelos de colas es el siguiente.
Los clientes que requieren un servicio se generan a travs del tiempo en una fase de
entrada. Estos clientes entran al sistema y se unen a una cola. En determinado
momento se selecciona un miembro de la cola, para proporcionarle el servicio,
mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a cabo el
servicio requerido por el cliente en un mecanismo de servicio, despus de lo cual el
cliente sale del sistema de colas. En la siguiente figura se da un esquema de este
proceso.
Cola
Una cola se caracteriza por el nmero mximo permisible de clientes que puede
admitir. Las colas pueden ser finitas o infinitas, segn si este numero es finito o infinito.
La suposicin de una cola infinita es la estndar para la mayor parte de los modelos,
incluso en situaciones en las que de hecho existe una cota superior (relativamente
grande) sobre el nmero permitido de clientes, ya que manejar una cota as puede ser
un factor complicado para el anlisis. Los sistemas de colas en los que la cota superior
es tan pequea que se llega a ella con cierta frecuencia, necesitan suponer una cola
finita.
Disciplina de la cola
Mecanismo de servicio
El tiempo que transcurre desde el inicio del servicio para un cliente hasta su
terminacin en una instalacin se llama tiempo de servicio (o duracin del servicio).
Un modelo de un sistema de colas determinado debe especificar la distribucin de
probabilidad de los tiempos de servicio para cada servidor (y tal vez para los distintos
tipos de clientes), aunque es comn suponer la misma distribucin para todos los
servidores.
Observe que el proceso que ilustramos en el ejemplo al inicio es de este tipo. La fuente
de entrada genera clientes en la forma de casos de emergencia que requieren cuidado
mdico. La sala de emergencia es la instalacin de servicio y los doctores son los
servidores.
Un servidor no tiene que ser un solo individuo; puede ser un grupo de personas, por
ejemplo, una cuadrilla de reparacin que combina fuerzas para realizar, de manera
simultnea, el servicio que solicita el cliente. An ms, los servidores ni siquiera tienen
que ser personas. En muchos casos puede ser una mquina o una pieza de equipo,
como un cargador frontal que presta el servicio cuando se requiere (tal vez con la
ayuda de un operador). Con esta misma lnea de ideas, los clientes en la cola no tienen
que ser personas. Por ejemplo, pueden ser unidades que esperan ser procesadas en
una cierta mquina, o pueden ser carros que esperan pasar por una caseta de cobro.
Muchos de los modelos para la teora de colas hacen la suposicin de que todos los
tiempos entre llegadas y todos los tiempos de servicio son independientes e
idnticamente distribuidos. Por ejemplo, el modelo M/M/s supone que tanto los tiempos
entre llegadas como los de servicio tienen una distribucin exponencial y que el nmero
de servidores es s (cualquier entero positivo). El modelo M/G/1 supone que los tiempos
entre llegadas siguen una distribucin exponencial pero no pone restricciones sobre la
distribucin de los tiempos de servicio, mientras que el nmero de servidores est
restringido a exactamente 1.
En los ltimos aos, tal vez la teora de colas se ha aplicado ms a los sistemas de
servicio interno en la industria y en los negocios, en donde los clientes que reciben
el servicio son internos o parte de la organizacin. Los ejemplos incluyen sistemas de
manejo de materiales, en donde las unidades de manejo de materiales (los servidores)
mueven cargas (los clientes); sistemas de mantenimiento, en donde las brigadas de
mantenimiento (los servidores) reparan mquinas (los clientes) y puestos de inspeccin
en los que los inspectores de control de calidad (los servidores) inspeccionan artculos
(los clientes). Las instalaciones para empleados y los departamentos que dan servicio a
empleados tambin entran en esta categora. Adems, las mquinas se pueden ver
como servidores cuyos clientes son los trabajos que se estn procesando. Un ejemplo
relacionado muy importante es un centro de cmputo en el que la computadora se
puede ver como el servidor.
Es del reconocimiento general que la teora de colas tambin se puede aplicar a
sistemas de servicio social. Por ejemplo, un sistema judicial es una red de colas, en
donde las cortes son las instalaciones de servicio, los jueces (o los jurados) son los
servidores y los casos que esperan el proceso son los clientes. Un sistema legislativo
es una red de colas parecida, en el que los clientes son los asuntos que el congreso va
a tratar. Algunos sistemas de salud pblica son sistemas de colas. Al inicio se vio un
ejemplo (la sala de emergencia de un hospital), pero tambin las ambulancias, las
mquinas de rayos X y las camas del hospital pueden jugar el papel de servidores en
sus propios sistemas de colas. En forma parecida, las familias en espera de viviendas
de inters social u otros servicios sociales se pueden concebir como clientes de un
sistema de colas.
Aun cuando stas son cuatro clases amplias de sistemas de colas, la lista todava no
se agota. De hecho, la teora de colas comenz a principios de siglo con aplicaciones a
ingeniera telefnica (el fundador de la teora de colas, A.K. Erlang, era un empleado de
la Danish Telephone Company en Copenhague), y la ingeniera telefnica constituye
todava una importante aplicacin. Lo que es ms, cada individuo tiene sus propias
lneas de espera personales: tareas, libros que leer, etc. Estos ejemplos son suficientes
para sugerir que los sistemas de colas sin duda ocurren con toda frecuencia en muchas
reas de la sociedad.
La mayor parte de los modelos elementales de colas suponen que las entradas
(llegada de clientes) y las salidas (clientes que se van) del sistema ocurren de acuerdo
al proceso de nacimiento y muerte. Este importante proceso de teora de probabilidad
tiene aplicaciones en varias reas. Sin embrago en el contexto de la teora de colas, el
trmino nacimiento se refiere a llegada de un nuevo cliente al sistema de colas y el
trmino muerte se refiere a la salida del cliente servido. El estado del sistema en el
tiempo t (t 0), denotado por N (t), es el nmero de clientes que hay en el sistema de
colas en el tiempo t. El proceso de nacimiento y muerte describe en trminos
probabilsticos cmo cambia N (t) al aumentar t. En general, dice que los nacimientos y
muertes individuales ocurren aleatoriamente, en donde sus tasas medias de ocurrencia
dependen del estado actual del sistema. De manera ms precisa, las suposiciones del
proceso de nacimiento y muerte son las siguientes:
Excepto por algunos casos especiales, el anlisis del proceso de nacimiento y muerte
es complicado cuando el sistema se encuentra en condicin transitoria. Se han
obtenido algunos resultados sobre esta distribucin de probabilidad de N (t) pero son
muy complicados para tener un buen uso prctico. Por otro lado, es bastante directo
derivar esta distribucin despus de que el sistema ha alcanzado la condicin de
estado estable (en caso de que pueda alcanzarla).
Para estudiar estos sistemas, la teora de colas formula modelos matemticos que
representan su operacin y despus usa estos modelos para obtener medidas de
desempeo. Este anlisis proporciona informacin vital para disear de manera
efectiva sistemas de colas que logren un balance apropiado entre el costo de
proporcionar el servicio y el costo asociado con la espera por ese servicio.
Los modelos de disciplina de prioridades son tiles para la situacin comn en la que
se da prioridad a algunas categoras de clientes sobre otras para recibir el servicio.
En otra situacin comn los clientes deben recibir servicio en distintas estaciones o
instalaciones. Los modelos de redes de colas se usan cada vez ms en estas
situaciones. Esta es una rea especialmente activa en la investigacin actual.
La teora de colas ha demostrado ser una herramienta muy til y se pronostica que su
uso seguir amplindose conforme crezca el reconocimiento de los beneficios de los
sistemas de colas.
1. El modelo simple de teora de colas que se ha definido en la literatura, se basa
en las siguientes suposiciones:
r=l/m
P0 = 1- l / m
Pn = P0(l / m)n
Lq = l2
m(m-l)
Ls = l / ( m - l )
Wq = l
m(m-l)
Ws = 1 / ( m - l )
Ejemplo:
Suponga que un cajero bancario puede atender a los clientes a una velocidad
promedio de diez clientes por hora ( m = 10 ). Adems, suponga que los clientes llegan
a la ventanilla del cajero a una tasa promedio de 7 por hora ( l = 7 ). Se considera que
las llegadas siguen la distribucin exponencial. En la condicin uniforme el sistema de
colas tendr las siguientes caractersticas de desempeo.
Recibiendo servicio).
10 ( 10 - 7 )
Si los clientes se alejan del cajero siempre que existan 3 o ms clientes antes
que ellos en el sistema, la proporcin de clientes perdida es:
1- (P0 - P1 - P2 - P3 ).
PROBLEMA PROPUESTO
En estas definiciones, todos los promedios son para estado estable donde = / <1, si >1
es fcil ver porqu no puede existir distribucin de estado estable. Supongamos =6 clientes
por hora y que =4 clientes por hora. Aun si el despachador estuviera trabajando todo el
tiempo, slo podra atender a 4 clientes por hora. As, el nmero promedio de clientes en el
sistema crecera al menos en 6-4=2 clientes por hora. Esto significa que despus de mucho
tiempo, el nmero de clientes que hay explotara y no podra existir distribucin de estado
estable. Entonces para cualquier sistema de colas en el que exista una distribucin de estado
estable, se cumplen las siguientes ecuaciones
L= W; Lq= Wq; Ls= Ws
EJEMPLO 2
A un cajero slo llega un promedio de 10 vehculos por hora. Suponga que el tiempo
promedio de servicio para cada clientes es de 4 minutos, y que los tiempos entre
llegadas y los de servicio son exponenciales. Conteste las siguientes preguntas.
a) Cul es la probabilidad de que el cajero se encuentre vaco?
b) Cul es el nmero promedio de automviles que esperan en la cola su turno?, se considera
que un vehculo que est ocupando el cajero , no est en la cola esperando.
c) Cul es el tiempo promedio que un cliente pasa en el estacionamiento del banco, incluyendo
el tiempo en el servicio?
d) En promedio, Cuntos clientes por hora sern atendidos por el cajero automtico?
Solucin:
Identificamos el modelo M/M/1/DG//, ya que no especifica la cantidad de clientes en el
sistema ni la poblacin asumimos infinito, y se coloca una disciplina general.
EJEMPLO 3.
Supongamos que todos los propietarios de automviles llenan sus tanques de gasolina cuando
estn exactamente a la mitad, En la actualidad, llega un promedio de 7.5 clientes por hora a
una gasolinera que tiene una sola bomba. Se necesita un promedio
de 4 minutos para atender un automvil. Suponga que tanto los tiempos entre llegadas como
los tiempos de servicio son exponenciales.
a) Para el caso actual, calcule L y W
b) Suponga que se presenta escasez de gasolina y que hay compras de pnico. Para modelar
este fenmeno, suponga que todos los propietarios de automvil compran gasolina cuando sus
tanques les falta exactamente partes. Como cada conductor pone menos gasolina al tanque
durante cada visita a la gasolinera, suponga que el tiempo promedio de servicio se ha reducido
a 3.33 minutos Cmo afecto la compra de pnico a L y a W?
Solucin:
a) Al identificar el sistema observamos que es M/M/1/DG// con =7.5 vehculos /hora y =15
vehculos por hora. Primero encontramos =7.5/15=0.50, ntese que aqu se hace conversin
porque tiene diferentes unidades. Teniendo logramos obtener L= /(1/ ) = 0.50/(1-
0.5)=1, luego obtenemos W=L/ =1/7.5=0.13 horas. Con estos resultados podemos observar
que todo est bajo control y son improbables las largas colas.
EJEMPLO 4
Los mecnicos que trabajan en una planta de troquelado deben sacar herramientas de
un almacn. Llega un promedio de diez mecnicos por hora buscando partes. En la
actualidad el almacn est a cargo de un empleado a quien se les pagan 6 dlares/h y
gasta un promedio de 5 min. Para entregar las herramientas de cada solicitud. Como a
los mecnicos se les paga 10 dlares/h, cada hora que un mecnico pasa en el
almacn de herramientas le cuesta 10 dlares a la empresa. Esta ha de decidir si vale
la pena contratar, a 4 dlares/h, un ayudante del almacenista. Si se contrata al
ayudante, el almacenista slo tardar un promedio de 4 min para atender las
solicitudes de herramientas. Suponga que son exponenciales tanto los tiempos de
servicio como el tiempo entre llegadas. Se debe de contratar al ayudante?
Solucin.
Con 1 empleado.
=10mecanico/hora =5min/mecanico lo coloco en las misma unidades
=12mecanicos/hora
El costo total por hora ser el sueldo del empleado que atiende ($6), mas el Tiempo que pasa
el mecnico en el almacn por lo que se le paga ($10), colocando esto en formula tenemos.
Costo Total = 6 +10L
L= W W=1/( - ) =1/(12-10)=0.5 horas
Conclusin:
La mejor opcin es contratar al ayudante porque el costo ser menor y se estara
ahorrando $50-$20=$30 por concepto de demoras, y con este ahorro alcanza para
pagarle al ayudante y hasta sobra.
EJEMPLO 5.
En una aerolinea se debe revisar cada pasajero, as como su equipaje, para ve si trae
armas. Suponga que al aeropuerto Internacional La Aurora llega un promedio de 10
pasajeros/minuto. Los tiempos entre llegas son exponenciales. Para revisar a los
pasajeros, el aeropuerto debe tener una estacin que consiste en un detector de
metales y una mquina de rayos X para el equipaje . Cuando est trabajando la
estacin se necesitan dos empleados. Una estacin puede revisar un promedio de 12
pasajeros/min. Con la hiptesis que el aeropuerto slo tiene una estacin de
verificacin, responda las siguientes preguntas.
a) Cul es la probabilidad de que un pasajero tenga que esperar para ser revisado?
c) En promedio, Cuntos pasajeros esperan en la cola para entrar a la estacin?
d) En promedio, Cunto tiempo pasar el pasajero en la estacin de verificacin.
Solucin:
Primero identificamos el modelo M/M/1/DG// donde existe un servidor, en el
problema puede confundirse pensando que son dos servidores porque hay dos
empleados trabajando, pero NO es as ya que un servidor aqu se considera una
estacin independientemente que se realice en ella y cuantos la atiendan.
MODELO M/M/1/DG/m/
Este sistema es parecido al anterior con la variante que tiene una capacidad total de
m clientes, y cuando existen estos m clientes, todas las llegadas se regresan y el
sistema las pierde para siempre. Este nmero mximo de clientes es una constante y
varia segn el libro que se utiliza c,m, etc. En este modelo de
EJEMPLO 6
En una peluquera hay un peluquero y un total de 10 asientos. Los tiempos de llegada
tienen distribucin exponencial, y llega un promedio de 20 clientes posibles por hora.
Los que llegan cuando la peluquera esta llena no entran. El peluquero tarda un
promedio e 12 minutos en atender a cada cliente. Los tiempos de corte de pelo tienen
distribucin exponencial.
a) En promedio Cuntos cortes de pelo har el peluquero?
b) En promedio Cunto tiempo pasar un cliente en la peluquera, cuando entra?
Solucin
Identificacin del modelo M/M/1/DG/10/
a) Una fraccin de P10 de las llegas encuentra que la peluquera esta llena. Por lo tanto,
entrar a ella un promedio de (1-P10) por hora. Todos los clientes que desean que se
les corte el cabello, y por lo tanto, el peluquero har un promedio de (1-P10) cortes
por hora.
m=10 , =20 clientes por hora y =5 clientes/hora . Entonces =20/5=4
donde n=1,2,....m
Sustituyendo datos P10=0.75
Asi, los cortes de pelo son en promedio 20(1-0.75)=5 cortes/hora.
W=9.67/(20(1-0.75))=1.93 horas.
EJEMPLO 7
Una instalacin de servicio consiste de una persona que puede atender un promedio de
2 clientes/h . Los tiempos de servicio son exponenciales. Llega un promedio de 3
clientes por hora, y se supone que los tiempos entre llegadas son exponenciales. La
capacidad del sistema es de 3 clientes.
a) En promedio, Cuntos clientes potenciales entran al sistema cada hora?
b) Cul es la probabilidad de quien atiende est ocupado?
Solucin
=3clientes/hora. =2clientes/hora capacidad mxima del sistema=m=3
a) =3/2=1.5
PROBLEMA 1. Propuesto
Una estacin de llenado de cilindros de gas trabaja a una tasa promeido de 15 cilindros
por hora. Los cilindros llegan a recibir servicio a una tasa promedio de 10 por hora. De
acuerdo a las normas de seguridad de la empresa no se permite ms de 4 cilindros en
espera cuando uno esta siendo llenado para la informacin anterior calcule.
a) El nmero de cilindros que se encuentran simultneamente en la estacin.
b) El tiempo total de permanencia en el sistema
c) La tasa promedio de perdida de clientes por aquellos cilindros que no pueden ingresar
al sistema.
a) 1.53 cilindros b) 0.16 horas c)0.48 cilindros/hora.
MODELO M/M/k/DG/ /
EJEMPLO 8.
Un banco tiene dos cajeros. Llegan al banco con un promedio de 80 clientes por hora y
esperan en una sola cola para que los atiendan. El tiempo promedio que se necesita
para atender a un cliente es 1.2 minutos. Suponga que los tiempos entre llegadas y los
de servicio son exponenciales. Calcular.
a) Nmero esperado de clientes en el banco.
b) Tiempo esperado que pasa un cliente en el banco
c) La fraccin del tiempo que determinado cajero est desocupado.
Solucin.
Identificando modelo M/M/2/*// , un modelo con llegadas y atencin exponencial,
con 2 servidores y capacidad ilimitada.
k: nmero de servidores
k =2 cajeros
=80 clientes / hora
= 1.2 minutos / cliente al realizar la conversin = 50 clientes/minuto
<O> cajero 1
OOOOO K = 2 cajeros (servidores)
<O> cajero 2
EJEMPLO 9
El gerente de un banco debe determinar cuntos cajeros deben trabajar los viernes.
Por cada minuto que un cliente espera en la cola, el gerente supone que se incurre en
un costo de 5 centavos de dlar. Al banco llegan un promedio de 2 clientes por minuto.
En promedio, un cajero se tarda 2 minutos en tramitar la transaccin de un cliente. Al
banco le cuesta 9 dlares por hora la contratacin de un cajero. Los tiempos entre
llegadas y los tiempos de servicio son exponenciales. Para reducir al mnimo la suma
de los costos de servicio y los de demora, Cuntos cajeros deben trabajar el banco
los viernes?
Solucin:
Por cada minuto que el cliente espera en la cola cuesta $0.05/min
Un cajero gana $9 /hora
k=?
=2 clientes / minuto = 2 minutos / cliente
Costo Total = Costo esperado de servicio / min + costo esperado de demora / min
= / k = 120/(30k)= 4/k<1 tiene que ser menor de 1 para que sea estado estable
de lo contrario el sistema explotara, por lo tanto nuestros servidores han de ser mayor
que 5 K>=5. Ntese que si fueran 4 servidores =120/(4*30)=1 y esto no es menor
que 1. Al usar 5 servidores =120/(5*30)<1 y si se cumple =0.8
Wq=2.22/120=0.018488 horas
Hay dos peluqueras con un peluquero cada una, y los establecimientos estn en la misma
calle. Cada peluquera puede tener un mximo de 4 personas, y todo cliente potencial que
encuentre que est llena no esperar. El peluquero 1 cobra 11 dlares por corte y se tarda un
promedio de 12 minutos para atender a un cliente. El peluquero 2 cobra 5 dlares por corte y
se tarda un promedio de 6 minutos para terminar un corte. A cada peluquera llega un promedio
de 10 clientes posibles por hora. Naturalmente, un cliente posible se transforma en un cliente
real slo si encuentra que la peluquera no esta llena. Si se supone que los tiempos entre
llegadas son exponenciales, as como los tiempos de corte de pelo. Cul peluquero gana
ms?
Solucin:
Identificar modelo: M/M/1/*/4//
Para el peluquero 1.
=12 min/cliente = 5 clientes / hora
=10 clientes /hora Gana $ 11 por corte
K= 1 peluquero
m= 4 clientes
Ganancia = $11(1-Po)
(1-Po) = probabilidad que no este ocupado o sea que este realizando un corte.
Para el peluquero 2.
= 6 min/cliente = 10 clientes /hora m= 4 clientes
=10 clientes /hora k= 1 peluquero
Ganancia = $5(1-Po)
=10/10 = 1
Si utilizamos la formula
Cuando = las probabilidades del estado estable del sistema M/M/1/*/m/ son
donde n=0,1,2,.... m
y todas la Pn deben ser iguales
Ganancia = $5(1-0.2)(10)=$40
Conclusin:
Por lo tanto el peluquero 1 ganara $13.24 mas por hora que el peluquero 2. (peluquero
1 = $53.24 , peluquero 2 = $40)
PROBLEMA 11
Una compaa de tractores que arenda sus vehculos para la agricultura y enva sus unidades
al taller de mantenimiento de rutina cada 5,000 kilmetros, las instalaciones de mantenimiento
estn abiertas las 24 horas del da y son atendidos por tres cuadrillas de 3 hombres cada una.
El tiempo que toma en dar el servicio a un tractor se distribuye exponencialmente con una
media de 5 horas, los tractores llegan a las instalaciones siguiendo un proceso poisoniano con
una tasa media de 12 por da sin embargo los conductores tienen instrucciones de no entrar a
la instalacin si ya hay 5 tractores en cuyo caso llegaran con el despachador para recibir
nuevas instrucciones determine a) El tiempo esperado que un tractor permanece
especficamente en el proceso de mantenimiento solo cuando esta en servicio. b) El costo total
diario para la compaa si el costo improductivo es de Q5 por tractor por hora, y cada mecnico
gana Q3.00 por hora . c) La perdida diaria para la compaa si el costo de enviar a un tractor a
las instalaciones y que regrese sin un servicio es de Q50.
Solucin.
Identificacin del modelo M/M/3/*/5/
k=3
=5 horas /tractor =12 tractores /hora m = 5 tractores
a) Ws Wq
b) (Q5/hora)(24horas)Ls + (Q3/hora)(24horas)(9mecanicos)
c) 50( - )
Como ya se determin como se obtiene cada respuesta que me piden solo falta encontrar los
datos como Ws, Wq, , Ls.
0<n<k
k n m
Pn=0 n>m
Ws=Ls/ Wq=Lq/
Como vemos segn las formulas hay que encontrar varios valores antes de las respuestas que
buscamos.
Con k n m 3 n 5
como la suma de todas la probabilidades ha de ser 1 tenemos
Po + 2.5Po + 3.125Po + 2.6Po + 2.17Po + 1.81Po = 1
13.205Po=1
Po=0.076
Clculo de Lq
Clculo de Ls
Ls = 2.59 tractores
b) CT=(Q5/h)(24h/da)(2.59tractores) + (Q3/h)(24h/dia)(9mecanicos)
CT=310.8 + 648 = Q 526.8/da
CT=Q526.8 al da.
c) 50(12-10.35)=82.5
Referencias:
file:///C:/Documents%20and%20Settings/Walter%20Lopez/Local
%20Settings/Temporary%20Internet%20Files/Content.IE5/VSJWUQND/L%25EDneas
%2520de%2520Espera%5B1%5D.ppt#256,1,Lneas de Espera: Teora de Colas
Repaso y definiciones:
http://www.gestiopolis.com/recursos4/docs/mkt/teoriacola.htm
Formulas:
http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/MonogSO/MODAN
ALITICO01.htm