Modelacin Estocstica

Unidad 2 Actividad 2

ANLISIS DE PROBLEMAS Y CLASIFICACIN DE SISTEMAS DE COLAS

22 de mayo de 2016
Autor: Laura Pontn

Modelacin Estocstica
Unidad 2 Actividad 2
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 cuatro 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, con un nmero
de servidores constantes y se atiende al primero en llegar. Cada vez que un cliente llega y los 4 servidores estn
ocupados se forma una fila con una capacidad terica infinita de personas. Donde los posibles clientes potenciales a
arribar son infinitos. Luego como cada que llega un cliente se forma en una sola fila, entonces es FCFS, El Modelo
es: (||4)(||) Markoviano
2) Un centro comercial con tiempo entre llegadas con distribucin exponencial y permanecen en el centro
comercial un tiempo con distribucin exponencial.
Tenemos un tiempo entre llegadas exponencial y una exponencial en el tiempo de servicio. No se especifica el
nmero de servidores ni el orden de atencin a los clientes, tambin, el nmero mximo de clientes que soporta el
sistema y el nmero mximo de clientes potenciales seran ilimitados. Entonces su clasificacin quedara como:
(M/M/c) (d//) Markoviano
3) En una tortillera con tiempo entre llegadas con distribucin Poisson y tiempo de servicio constante con
una sola chica atendiendo.
La distribucin del tiempo entre llegadas es de Poisson con una distribucin del tiempo de servicio constante. Solo
existe un servidor y el primero que llega se atiende. Si el servidor est ocupado se forma una fila con una capacidad
terica infinita. Existen infinitos clientes potenciales. Por lo que el modelo es (||1)(||) No
Markoviano

Modelacin Estocstica | 22/05/2016

4) Un cibercaf con 15 mquinas disponibles con tiempo entre llegadas con distribucin exponencial y
distribucin de probabilidad del tiempo de servicio exponencial.

La distribucin del tiempo entre llegadas es una Poisson con una distribucin del tiempo de servicio nuevamente de
Poisson. Existen 15 servidores y el primer cliente que llega se atiende. Si las 15 mquinas se ocupan y un nuevo
cliente llega, hace una fila de espera con una capacidad infinita, existen infinitos clientes potenciales. Por lo que el
modelo es: (||15)(||) Markoviano
5) Un restaurante de pizzas con seis hornos con tiempo de servicio constante y tiempo entre llegadas con
distribucin Poisson.
Con una entrada de pizzas bajo una distribucin de Poisson y un tiempo de servicio constante. Con 6 servidores y
el primer pedido se atiende primero. Si estuvieran ocupados los 6 hornos, la espera se mantiene hasta que termine
uno para continuar con el proceso de la siguiente pizza, por lo que puede existir un infinito de pedidos en espera,

eso implica que existe un infinito de pedidos potenciales. Por lo que el modelo es: (||6)(||) No
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. El modelo es (||1)(|6|) No Markoviano
7) El trfico vehicular en una avenida con cuatro 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 4 carriles por lo que el nmero de servidores es 4. 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: (||4)(||) No Markoviano
8) A un sistema en el que se atienden segn el orden primeras entradas-primeros servicios, ingresan 12
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 200 clientes, los
cuales, al ingresar, forman una fila comn si encuentran todos los servidores ocupados. Asimismo, tienen
un total 380 clientes potenciales.
El problema indica que la atencin sera FCFS, cuenta con 3 servidores, la capacidad es de 200 clientes y el nmero
de clientes potenciales es de 380, adems, la distribucin del tiempo de llegada es Poisson y la del tiempo de servicio
es exponencial. Por lo que el modelo es: (3)(200380) Markoviano
9) Un sistema en el que se atienden, segn un orden aleatorio, ingresan 20 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 20 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.

10) Una sala de urgencias de un hospital recibe a 17 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 15
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 tipo de servicio es segn prioridades, solo hay una recepcionista, es decir, un servidor. La capacidad es ilimitada
y el potencial es infinito. La distribucin del tiempo entre llegadas es exponencial y el para el tiempo de servicio es
exponencial tambin. Por lo que el modelo es: (1)() Markoviano

Modelacin Estocstica | 22/05/2016

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.
Entonces tenemos la clasificacin: (6)() Markoviano

11) Un aeropuerto de mantenimiento cuenta con una capacidad para 10 aviones y recibe ingresos de 10 aviones
por hora con un proceso exponencial. Cuenta con cinco mecnicos que brindan el servicio con una
distribucin exponencial con promedio de 45 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 10, hay 5 servidores, el orden 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: (5)(10 ) Markoviano
12) A un determinado banco llegan los clientes de acuerdo con un proceso Poisson con media de seis por
minuto. Asimismo cuenta con siete 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 exponencial con media de 1.5 minutos por cliente. El orden de atencin es FCFS.
Nmero de servidores 7, el tiempo entre llegadas sigue una distribucin Poisson y el tiempo de servicio sigue una
distribucin exponencial. El orden de atencin es FCFS, por lo que el modelo es: ( 7)(
) Markoviano
13) En una cafetera llegan los clientes de acuerdo a un proceso Earlang. En el lugar hay 10 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.
Distribucin de llegadas Earlang con tiempo de servicios exponencial, con 10 servidores, el orden de atencin es
FCFS por que se les atiende conforme van llegando y conforme van llamando para reservaciones la capacidad mxima
es finita por ser de 100 clientes. Por lo que el modelo es: (||10)(|100|)No 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.

Modelacin Estocstica | 22/05/2016

Distribucin de llegadas exponencial con tiempo de servicios uniforme. No se define el tiempo de servicios
por lo que es cualquier tipo de distribucin. Existen 20 servidores y el primer que llega hace el examen, por
lo que es FCFS. La capacidad mxima es de 20 a un mximo de 30 alumnos potenciales. El modelo es:
(||20)(|20|30) 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

Modelacin Estocstica | 22/05/2016

http://datateca.unad.edu.co/contenidos/299310/Material_didactico_eXe/163_estructura_de_una_linea_de_e
spera_modelo_de_colas_fuente_de_entrada.html