Modelacin Estocstica

U2. Teora de Colas

Actividad 2. Anlisis de problemas y clasificacin
de sistemas de colas
Actividad 2. Unidad 2.
Karla Judith Andrew Mndez.
AL12509552.

Objetivo:
Identificar los diferentes modelos de colas que se presentan en diversos
problemas.
Instrucciones:
Analiza cada uno de los siguientes casos y clasifcalos segn Kendall-Lee,
adems especifica si se trata de modelos markovianos o no. Explica en cada
caso tu respuesta.
Sistemas de colas formados en

1) Un banco con tiempo entre llegadas con distribucin Poisson y tiempo

de servicio con distribucin exponencial con seis cajeros, los clientes
llegan y se forman en una sola fila.
Se tiene una distribucin Poisson en el tiempo de llegadas y una exponencial en
el tiempo de servicio, el nmero de servidores es constante y se atiende al cliente
conforme va llegando, cada vez que un cliente llega y los seis cajeros estn
ocupados se forma una fila con una capacidad terica infinita de personas, los
posibles clientes potenciales en llegar son tambin infinitos y como cada vez que
llega un cliente se forma en una sola fila entonces se trata de un FCFS, el modelo
es:
Ya que tanto la distribucin de llegadas y la de atencin son exponenciales se
trata de un modelo markoviano.
( M /M /6 )( FCFS / / ) Marcovian o

2) Un centro comercial con tiempo entre llegadas con distribucin

exponencial y permanecen en el centro comercial un tiempo con
distribucin Erlang.
Se tiene una distribucin entre llegadas exponencial y la permanencia en el
centro comercial distribucin Erlang si el parmetro k=1 la distribucin se reduce
a una distribucin exponencial, en este caso como no lo menciona podemos
tomar el tiempo de servicio entonces tambin exponencial por lo cual podemos
decir que se trata de un proceso de Markov, no se especifica el nmero de
servidores ni el orden de atencin a clientes, el nmero mximo de clientes que
soporta el sistema y el de clientes potenciales sera infinitos o ilimitados, por lo
tanto se trata de un modelo:
( M /M /S ) ( d / / )
En este caso se trata de un un proceso de Markov ya que no nos menciona el
parmetro k de la distribucin Erlang y lo hemos tomado como 1
Modelacin Estocstica
U2. Teora de Colas
Actividad 2. Anlisis de problemas y clasificacin
de sistemas de colas
3) En una tortillera con tiempo entre llegadas con distribucin Poisson
y tiempo de servicio constante con una sola chica atendiendo.
El tiempo de llegada de los clientes cuenta con una distribucin poisson y con una
distribucin de servicio constante, solo existe un servidor y se atiende a los
clientes en el orden en el que van llegando es decir el primero que llega es
atendido si el servidor est ocupado se forma una fila con una capacidad terica
infinita y existe una capacidad potencial de clientes tambin infinita, el modelo
es:
( M |G|1 ) ( FCFS| | )
Por el tipo de atencin del servidor se trata de un modelo no markoviano

4) Un cibercaf con 20 mquinas disponibles con tiempo entre llegadas

con distribucin exponencial y distribucin de probabilidad del tiempo
de servicio normal.
La distribucin del tiempo entre llegadas es una exponencial con una distribucin
del tiempo de servicio normal. Existen 20 servidores y el primer cliente que llega
se atiende. Si las 20 mquinas se ocupan y un nuevo cliente llega, este se retira
por lo que el modelo es:
( M /G /20 )( d / 20 / )
Por la distribucin de servicio en el sistema se trata de un proceso no Markoviano

5) Un restaurante de pizzas con cuatro hornos con tiempo de servicio

Poisson y tiempo entre llegadas con distribucin normal
La distribucin del tiempo de servicio exponencial y tiempo de llegadas con
distribucin normal existen 4 servidores y el primer cliente que llegue es
atendido, si los cuatro hornos estn ocupados el cliente espera en su mesa y lo
atienden conforme haya llegado con una capacidad infinita de pedidos en espera
y existen tambin infinitos pedidos potenciales por lo que el modelo es:
( G/ M /4 )( FCFS / / )
Por la distribucin Poisson del tiempo de servicio se trata de un modelo
markoviano

6) Un consultorio mdico en el que se atiende slo a 6 personas por da,

por un mdico, y tiempo entre llegadas con distribucin Poisson y
tiempo de servicio con cualquier tipo de distribucin.
El tiempo entre llegadas es una distribucin de Poisson con un tiempo de servicio
de cualquier distribucin, un nico servidor y el primer paciente que llega es
atendido. La atencin es finita porque slo se atienden a 6 personas al da, por lo
que el modelo es:
( M /G /1 ) ( FCFS /6 /f )
Modelacin Estocstica
U2. Teora de Colas
Actividad 2. Anlisis de problemas y clasificacin
de sistemas de colas
Ya que el tiempo de servicio tiene cualquier tipo de distribucin se trata de un
modelo no markoviano

7) El trfico vehicular en una avenida con seis carriles en un solo sentido

y tiempo entre llegadas con distribucin exponencial, se encuentra un
polica que cada 4 minutos los deja avanzar.
Se disponen de 6 carriles por lo que el nmero de servidores es 6 si se encuentra
un polica que cada 4 minutos los deja avanzar se trata de una distribucin
exponencial en el servicio de 4 minutos por autos. Tanto la capacidad como el
potencial son ilimitados. La distribucin del tiempo entre llegadas es exponencial,
y el primer vehculo que llega pasa primero. Existe una capacidad terica de
infinitos vehculos con infinitos vehculos potenciales por entrar en la avenida. Por
lo que el modelo es:
( M /M /6 )( FCFS // )
Por el tipo de distribucin del sistema de servicio se trata de un modelo
markoviano

8) A un sistema en el que se atienden segn el orden primeras entradas-

primeros servicios, ingresan 20 clientes por hora con un proceso
Poisson. Cuenta con tres servidores que realizan la prestacin del
servicio de acuerdo con una distribucin exponencial con media de 20
minutos por transaccin. Debido a sus pequeas instalaciones y al corto
horario de servicio, stas slo aceptan un mximo de 220 clientes, los
cuales, al ingresar, forman una fila comn si encuentran todos los
servidores ocupados. Asimismo, tienen un total 400 clientes potenciales.
El problema indica que la atencin sera FCFS, cuenta con 3 servidores, la
capacidad es de 220 clientes y el nmero de clientes potenciales es de 400,
adems, llegan 20 clientes con una distribucin Poisson y el tiempo de servicio
es exponencial, por lo que el modelo es:
( M / M /3 )( FCFS /220 /400 )
Por el tipo de distribucin en el servicio se trata de un modelo markoviano

9) Un sistema en el que se atienden, segn un orden aleatorio, ingresan

27 clientes por hora con un proceso Poisson. Cuenta con seis servidores
que realizan la prestacin del servicio de acuerdo con una distribucin
exponencial con media de 25 minutos por transaccin. El sistema
referido acepta infinito nmero de clientes, los cuales al ingresar forman
una fila comn si encuentran a todos los servidores ocupados. Asimismo,
hay un nmero infinito de clientes potenciales.
Tenemos que el orden de atencin es aleatorio, la distribucin de los tiempos de
llegada es Poisson y el de servicio es exponencial, se tienen 6 servidores, la
capacidad es ilimitada al igual que el nmero de clientes potenciales, por lo que
la clasificacin del modelo es:
Modelacin Estocstica
U2. Teora de Colas
Actividad 2. Anlisis de problemas y clasificacin
de sistemas de colas
( M /M /6 )( SIRO// )
Por el tipo de distribucin en el sistema se trata de un modelo markoviano
||

10) Una sala de urgencias de un hospital recibe a 20 pacientes por hora

con una distribucin exponencial y los ingresa a hospitalizacin segn la
gravedad de la situacin. Si cuenta con una recepcionista que brinda el
servicio inicial en un promedio de cuatro pacientes con una distribucin
exponencial con media de 19 minutos por transaccin. El nmero de
personas que ingresa al referido nosocomio no se puede limitar, y el
nmero de clientes potenciales se puede considerar infinito. Si algn
paciente llega y encuentra que las recepcionistas se encuentran
ocupadas, debe hacer cola para esperar atencin.
El tiempo de llegada es exponencial, los ingresos para la hospitalizacin son
segn prioridad, se cuenta con un solo servidor que cuenta con un tiempo de
servicio de distribucin exponencial, el nmero de ingresos es ilimitado y tambin
el nmero de clientas se considera infinito, por lo que la clasificacin del modelo
es:
( M /M /1 ) ( PR/4 / )
Por el tipo de distribucin en el sistema se trata de un modelo Markoviano

11) Un aeropuerto de mantenimiento cuenta con una capacidad para 20

aviones y recibe ingresos de 15 aviones por hora con un proceso
exponencial. Cuenta con cinco mecnicos que brindan el servicio con una
distribucin exponencial con promedio de 20 minutos por aeronave. Si
todos los servidores se encuentran ocupados, los aviones deben
aterrizar en el sitio de espera, siendo atendidos segn el orden de
llegada. Asimismo, si las instalaciones rebasan su capacidad, ya no se
aceptan ms clientes.
Tenemos que la capacidad es 20 aviones, hay 5 mecnicos por lo que cuenta con
5 servidores, el orden de atencin es FCFS, al rebasar la capacidad ya no se
aceptan aviones entonces el potencial sera finito y la distribucin de entradas es
exponencial al igual que la del tiempo de servicio, por lo que el modelo es:
( M /M /5 ) ( FCFS /20 / f )
Por el tipo de distribucin en el sistema podemos ver que se trata de un modelo
markoviano

12) A un determinado banco llegan los clientes de acuerdo con un

proceso Poisson con media de seis por minuto. Asimismo cuenta con
nueve cajeros para brindar la atencin stos, quienes, si llegan y
encuentran a todos los servidores ocupados, se forman en una fila
comn. El tiempo de servicio se comporta como una distribucin
Modelacin Estocstica
U2. Teora de Colas
Actividad 2. Anlisis de problemas y clasificacin
de sistemas de colas
exponencial con media de 1.5 minutos por cliente. El orden de atencin
es FCFS.
El tiempo de llegada de los clientes es con distribucin poisson, cuenta con nueve
cajeros por lo que son 9 servidores, el tiempo de servicio es exponencial, se
forma una fila y el orden de atencin es FCFS con una capacidad terica infinita
de personas, los posibles clientes potenciales en llegar son tambin infinitos, por
lo que el modelo es:
( M /M /9 )( FCFS // )
Por el tipo de distribucin en el sistema se trata de un modelo Markoviano.

13) En una cafetera llegan los clientes de acuerdo a un proceso Erlang.

En el lugar hay 15 mesas, si no hay espacio, los clientes esperan fuera
de la cafetera en ser atendidos, el tiempo de servicio es exponencial y
se considera que la capacidad mxima de clientes es de 100 clientes. Se
puede tener reservaciones y estos clientes son atendidos de acuerdo a
la reservacin.
Los clientes llegan de acuerdo a un proceso Erlang que se puede tomar como
distribucin exoonencial si k=1, el tiempo de servicio es exponencial, el lugar
cuenta con 15 mesas por lo que son 15 servidores, la capacidad mxima de los
clientes es de 100 por lo que es finita y los clientes son atendidos conforme al
orden de su reservacin, por lo que el modelo es:
( M / M /15 ) ( FCFS /100 /f )
Por el tipo de distribucin en el sistema podemos ver que se trata de un sistema
Markoviano

14) En un saln para hacer examen, se tiene que la llegada es

exponencial y la capacidad de saln es de 20 pupitres, el examen dura
dos horas, y si no hay lugar el alumno ya no realiza el examen. El
primero en llegar es colocado en el espacio correspondiente. Se sabe
que puede llegar un mximo de 30 alumnos.
La distribucin de llegada es exponencial con tiempo de servicios uniforme o
constante ya que el examen dura 2 horas, existen 20 servidores y el primer que
llega hace el examen por lo que el orden es FCFS. La capacidad mxima es de 30
alumnos potenciales, por lo que el modelo es:
( M /D /20 )( FCFS /30/f )
Por el tipo de distribucin en el servicio podemos ver que se trata de un sistema
no Markoviano
Referencias:
http://investdeoperaciones.blogspot.mx/p/teoria-de-colas.html
http://www.unamerida.com/archivospdf/337%20Lectura6.2.pdf
http://es.calameo.com/read/00084000223a91248b4af
http://datateca.unad.edu.co/contenidos/299310/Material_didactico_eXe/163_estru
ctura_de_una_linea_de_espera_modelo_de_colas_fuente_de_entrada.html
Modelacin Estocstica
U2. Teora de Colas
Actividad 2. Anlisis de problemas y clasificacin
de sistemas de colas