Unidad 2 Actividad 2
MODELOS DE COLAS
17 de mayo de 2016
Autor: Laura Pontn
Modelacin Estocstica
Unidad 2 Actividad 2
Modelo Markoviano (M/M/c)(d/N/f)...2
Modelo Markoviano (M/M/c)(d//).4
Modelo no Markoviano (M/G/1)(d//)....6
Modelo no Markoviano (M/G/S)(d//)8
Modelo no Markoviano (G/G/1)(d//).10
Mapa conceptual de modelos markovianos vistos en la unidad..12
Mapa conceptual de modelos no markovianos vistos en la unidad13
Mapa conceptual de todos los modelos..14
Modelacin Estocstica | 17/05/2016
Conclusiones..15
Fuentes de consulta15
Realiza un mapa conceptual para cada uno de los siguientes modelos de colas; muestra al menos dos ejemplos de la vida real para cada uno de ellos.
Ingresa al foro y presntalos a tus compaeros(as). Revisa los mapas de tres de ellos y, si es posible, enriquece su trabajo, explicando tus propuestas.
Exponencial (M)
Comportamiento probabilstico de
tiempo de servicio (b)
Exponencial (M)
SIRO
FCFS
PR
LCFS
PD
Modelo de Colas
(M/M/c)(d/N/f)
a. En una editorial, el da 20 de cada mes, que es el da de entregas a distribuidoras, el almacenista empaca 2 cajas con libros de arte cada 30 minutos segn una distribucin
exponencial. Ese da en la bodega, hay 20,000 libros. Los libros pasan por una banda para revisin, y retractilado para poder empacarlos y este tiene capacidad para 100
libros por hora. Los libros llegan al depsito de libros para empaque a razn de 50 cada media hora segn una distribucin exponencial. El empacador guarda en caja el
primero primero que llega al depsito. El modelos es:(||1)(|100|20,000)
b. El taller de reparacin de Ingram Micro repara diariamente un mximo de 4 equipos de cmputo que llegan para diagnstico y reparacin. El taller tiene 2 tcnicos que
arreglan una mquina en 2 horas segn una distribucin Poisson. Las mquinas estn llegando al taller constantemente y las que requieren reemplazo de piezas es a razn
de 10 por semana segn una distribucin de Poisson. Los tcnicos empiezan a arreglar la mquina que llega primero. El modelo es: (||2)(|4|4)
Comportamiento probabilstico de
tiempo de servicio (b)
Exponencial (M)
Modelo de Colas
(M/M/c)(d//)
FCFS
SIRO
LCFS
PR
PD
a. En la sucursal de CFE llegan en promedio 20 clientes por hora segn una distribucin exponencial que son atendidos por 3 cajas. Cada caja atiende en promedio 6
personas por hora segn una distribucin exponencial. Por lo que, ambas distribuciones son exponenciales, existen 3 servidores y, como en estos casos se atiende al
cliente que va llegando, tenemos el modelo: (||3)(||)
b. En los mostradores de una aerolnea en el aeropuerto de la Ciudad de Mxico llegan clientes a una tasa de 20 por hora siguiendo una distribucin Poisson. Hay 3 cajeras
que atienden a 6 personas por hora en promedio y lo hacen atendiendo al cliente que va llegando primero. Por lo que el modelo es: (||6)(||)
Exponencial (M)
Comportamiento probabilstico
tiempo de servicio (b)
de
Modelo de colas
(M/G/1)(d//)
SIRO
LCFS
PR
FCFS
PD
a. En una compaa Editorial que imprime libros de arte, hay una persona encargada de control de calidad de la impresin de los libros. Dicha persona revisa un libro cada
40 minutos de manera constante y le llegan a su escritorio un promedio de 10 libros por hora siguiendo una distribucin Poisson. El empleado revisa el libro que le va
llegando primero. El modelo es :(||1)(||)
b. Un Verificentro coches recibe 5 autos por hora segn una distribucin exponencial. El empleado procesa la verificacin del auto que va llegando. El empleado procesa
un auto en 15 minutos de manera constante. El modelo es: (||1)(||)
Comportamiento probabilstico de
tiempo de servicio (b)
Modelo de colas
(M/G/S)(d//)
Exponencial (M)
FCFS
PR
LCFS
SIRO
PD
a. En una Editorial hay cinco personas encargadas de empastar los libros que ah se fabrican. La llegada de los libros que ya se imprimieron y que ya pasaron por el proceso
de cosido ocurren con media de 20 por hora siguiendo una distribucin de Poisson, mientras que las personas que empastan de uno por uno de manera constante segn
van entrando los libros a la banda del sistema que suministra los libros que llegan al departamento de empastado. Por lo que el modelo es: (||5)(||)
b. Una unidad mvil de salud, est en campaa poblado por poblado para la deteccin del cncer crvico uterino. En el poblado donde se han instalado, llegan a revisin
un promedio de 10 mujeres por hora. Las cuales son atendidas de manera constante pero, conforme llegan, atienden primero a las mujeres en riesgo que son las mayores
de 40 aos. El servicio de revisin lo brindan 6 personas entre enfermeras y mdicos. El modelo es:(||6)(||)
Comportamiento probabilstico de
tiempo de servicio (b)
Modelo de Colas
(M/G/1)(d//)
FCFS
SIRO
LCFS
PR
PD
10
a. En un consultorio mdico ginecobsttrico hay un slo mdico que recibe a clientes segn una distribucin Earlang de parmetros = 0.5 y = 0.2. El mdico atiende
a cada cliente en un promedio de 2 horas con desviacin estndar de 0.5 horas y atiende al que llega primero. El modelo es: (||1)(||)
b. Un dentista recibe un cliente cada 2 horas en promedio con desviacin 0.25 horas. El dentista realiza una limpieza dental a un cliente en 20 minutos en promedio con
desviacin 0.083 horas. El dentista atiende al primer cliente que llega, con un criterio de primeras entradas, primeros servicios. El modelo es: (||1)(||)
11
(M/M/c)(d//)
(M/M/c)(d/N/f)
12
(G/G/1)(d//)
Un servidor
13
(M/G/S)(d//)
Ms de un servidor
(M/G/1)(d//)
markovianos
Modelos no
Un servidor
tiempos
(M/M/c)(d/N/f)
Tipo exponencial
Distribucin
tiempo
de
servicio
Servidores
Tipo
exponencial
Cualquier
nmero
Distribucin
tiempo
de
servicio
Servidores
Tipo
exponencial
Cualquier
nmero
Distribucin
tiempo
de
servicio
Servidores
Tipo general
Distribucin
tiempo
de
servicio
Servidores
Tipo general
S
servidores
Distribucin
tiempo
de
servicio
Servidores
Tipo general
Criterio
atencin
de
Cualquiera de
los estudiados
Capacidad del
sistema
Nmero de
clientes
potenciales
finito
finito
Capacidad del
sistema
Nmero de
clientes
potenciales
infinito
infinito
Capacidad del
sistema
Nmero de
clientes
potenciales
infinito
infinito
Capacidad del
sistema
Nmero de
clientes
potenciales
infinito
infinito
Capacidad del
sistema
Nmero de
clientes
potenciales
infinito
infinito
(M/M/c)(d//)
Distribucin
de llegada
tiempos
Modelos de Colas
Tipo exponencial
(M/G/1)(d//)
Distribucin
de llegada
tiempos
Tipo exponencial
No Markovianos
(M/G/S)(d//)
Distribucin
de llegada
tiempos
Tipo exponencial
(G/G/1)(d//)
Distribucin
de llegada
tiempos
Tipo general
Criterio
atencin
de
Cualquiera de
los estudiados
Criterio
atencin
de
Cualquiera de
los estudiados
Criterio
atencin
de
Cualquiera de
los estudiados
Criterio
atencin
de
Cualquiera de
los estudiados
Markovianos
14
Conclusiones
Para la clasificacin de los modelos de colas se utiliza la nomenclatura Kendall-Lee, la cual permite visualizar las caractersticas que reviste cada modelo, tal como el tipo de
distribucin en las llegadas, servicios, nmero de servidores, capacidad de atencin y el criterio de atencin, etc. As, en algunos modelos se tienen caractersticas similares y en
otros existen diferencias significativas, que nos permite darnos cuenta la manera de abordar cada uno de manera especfica.
Las caractersticas de cada uno se encuentran reflejadas en los mapas conceptuales anteriores
Bibliografa
http://investigaciondeoperacionesjosevarela.blogspot.mx/p/teoria-de-colas_14.html
http://datateca.unad.edu.co/contenidos/299310/Material_didactico_eXe/163_estructura_de_una_linea_de_espera_modelo_de_colas_fuente_de_entrada.html
http://es.slideshare.net/waltervillarreal376/investigacin-de-operaciones-9na-edicin-hamdy-a-taha-fl
http://indoperaciones.blogspot.mx/p/recursos.html
15
http://www.unamerida.com/archivospdf/337%20Lectura6.2.pdf
http://materias.fi.uba.ar/6615/Material/markov.pdf