Estudio de Teoría de Colas

UNIVERSIDAD NACIONAL
PEDRO RUIZ GALLO

FACULTAD DE INGENIERIA CIVIL, SISTEMAS Y
ARQUITECTURA
DE COLAS
TEORIA
GRUPO 3 :
Barrantes Perez Juan Alonso
Cercado Gonzalez Jose de la Cruz
Enriquez Farro Franco Enrique
Olivos Ugaz Leisly del Rosario
Sanchez Samillan Anyela Tatiana
Indice
1. INTRODUCCION
DEL PROBLEMA
2. DEFINICION
DE COLAS
3. TEORIA DE FORMACION
ES FORMACION
DE COLAS? . . . . . . . . . . . . . . . . . . . . . . .
3.1. QUE
3.2. ELEMENTOS DE LA TEORIA DE COLAS . . . . . . . . . . . . . . . . . . . .
4
4
5
4. SISTEMAS DE COLAS
4.1. CARACTERISTICAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
7
DE SISTEMAS DE COLAS
5. CLASIFICACION
8
5.1. SISTEMA DE COLAS DE UN SOLO CANAL CON UN SOLO SERVIDOR . . 8
5.2. SISTEMA DE COLAS DE UN SOLO CANAL CON MULTIPLES

SERVIDORES 9
5.3. SISTEMA DE COLAS CON VARIAS COLAS Y MULTIPLES SERVIDORES . 9

5.4. SISTEMA DE COLAS CON UNA COLA Y SERVIDORES SECUENCIALES . 10
5.5. SISTEMA DE COLAS MULTIFACETICO . . . . . . . . . . . . . . . . . . . . . 10
6. DISCIPLINA DE LAS LINEAS DE ESPERA
6.1. CARACTERISTICAS OPERATIVAS . . . . . . . . . . . . .
6.2. ESTRUCTURA DE UN SISTEMA DE LINEA DE ESPERA
EXPONENCIAL . . . . . . . . . . . . . . .
6.3. DISTRIBUCION
POISSON . . . . . . . . . . . . . . . . . . .
6.4. DISTRIBUCION
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
11
11
11
12
12
7. ANALISIS
DEL SISTEMA DE COLAS
13
7.1. NOTACION DE KENDALL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
8. AGENTE DEL BANCO DE LA NACION

8.1. DETERMINAR SI ES POISSON . . . . . . . . . . . . . . . . . . . .
DE LOS SERVIDORES (CAJEROS AUTOMATICOS)
8.2. ATENCION
8.2.1. PRIMER CAJERO AUTOMATICO

. . . . . . . . . . . . . .
8.2.2. SEGUNDO CAJERO AUTOMATICO . . . . . . . . . . . . .
8.2.3. TERCER CAJERO AUTOMATICO

. . . . . . . . . . . . . .
8.2.4. CUARTO CAJERO AUTOMATICO

. . . . . . . . . . . . . .
8.2.5. QUINTO CAJERO AUTOMATICO . . . . . . . . . . . . . .
8.2.6. SEXTO CAJERO AUTOMATICO

. . . . . . . . . . . . . . .
8.3. DETERMINAR SI EL SISTEMA ES ESTABLE . . . . . . . . . . . .
8.4. MODELO DE COLA Y USO DE WinQSB . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
15
19
22
22
23
24
25
26
27
31
32
9. CONCLUSIONES
33
10.ANEXOS
35
1.
INTRODUCCION
El nacimiento de la Teora de Colas se produce con la publicacion de un articulo del matematico danes Agner Krarup Erlang (Longborg, Dinamarca, 1878-1929) en 1909. As es, por
tanto, que en 2009 se celebro el centenario de esta teora, cuyos inicios estan ntimamente ligados con la resolucion de problemas derivados de la telefona, en los que Erlang trabajaba. El
embrionario trabajo de Erlang fue continuado por diversos investigadores en la primera mitad
del siglo XX, como Pollaczek, Kolmogorov y Khintchine, entre otros. A partir de la decada de
los a
nos 50 hubo un considerable crecimiento de este area, y su interes que ha ido yendo en
aumento debido, en parte, al gran desarrollo del ambito de las telecomunicaciones,uno de los
campos donde la Teora de Colas tiene una mayor implicacion.(Delgado, 2009)
El matematico danes Agner Krarup Erlang (trabajador de la Copenhagen Telephone Exchange). Especficamente se preocupo del estudio del problema de dimensionamiento de lneas y
centrales de conmutacion telefonica para el servicio de llamadas. La teora de colas es el estudio
matematico de las colas o lneas de espera dentro de un sistema. Esta

teora estudia factores
como el tiempo de espera medio en las colas o la capacidad de trabajo del sistema sin que
llegue a colapsarse. Dentro de las matematicas, la teora de colas se engloba en la investigacion
de operaciones y es un complemento muy importante a la teora de sistemas y la teora de
control. Se trata as de una teora que encuentra aplicacion en una amplia variedad de situaciones como negocios, comercio, industria, ingenieras, transporte y logstica o telecomunicaciones.
En el caso concreto de la ingeniera, la teora de colas permite modelar sistemas en los que
varios agentes que demandan cierto servicio o prestacion confluyen en un mismo servidor y, por
lo tanto, pueden registrarse esperas desde que un agente llega al sistema y el servidor atiende
sus demandas. En este sentido, la teora es muy u
til para modelar procesos tales como la llegada de datos a una cola en ciencias de la computacion, la congestion de red de computadoras
o de telecomunicacion, o la implementacion de una cadena productiva en la ingeniera industrial.
En el contexto de la informatica y de las tecnologas de la informacion y la comunicacion
las situaciones de espera dentro de una red son mas frecuentes. As, por ejemplo, los procesos
enviados a un servidor para su ejecucion forman colas de espera mientras no son atendidos;
la informacion solicitada, a traves de Internet, a un servidor Web puede recibirse con demora
debido a la congestion en la red; tambien se puede recibir la se
nal de lnea de la que depende
nuestro telefono movil ocupada si la central esta colapsada en ese momento, etc.(Hillier et al.,
1989)
2.
DEL PROBLEMA
DEFINICION
Se debe lograr un balance economico entre el costo del servicio y el costo asociado a la
espera por ese servicio. La teora de colas en s no resuelve este problema, solo proporciona
informacion para la toma de decisiones
La teora de la formacion de colas busca una solucion al problema de la espera prediciendo
primero el comportamiento del sistema. De modo que no solo en minimizan el tiempo que los
clientes pasan en el sistema, sino tambien los costos totales de aquellos que solicitan el servicio
y de quienes lo prestan.
3.
DE COLAS
TEORIA DE FORMACION
En los problemas de formacion de cola, a menudo se habla de clientes, tales como personas
que esperan la desocupacion de lneas telefonicas, la espera de maquinas para ser reparadas y
los aviones que esperan aterrizar y estaciones de servicios, tales como mesas en un restaurante,
operarios en un taller de reparacion, pistas en un aeropuerto, etc. Los problemas de formacion
de colas a menudo contienen una velocidad variable de llegada de clientes que requieren cierto
tipo de servicio, y una velocidad variable de prestacion del servicio en la estacion de servicio.
Cuando se habla de lneas de espera, se refieren a las creadas por clientes o por las estaciones
de servicio. Los clientes pueden esperar en cola simplemente por que los medios existentes son
inadecuados para satisfacer la demanda de servicio; en este caso, la cola tiende a ser explosiva,
es decir, a ser cada vez mas larga a medida que transcurre el tiempo.
Las estaciones de servicio pueden estar esperando por que los medios existentes son excesivos en relacion con la demanda de los clientes; en este caso, las estaciones de servicio podran
permanecer ociosas la mayor parte del tiempo.
Los clientes puede que esperen temporalmente, aunque las instalaciones de servicio sean
adecuadas, por que los clientes llegados anteriormente estan siendo atendidos.
Las estaciones de servicio pueden encontrar temporal cuando, aunque las instalaciones sean
adecuadas a largo plazo, haya una escasez ocasional de demanda debido a un hecho temporal.
Estos dos u
ltimos casos tipifican una situacion equilibrada que tiende constantemente hacia
el equilibrio, o una situacion estable.(Ingeniera, 2010)
3.1.
ES FORMACION
DE COLAS?
QUE
En la teora de la formacion de colas, generalmente se llama sistema a un grupo de unidades fsicas, integradas de tal modo que pueden operar al unsono con una serie de operaciones
organizadas.
La teora de la formacion de colas busca una solucion al problema de la espera prediciendo
primero el comportamiento del sistema. Pero una solucion al problema de la espera consiste en
no solo en minimizar el tiempo que los clientes pasan en el sistema, sino tambien en minimizar
los costos totales de aquellos que solicitan el servicio y de quienes lo prestan.
La teora de colas incluye el estudio matematico de las colas o lneas de espera y provee un
gran n
umero de modelos matematicos para describirlas.(Abad, 2002)
3.2.
ELEMENTOS DE LA TEORIA DE COLAS
Dentro de la Teora de Colas podemos encontrar diversos elementos:

(Roman, 1957)
Proceso b
asico de colas: Los clientes que requieren un servicio se generan 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, despues de lo cual el cliente sale del sistema de colas.
Fuente de entrada o poblaci
on potencial: Una caracterstica de la fuente de entrada
es su tama
no. El tama
no es el n
umero total de clientes que pueden requerir servicio en
determinado momento. Puede suponerse que el tama
no es infinito o finito.
Es un conjunto de individuos (no necesariamente seres vivos) que pueden llegar a solicitar
el servicio en cuestion. Podemos considerarla finita o infinita. Aunque el caso de infinitud
no es realista, s permite (por extra
no que parezca) resolver de forma mas sencilla muchas
situaciones en las que, en realidad, la poblacion es finita pero muy grande. Dicha suposicion de infinitud no resulta restrictiva cuando, aun siendo finita la poblacion potencial, su
n
umero de elementos es tan grande que el n
umero de individuos que ya estan solicitando
el citado servicio practicamente no afecta a la frecuencia con la que la poblacion potencial
genera nuevas peticiones de servicio.
Cliente: Es todo individuo de la poblacion potencial que solicita servicio como por ejemplo una lista de trabajo esperando para imprimirse.
Es todo individuo de la poblacion potencial que solicita servicio. Suponiendo que los tiempos de llegada de clientes consecutivos son 0 < t1 < t2 < . . ., sera importante conocer el
patron de probabilidad seg
un el cual la fuente de entrada genera clientes. Lo mas habitual
es tomar como referencia los tiempos entre las llegadas de dos clientes consecutivos: consecutivos: clientes consecutivos: T k = tk tk 1, fijando su distribucion de probabilidad.
Normalmente, cuando la poblacion potencial es infinita se supone que la distribucion de
probabilidad de los Tk (que sera la llamada distribucion de los tiempos entre llegadas)
no depende del n
umero de clientes que esten en espera de completar su servicio, mientras
que en el caso de que la fuente de entrada sea finita, la distribucion de los Tk variara
seg
un el n
umero de clientes en proceso de ser atendidos.
Capacidad de la cola: Es el maximo n
umero de clientes que pueden estar haciendo cola
(antes de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.
Es el maximo n
umero de clientes que pueden estar haciendo cola (antes de comenzar a
ser servidos). De nuevo, puede suponerse finita o infinita. Lo mas sencillo, a efectos de
simplicidad en los calculos, es suponerla infinita. Aunque es obvio que en la mayor parte
de los casos reales la capacidad de la cola es finita, no es una gran restriccion el suponerla
infinita si es extremadamente improbable que no puedan entrar clientes a la cola por
haberse llegado a ese n
umero lmite en la misma.
Disciplina de la cola: La disciplina de la cola se refiere al orden en el que se seleccionan
sus miembros para recibir el servicio. Por ejemplo, puede ser:
FIFO (first in first out) primero en entrar, primero en salir, seg
un la cual se atiende
primero al cliente que antes haya llegado.
5
LIFO (last in first out) tambien conocida como pila que consiste en atender primero
al cliente que ha llegado el u
ltimo.
RSS (random selection of service) que selecciona los clientes de manera aleatoria, de
acuerdo a alg
un procedimiento de prioridad o a alg
un otro orden.
Processor Sharing sirve a los clientes igualmente. La capacidad de la red se comparte
entre los clientes y todos experimentan con eficacia el mismo retraso.
Mecanismo de servicio: El mecanismo de servicio consiste en una o mas instalaciones de
servicio, cada una de ellas con uno o mas canales paralelos de servicio, llamados servidores.
Es el procedimiento por el cual se da servicio a los clientes que lo solicitan. Para determinar
totalmente el mecanismo de servicio debemos conocer el n
umero de servidores de dicho
mecanismo (si dicho n
umero fuese aleatorio, la distribucion de probabilidad del mismo) y
la distribucion de probabilidad del tiempo que le lleva a cada servidor dar un servicio. En
caso de que los servidores tengan distinta destreza para dar el servicio, se debe especificar
la distribucion del tiempo de servicio para cada uno.
Redes de colas: Sistema donde existen varias colas y los trabajos fluyen de una a otra.
Por ejemplo: las redes de comunicaciones o los sistemas operativos multitarea.
Cola: Una cola se caracteriza por el n
umero maximo de clientes que puede admitir. Las
colas pueden ser finitas o infinitas. Es el conjunto de clientes que hacen espera, es decir
los clientes que ya han solicitado el servicio pero que a
un no han pasado al mecanismo de
servicio.
El proceso de servicio: Define como son atendidos los clientes.
El Sistema de la Cola: Es el conjunto formado por la cola y el mecanismo de servicio,
junto con la disciplina de la cola, que es lo que nos indica el criterio de que cliente de
la cola elegir para pasar al mecanismo de servicio. Estos elementos pueden verse mas
claramente en la siguiente figura:
Figura 1: Modelo de Sistemas de Colas

Fuente: www.investigaciondeoperaciones.blogspot.pe
4.
SISTEMAS DE COLAS
Un sistema de colas se puede describir como sigue. Un conjunto de clientes llega a un sistema buscando un servicio, esperan si este no es inmediato, y abandonan el sistema una vez han
sido atendidos. En algunos casos se puede admitir que los clientes abandonan el sistema si se
cansan de esperar.
El termino cliente se usa con un sentido general y no implica que sea un ser humano, puede
significar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para
imprimir en una impresora en red.
Un sistema de colas puede dividirse en sus dos componentes de mayor importancia, la cola
y la instalacion de servicio. Las llegadas son las unidades que entran en el sistema para recibir
el servicio. Siempre se unen primero a la cola; si no hay lnea de espera se dice que la cola esta
vaca. De la cola, las llegadas van a la instalacion de servicio de acuerdo con la disciplina de
la cola, es decir, de acuerdo con la regla para decidir cual de las llegadas se sirve despues. El
primero en llegar primero en ser servido es una regla com
un, pero podra servir con prioridades
o siguiendo alguna otra regla. Una vez que se completa el servicio, las llegadas se convierten en
salidas.Winston (1994)
Figura 2: Sistema de colas basico

4.1.
CARACTERISTICAS
Seis son las caractersticas basicas que se deben utilizar para describir adecuadamente un
sistema de colas:
1. Patron de llegada de los clientes
2. Patron de servicio de los servidores
3. Disciplina de cola
4. Capacidad del sistema
5. N
umero de canales de servicio
6. N
umero de etapas de servicio
Algunos autores incluyen una septima caracterstica que es la poblacion de posibles clientes.
7
5.
DE SISTEMAS DE COLAS
CLASIFICACION
El tiempo que transcurre para un cliente desde el inicio del servicio hasta su terminacion
en una instalacion se llama tiempo de servicio (o duracion del servicio). Un modelo de sistema
de colas determinado debe especificar la distribucion de probabilidad de los tiempos de servicio
para cada servidor (y tal vez para los distintos clientes), aunque es com
un suponer la misma
distribucion para todos los servidores. El flujo de los elementos que recibiran servicios puede
formar una cola u
nica, una cola m
ultiple o una combinacion de ambas y pueden ser brindadas
por un servidor o m
ultiples servidores.Canavos and Medal (1987)
5.1.
SISTEMA DE COLAS DE UN SOLO CANAL CON UN SOLO

SERVIDOR
Es el tipo mas sencillo de estructura y existen formulas directas para resolver el problema
con distribucion normal de patrones de llegada y de servicio. Cuando las distribuciones no son
normales se resuelve con simulaciones. Por ejemplo: lavadero automatico de autos, muelle de
descarga de un solo lugar, etc.
Figura 3: Una Cola, Un Servidor

5.2.
SISTEMA DE COLAS DE UN SOLO CANAL CON MULTIPLES SERVIDORES
Para modificar una estructura de manera que se asegure el servicio por orden de llegada,
es necesario formar una sola cola, de la cual, al quedar disponible un servidor se le asigna el
siguiente cliente.
El principal problema con esta estructura es que requiere un estricto control de la cola para
mantener el orden y dirigir a los clientes hacia los servidores disponibles. Por ejemplo: una
peluquera o una panadera en donde los clientes toman un n
umero al entrar y se les sirve
cuando llega el turno.
Figura 4: Una Cola, M

ultiples Servidores
5.3.
SISTEMA DE COLAS CON VARIAS COLAS Y MULTIPLES

SERVIDORES
El problema con este formato es que las diferencias en el tiempo de servicio para cada cliente
ocasionan un flujo o velocidad desigual en las colas. Como resultado de esto, algunos clientes son
atendidos antes que otros que llegaron primero y ademas producen cambios de una cola a otra.
Por ejemplo: las ventanillas de los bancos y las cajas de pago de los supermercados.(Moskowitz
et al., 1982)
Figura 5: Varias Colas, M

ultiples Servidores
5.4.
SISTEMA DE COLAS CON UNA COLA Y SERVIDORES

SECUENCIALES
Un factor crtico del caso de un solo canal con servicio en serie es la cantidad de elementos
que se acumulan al frente de cada servicio, lo cual genera colas de (limpieza con aspiradora,
remojo, lavado, enjuague, secado, estacionamiento) en una secuencia bastante uniforme. Un
ejemplo es el lavado de un automovil, donde se realizan varios servicios.
Por la variacion inherente de los tiempos de servicio, la situacion optima para maximizar
el uso del servicio es permitir que se forme una cola de espera infinita frente a cada servidor.
La peor situacion es aquella donde no se permiten colas y solo puede estar un cliente. Este
problema es com
un en muchos sistemas orientados a productos (lneas de montaje), en los sistemas orientados a procesos (talleres de trabajo, procesamiento ordenes por lotes), permite la
utilizacion maxima del servidor al dejar que el inventario de artculos disponibles absorba la
variacion en tiempo de desempe
no.
Figura 6: Una Cola, Servidores Secuenciales

5.5.
SISTEMA DE COLAS MULTIFACETICO
En este caso se sigue una secuencia de pasos especficos, como en el caso de admision de
pacientes en un hospital (contacto inicial en el mostrador de admision, llenar formularios, elaborar tarjetas de identificacion, obtener la asignacion de una habitacion, llevar al paciente a la
habitacion, etc.). Es posible procesar mas de un paciente a la vez, ya que generalmente existen
varios servidores disponibles para este procedimiento.
Figura 7: M
ultiples Servidores, Fases M
ultiples
10
6.
DISCIPLINA DE LAS LINEAS DE ESPERA
La disciplina de cola es la manera en que los clientes se ordenan en el momento de ser servidos de entre los de la cola. Cuando se piensa en colas se admite que la disciplina de cola normal
es FIFO (atender primero a quien llego primero) Sin embargo en muchas colas es habitual el
uso de la disciplina LIFO (atender primero al u
ltimo). Tambien es posible encontrar reglas de
secuencia con prioridades, como por ejemplo secuenciar primero las tareas con menor duracion
o seg
un tipos de clientes. En cualquier caso dos son las situaciones generales en las que trabajar.
En la primera, llamada en ingles preemptive, si un cliente llega a la cola con una orden de
prioridad superior al cliente que esta siendo atendido, este se retira dando paso al mas importante. Dos nuevos subcasos aparecen: el cliente retirado ha de volver a empezar, o el cliente
retorna donde se haba quedado.
La segunda situacion es la denominada non-preemptive donde el cliente con mayor prioridad
espera a que acabe el que esta siendo atendido.
6.1.
CARACTERISTICAS OPERATIVAS
Las caractersticas operativas de interes incluyen las siguientes:

1. Probabilidad de que no haya unidades o clientes en el sistema
2. Cantidad promedio de unidades en la lnea de espera
3. Cantidad promedio de unidades en el sistema (la cantidad de unidades en la lnea de
espera mas la cantidad de unidades que se estan atendiendo)
4. Tiempo promedio que pasa una unidad en la lnea de espera
5. Tiempo promedio que pasa una unidad en el sistema (el tiempo de espera mas el tiempo
de servicio)
6. Probabilidad que tiene una unidad que llega de esperar por el servicio
6.2.
ESTRUCTURA DE UN SISTEMA DE LINEA DE ESPERA

Lnea de espera de un solo canal: Al describir un sistema de lnea de espera debemos
definir la manera en que las unidades que esperan el servicio se ordenan para recibirlo.
Distribuci
on de llegadas: Definir el proceso de llegada para una lnea de espera implica determinar la distribucion de probabilidad para la cantidad de llegadas en un periodo
dado. Para muchas situaciones de lnea de espera, cada llegada ocurre aleatoria e independientemente de otras llegadas y no podemos predecir cuando ocurrira. En tales casos
los analistas cuantitativos han encontrado que la distribucion de probabilidad de Poisson
proporciona una buena descripcion del patron de llegadas.
Distribuci
on de tiempos de servicio: El tiempo de servicio es el tiempo que pasa un
cliente en la instalacion una vez el servicio ha iniciado. Se puede utilizar la distribucion
de probabilidad exponencial para encontrar la probabilidad de que el tiempo de servicio
sea menor o igual que un tiempo t.
Gustavo Gonzales (2010)

11
6.3.
EXPONENCIAL
DISTRIBUCION
La forma algebraica de la distribucion exponencial es:
Donde t representa una cantidad expresada en de tiempo unidades de tiempo (horas, minutos, etc.)
Figura 8: Distribucion Exponencial

Fuente: Universidad Nacional Autonoma de Mexico
La distribucion exponencial supone una mayor probabilidad para tiempos entre llegadas
peque
nos , en general, se considera que las llegadas son aleatorias y que la u
ltima llegada no
influye en la probabilidad de llegada de la siguiente.
6.4.
POISSON
DISTRIBUCION
Su forma algebraica es:Trujillo Guillen (2010)
Donde:
P(k) : probabilidad de k llegadas por unidad de tiempo.
: tasamediadellegada
e = 2, 7182818 . . .
12
Figura 9: Grafica de Distribucion Poisson

Fuente: Artculo Distribucion de Poisson
ANALISIS
DEL SISTEMA DE COLAS
7.
David G. Kendall introdujo una notacion de colas en 1953.
7.1.
DE KENDALL
NOTACION
Las caractersticas del sistema se especifican por los smbolos:

(a/b/c) : (d/e/f )
Taha (2012)
Donde:
a = Distribucion de las llegadas.
b = Distribucion de las salidas (tiempo de servicio)
c = Cantidad de servidores paralelos (= 1, 2, . . . , ).
d = Disciplina de las colas.
e = N
umero maximo (finito o infinito) permitido en el sistema (haciendo cola o en servicio).
f = Tama
no de la fuente solicitante (finita o infinita).
13
La distribucion puede ser:

M: Distribucion Exponencial y de Poisson
D: Distribucion Degenerada, Constante o Determinista
Ek : Distribucion Erlang (Erlang de parametro k)
G: Generica e Independiente
La disciplina puede ser:
FCFS: First come, first served
LCFS: Las come, first served
SIRO: Service in random order
GD: General discipline
Notacion de Kendall:
M/M/6/F CF S//
denota un sistema abierto que contiene un u
nico servidor con tiempos de llegada y servicio
exponenciales, capacidad infinita y disciplina primero que entra, primero que se sirve.
Solo un n
umero peque
no de sistemas se puede resolver analticamente.
14
8.
AGENTE DEL BANCO DE LA NACION
Figura 10: Banco de la Nacion

Analizaremos el proceso de formacion de colas del Agente del Banco de la Nacion ubicado
en : Elias Aguirre 14001, Chiclayo
En la siguiente tabla, nos muestra la cantidad de personas que llegan al agente desde las
10:00 am hasta las 1:00 pm.
Tabla 1: Cantidad de personas
Fuente: Elaboracion Propia

Los das viernes y sabado son los das en la que mas gente llega a los agentes del Banco de
la Nacion como podemos observar en la Tabla 2.
15
Tabla 2: Frecuencia de Clientes

Como mencionamos anteriormente los das donde hay mayor cantidad de personas son viernes y sabado por lo que mostraremos esos das con mas detalle, en la Tabla 3 se puede observar
la cantidad de personas que llegan por cada hora, mientras que la Tabla 4 por cada 10 minutos.
Tabla 3: Llegada por cada hora
16
Tabla 4: Llegada por cada 10 minutos
17
Figura 11: Grafica de Dispersion de Llegadas

Tabla 5: Datos

Tabla 6: Frecuencia
18
Figura 12: Histograma de Dispersion de Llegadas

8.1.
DETERMINAR SI ES POISSON
F
ormulas de Poisson:
x e
x!
x
X x e
p(x) =
P (x) =
k=0
x!
Donde:
= ritmo o velocidad promedio de llegadas por cada unidad de tiempo
e = constante (2,7182818 . . . valor irracional
x! = x (x 1) (x 2) . . . (3) (2) (1)
x = cantidad de clientes; 0, 1, 2, etc.
En nuestro caso, el ritmo o velocidad que se a tomado es de 10 minutos.
19
Tabla 7: Valores para determinar si es Poisson

Se Deduce:
En el Agente del BN de Chiclayo ubicado en Elas Aguirre 14001, la probabilidad de que
lleguen 20 clientes es de 8 %, la probabilidad de que lleguen 20,19,. . . ,1 clientes es de 35 %.
20
Figura 13: Grafica de Poisson (a)

Figura 14: Grafica de Poisson (b)

Se Concluye:
En el Agente del BN de Chiclayo ubicado en Elas Aguirre 14001, tiene un promedio de
llegadas de 2, 25 3 clientes por minuto o 134, 82 135 clientes por hora.
21
8.2.
8.2.1.
DE LOS SERVIDORES (CAJEROS AUTOMATI

ATENCION
COS)
PRIMER CAJERO AUTOMATICO

Tabla 8: Cantidad de atendidos cada 10 minutos

Tabla 9: Cantidad de atendidos cada hora 10 minutos

22
8.2.2.
SEGUNDO CAJERO AUTOMATICO


23
8.2.3.
TERCER CAJERO AUTOMATICO


24
8.2.4.
CUARTO CAJERO AUTOMATICO


25
8.2.5.
QUINTO CAJERO AUTOMATICO


26
8.2.6.
SEXTO CAJERO AUTOMATICO


27
Seleccionamos el Cuarto Agente.
Figura 15: Grafica de Dispersion de Atendidos

Tabla 20: Datos

Tabla 21: Frecuencia
28
Figura 16: Histograma de Dispersion de Llegadas

Tabla 22: Probabilidades

Se Deduce:
En el Agente del BN de Chiclayo ubicado en Elas Aguirre 14001, la probabilidad de que
3 clientes sean atendidos es de 6 %, la probabilidad de que sean atendidos 3,2,1 clientes es de
99 %.
29
Figura 17: Grafica Binomial (a)

Figura 18: Grafica Binomial (b)

Se Concluye:
El cajero automatico del BN de Chiclayo ubicado en Elas Aguirre 14001, tiene un promedio
de atender de 0, 49 1 clientes por minuto o 23, 34 23 clientes por hora.
30
8.3.
DETERMINAR SI EL SISTEMA ES ESTABLE

lambda()P romedio = 22,47 Cliente/cada 10 minutos
lambda()P romedio = 134,82 Cliente/hora
mu()P romedio = 3,89 Cliente/cada 10 minutos

mu()P romedio = 23,34 Cliente/hora
lambda() = 134,82 135 clientes por hora

mu() = 23,34 23 clientes por hora
P =
01
s
0,978 0 1 99K 97,8 %

Se Deduce:
Tomando los valores de lambda () igual a 135 clientes por hora y mu () igual a 23 clientes
por hora y la cantidad de cajeros automaticos que son 6,haciendo el proceso nos muestra que
el coeficiente de uso de servicio (P), es menor que 1, por lo que se considera que el sistema es
estable y que es un sistema de colas.
31
8.4.
MODELO DE COLA Y USO DE WinQSB
Se puede hacer uso del programa WinQSB y observaremos que el factor de uso (RHO) que
es 97,8 %, coincidira con el del programa.
M/M/6/F CF S//
Figura 19: Modelo Simple en WinQSB

Figura 20: Datos Ingresados

32
Figura 21: Resultados Obtenidos

9.
CONCLUSIONES
1. Uso del sistema es 97,8261 %.

2. N
umero promedio de personas en el sistema es 48 .
3. N
umero promedio de personas en la cola es 45.
4. Tiempo promedio en que una persona este dentro del sistema es 0,3570 horas, que es
equivalente a 21 minutos.
5. Tiempo promedio en que una persona pasa por la fila de espera es 0,3135 horas , que es
equivalente a 19 minutos.
6. La probabilidad de que ninguna persona se encuentre en el sistema es de 0,0360 %.
33
Referencias
Abad, R. C. (2002). Introduccion a la simulacion y a la teora de colas. Netbiblo.
Canavos, G. C. and Medal, E. G. U. (1987). Probabilidad y estadstica. McGraw Hill.
Delgado, R. (2009). Breve presentacion de la teora de colas. Universitat Autonoma de Barcelona.
Gustavo Gonzales (17 de Octubre de 2010). www.investigaciondeoperaciones.blogspot.pe.
Hillier, F. S. L., Hillier, G. J. F. S., and Lieberman, G. J. (1989). Introduccion a la Investigaci
on
de Operaciones. McGraw-Hill,.
Ingeniera (2010). Teora de colas. Universitad Nacional Autonoma de Mexico.
Moskowitz, H., Wright, G. P., Franco, C. A., and Otalvaro, F. V. (1982). Investigacion de
operaciones. Number 658.57/M91oE. Prentice Hall.
Roman, J. (1957). Un modelo de la teoria de colas con numero variable de canales. Trabajos
de estadstica, 8(3):175189.
Taha, H. (2012). Investigacion de operaciones. PEARSON EDUCACION.
Trujillo Guillen, M. (2010). Distribucion de poisson.
Winston, W. L. (1994). Investigacion de operaciones: aplicaciones y algoritmos. Grupo Editorial
Iberoamerica,.
34
10.
ANEXOS
Figura 22:
Figura 23:
35
Figura 24:
Figura 25:
36
Figura 26:
Figura 27:
37
Figura 28:
Figura 29:
Figura 30:
38
Figura 31:
Figura 32:
39
Figura 33:
Figura 34:
40
Figura 35: Esquema de Servidores

41

Estudio de Teoría de Colas

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Estudio de Teoría de Colas

Diunggah oleh

Hak Cipta:

Format Tersedia

UNIVERSIDAD NACIONAL

PEDRO RUIZ GALLO

5.2. SISTEMA DE COLAS DE UN SOLO CANAL CON MULTIPLES

5.3. SISTEMA DE COLAS CON VARIAS COLAS Y MULTIPLES SERVIDORES . 9

7.1. NOTACION DE KENDALL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

8. AGENTE DEL BANCO DE LA NACION

8.2.1. PRIMER CAJERO AUTOMATICO

8.2.2. SEGUNDO CAJERO AUTOMATICO . . . . . . . . . . . . .

8.2.3. TERCER CAJERO AUTOMATICO

8.2.4. CUARTO CAJERO AUTOMATICO

8.2.5. QUINTO CAJERO AUTOMATICO . . . . . . . . . . . . . .

8.2.6. SEXTO CAJERO AUTOMATICO

matematico de las colas o lneas de espera dentro de un sistema. Esta

ELEMENTOS DE LA TEORIA DE COLAS

Dentro de la Teora de Colas podemos encontrar diversos elementos:

Figura 1: Modelo de Sistemas de Colas

Figura 2: Sistema de colas basico

SISTEMA DE COLAS DE UN SOLO CANAL CON UN SOLO

Figura 3: Una Cola, Un Servidor

SISTEMA DE COLAS DE UN SOLO CANAL CON MULTIPLES SERVIDORES

Figura 4: Una Cola, M

SISTEMA DE COLAS CON VARIAS COLAS Y MULTIPLES

Figura 5: Varias Colas, M

SISTEMA DE COLAS CON UNA COLA Y SERVIDORES

Figura 6: Una Cola, Servidores Secuenciales

SISTEMA DE COLAS MULTIFACETICO

DISCIPLINA DE LAS LINEAS DE ESPERA

Las caractersticas operativas de interes incluyen las siguientes:

ESTRUCTURA DE UN SISTEMA DE LINEA DE ESPERA

Gustavo Gonzales (2010)

La forma algebraica de la distribucion exponencial es:

Figura 8: Distribucion Exponencial

Su forma algebraica es:Trujillo Guillen (2010)

Figura 9: Grafica de Distribucion Poisson

David G. Kendall introdujo una notacion de colas en 1953.

Las caractersticas del sistema se especifican por los smbolos:

La distribucion puede ser:

AGENTE DEL BANCO DE LA NACION

Figura 10: Banco de la Nacion

Tabla 1: Cantidad de personas

Fuente: Elaboracion Propia

Tabla 2: Frecuencia de Clientes

Fuente: Elaboracion Propia

Tabla 3: Llegada por cada hora

Fuente: Elaboracion Propia

Tabla 4: Llegada por cada 10 minutos

Fuente: Elaboracion Propia

Figura 11: Grafica de Dispersion de Llegadas

Fuente: Elaboracion Propia

Fuente: Elaboracion Propia

Figura 12: Histograma de Dispersion de Llegadas

Tabla 7: Valores para determinar si es Poisson

Fuente: Elaboracion Propia

Figura 13: Grafica de Poisson (a)

Figura 14: Grafica de Poisson (b)

DE LOS SERVIDORES (CAJEROS AUTOMATI

PRIMER CAJERO AUTOMATICO

Fuente: Elaboracion Propia

Fuente: Elaboracion Propia

SEGUNDO CAJERO AUTOMATICO

Fuente: Elaboracion Propia

Fuente: Elaboracion Propia

TERCER CAJERO AUTOMATICO