Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea Operativa II Teoria Colas
Tarea Operativa II Teoria Colas
Facultad de Ingeniera
Depto. Ingeniera Industrial
TEORIA DE COLAS,
FENOMENOS DE ESPERA
Integrantes:
Pedro Chvez
Cristian Guajardo
Victor Pino
Milton Saavedra
N Grupo:
Profesor:
Milton Ramrez
INDICE
I. INTRODUCCION .......................................................................................................................... 3
II. MODELO DE LINEAS DE ESPERA. ............................................................................................... 4
II.1.
II.1.a.
II.1.b.
Cliente .................................................................................................................. 4
II.1.c.
Capacidad de la cola.......................................................................................... 4
II.1.d.
Disciplina de la cola............................................................................................ 4
II.1.e.
II.1.f.
Cola....................................................................................................................... 5
II.1.g.
II.2.
Consideraciones ............................................................................................................ 5
III.2.
III.2.a.
III.2.b.
III.2.c.
III.2.d.
Axiomas ......................................................................................................................... 8
Axioma 2 .............................................................................................................. 8
IV.1.c.
Axioma 3 .............................................................................................................. 8
IV.2.
Ejemplo.................................................................................................................... 12
I. INTRODUCCION
La teora de colas es una coleccin de modelos matemticos que describen
sistemas de lneas de espera particulares o de sistemas de colas. Los modelos sirven
para encontrar el comportamiento de estado estable, como la longitud promedio de la
lnea y el tiempo de espera promedio para un sistema dado.
Bsicamente los objetivos de la teora de colas permiten identificar el nivel
ptimo de capacidad del sistema que minimiza el coste global del mismo, sin dejar de
lado la atencin al tiempo de permanencia en el sistema o en la cola.
Esta teora aparece a principios del siglo XX para estudiar los problemas de
congestin de trfico que se presentaban en las comunicaciones telefnicas. Erlang,
destacado matemtico dans, fue el primero en tratar el trfico telefnico de forma
cientfica (entre los aos 1903 y 1905), y estableci la unidad de trfico telefnico, que
recibe su nombre.
Comnmente el problema en las colas surge al querer establecer una
determinada capacidad o tasa de servicio que sea balanceada, puesto que un mal
clculo de las colas puede llevar a un costo operacional excesivo, y en contraposicin
puede causar costos sociales los que se ven reflejados en una prdida de clientes,
como tambin al mantener empleados ociosos.
A continuacin se presentan en detalle los elementos que conforman el modelo
de lneas de espera, mtodos para su desarrollo y los problemas en que se pueden
aplicar.
Conjunto de individuos posibles usuarios del servicio. Esta puede ser finita o
infinita, aunque esta ltima no es realista, nos ayuda a resolver de forma ms sencilla
muchas situaciones en las que la poblacin es finita pero de gran tamao. Ejemplos
seran: personas, automviles, mquinas que puedan requerir reparacin, documentos
y diversos artculos.
II.1.b. Cliente
Todo individuo, entidad o elemento de la poblacin potencial que solicita el
servicio, en ocasiones formar una cola.
II.1.c. Capacidad de la cola
Mximo nmero de clientes que pueden estar haciendo cola antes de recibir el
servicio. Puede ser finito o infinito.
II.1.d. Disciplina de la cola
Orden en el que se seleccionan los miembros de una cola para recibir el
servicio. Las disciplinas ms habituales son:
-La disciplina FCFS (first come firts serve): Se atiende al cliente que primero haya
llegado.
-La disciplina LCFS (last come first serve): Se atiende primero al cliente que ha llegado
ltimo.
-La SIRO (random selection of service): Selecciona a los clientes de forma aleatoria.
Consideraciones
III.1.
Estructura bsica
Tipos de Sistemas
III.2.a. Una lnea un servidor.
Se utiliza para describir
sistemas de una sola cola, como
lavados de auto o sistemas de
descarga.
Es un sistema de cola de
servicios, esto generalmente ocurre en
una fbrica.
f (T ) * e *t , t 0 (Exponencial)
Con media
1
Et
7
IV.1.c. Axioma 3
Cuando mucho, puede ocurrir un evento durante un intervalo de tiempo muy
pequeo h.
Estas tres condiciones describen un proceso donde el conteo de eventos
durante un intervalo de tiempo dado sigue la distribucin de poisson y que
equivalentemente, el intervalo de tiempos entre eventos sucesivos es exponencial. En
este caso decimos que las condiciones representan un proceso de poisson, definiendo
lo siguientes se tiene:
Pn(t)= probabilidad de que ocurran n eventos durante el tiempo t.
( * t ) n * e *t
Pn (t )
, n 0,1,2,... (Poisson)
n!
El valor medio de n durante un periodo dado t es
E n / t * t eventos.
Esto significa que alfa representa la tasa a la que ocurren los eventos.
La conclusin de los resultados anteriores es que si el intervalo de tiempo entre
eventos sucesivos es exponencial con media de 1/ unidades de tiempo, entonces, el
nmero de eventos de un periodo dado debe corresponder a una distribucin de
poisson, o con una tasa media de ocurrencia (evento por unidad de tiempo) . El
enunciado inverso igual es verdadero.
El proceso de poisson es un proceso completamente aleatorio porque tiene la
propiedad de que el intervalo de tiempo que permanece hasta la ocurrencia del
prximo evento, es totalmente independiente del intervalo tiempo que ha trascurrido
desde la ocurrencia del ltimo evento. Esta propiedad equivale a demostrar el
siguiente enunciado de probabilidad:
Pt T S | T s Pt T
Donde s es el intervalo de tiempo desde la ocurrencia del ltimo evento.
Como t es exponencial, tenemos:
Pt T S | T S
Pt T S | T S Pt T S
PT S
Pt S
e *(T S )
*S e *T
e
Pt T
Esta propiedad suele denominarse olvido o falta de memoria de la distribucin
exponencial, y es la base para demostrar que la distribucin de poisson es totalmente
aleatoria.
Otra caracterstica que distingue a la de poisson es que es la nica distribucin
cuya media es igual a la varianza. En ocasiones se usa esta propiedad como un
indicador inicial para conocer si los datos de muestra se tomaron de una distribucin
de poisson.
IV.2.
generalizado de Poisson:
PW
P0 1 PW 1 1
Pn P0 . n P0 .( ) n
11
L nPn
n 0
2
2
Lq
1 ( )
L Lq
Wq: Valor esperado del tiempo en que una unidad tiene que esperar antes de ser
atendida (tiempo en la cola).
Wq
Lq
.( )
W Wq
b) Cul es la probabilidad de que un cliente que llega tendr que aguardar fuera del
espacio indicado?
c)Cuntos espacios tendrn que proporcionar enfrente de la ventanilla de manera
que todos los clientes que llegan puedan esperar frente a sta al menos el 20% del
tiempo?
Solucin:
Resolviendo mediante el modelo (M/M/1) :(GD//)
a)
= 10 clientes/hora = 10(Clientes/hora)*(1/60)= 0,16667 clientes/minuto
= 5 minutos
Por lo tanto, la probabilidad de que un cliente que llega pueda manejar directamente
hasta el espacio frente a la ventanilla es de aproximadamente un 96,7%
b) la posibilidad de que un cliente que llega tenga que aguardar afuera, implicara que
este es el cliente n 4, pues en la ventanilla solo hay 3 puestos, por ende n=4
= / =0,16667/5= 0,03333
Luego, , la probabilidad de que un cliente que llega tenga que aguardar fuera del
espacio indicado es del 0%
c) en el enunciado se indica que
Por lo tanto, los espacios en la ventanilla, para que el cliente espere como mnimo un
20% del tiempo frente a ella tiene como valor ptimo 1 sola ventanilla
13
VIII. CONCLUSIONES
Los sistemas de colas son muy comunes hoy en da, ya que para diversos
trmites, tales como trmites bancarios, pago de cuentas, etc.; o utilizacin de algunos
servicios, como por ejemplo cajeros automticos, se pueden producir colas, por lo cual
este tipo de sistemas no se pueden dejar de lado. El tema de tener que realizar colas
es algo engorroso, que tiene efecto sobre la calidad de vida de las personas, ya que
estas deben dedicar parte de su tiempo a esperar ser atendidos, lo cual es un costo
para estas personas. Es por esto que las empresas estn tratando de buscar la forma
de reducir esto a travs de los servicios a domicilio o utilizacin de sistemas online,
como son el caso de pago de cuentas, pedidos de comida, etc; el objetivo que
pretenden conseguir con esto es que los clientes prefieran utilizar el servicio prestado
por este tipo de empresas, ya que con esto disminuirn sus costos, los costos de la
empresa y por consiguiente esto provocar un aumento de la productividad de esta.
Un claro ejemplo son las tiendas de Retail que trabajan intensamente en el
tema de la teora de colas. En los mdulos de atencin a clientes, se han
implementado nmeros de atencin para luego ser llamado para solucionar sus
problemas.
En sntesis, la teora de las colas es el estudio matemtico de las colas o lneas
de espera, donde la formacin de colas es un fenmeno comn que ocurre siempre
que la demanda efectiva de un servicio excede a la oferta efectiva, por lo que se trata
de una potente herramienta que puede ser de gran utilidad en una infinidad de
situaciones tanto cotidianas como industriales y que se nos presentarn reiteradas
veces en nuestro ambiente laboral.
14
IX. REFERENCIAS
15