Modelacin Estocstica

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.

Comportamiento probabilstico del

tiempo entre llegadas (a)

Exponencial (M)

Comportamiento probabilstico de
tiempo de servicio (b)

Exponencial (M)

Numero de servidores (c)

Nmero entero positivo N

Orden de atencin a los clientes (d)

SIRO

FCFS

PR

LCFS

i.e., nmero de cajeros en CFE

Criterio de atencin (se atiende al primero en la fila)

PD

Nmero mximo de clientes que

soporta el sistema (e)

Un nmero entero positivo N (el nmero de clientes es

finito pero no vaco)

i.e. en SRE slo se atienden a 50 personas

por da

Nmero de clientes potenciales del

sistema (f)

Un nmero entero positivo N (el nmero de clientes es

finito pero no vaco)

i.e. una caja de ahorro slo atiende a los

clientes de su poblacin o zona.

Modelacin Estocstica | 17/05/2016

Modelo de Colas
(M/M/c)(d/N/f)

1) Modelo Markoviano (M/M/c) (d/N/f)

2 Ejemplos de modelo Markoviano (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)

Modelacin Estocstica | 17/05/2016

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)

2) Modelo Markoviano (M/M/c) (d//).

Exponencial (M)

Comportamiento probabilstico de
tiempo de servicio (b)

Exponencial (M)

Modelo de Colas
(M/M/c)(d//)

Numero de servidores (c)

Orden de atencin a los clientes (d)

Nmero mximo de clientes que

soporta el sistema (e)

Nmero de clientes potenciales del

sistema (f)

Nmero entero positivo N

FCFS

SIRO

LCFS

PR

i.e., Nmero de cajeros en CFE

Criterio de atencin (en este se selecciona al cliente al azar)

PD

Un nmero entero positivo N (el nmero de

clientes es infinito)

Un nmero entero positivo N (el nmero de

clientes es infinito)

i.e. el nmero de personas que llegan a la ventanilla de una

aerolnea.

i.e. en el SAT, donde el nmero de clientes que pueden llegar

es ilimitado.

Modelacin Estocstica | 17/05/2016

Comportamiento probabilstico del

tiempo entre llegadas (a)

2 Ejemplos de modelo Markoviano (M/M/c) (d//)

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)(||)

Modelacin Estocstica | 17/05/2016

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)(||)

3) Modelo no Markoviano (M/G/1) (d//).

Exponencial (M)

Comportamiento probabilstico
tiempo de servicio (b)

En este caso se indica cualquier tipo

de distribucin (G)

de

Modelo de colas
(M/G/1)(d//)

Numero de servidores (c)

Orden de atencin a los clientes (d)

Nmero entero positivo N

SIRO

LCFS

PR

FCFS

Para este modelo se tiene un nico servidor.

Criterio de atencin (en este caso se atiende al cliente que llega

al ltimo)

PD

Nmero mximo de clientes que

soporta el sistema (e)

Un nmero entero positivo N (el

nmero de clientes es infinito)

i.e. el nmero de personas que llegan a la ventanilla de una

aerolinea.

Nmero de clientes potenciales del

sistema (f)

Un nmero entero positivo N (el

nmero de clientes es infinito)

i.e. en el SAT, donde el nmero de clientes que pueden llegar

es ilimitado.

Modelacin Estocstica | 17/05/2016

Comportamiento probabilstico del

tiempo entre llegadas (a)

2 Ejemplos de modelo no Markoviano (M/G/1) (d//).

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)(||)

Modelacin Estocstica | 17/05/2016

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)(||)

4) Modelo no Markoviano (M/G/S) (d//).

Comportamiento probabilstico de
tiempo de servicio (b)

Modelo de colas
(M/G/S)(d//)

Numero de servidores (c)

Orden de atencin a los clientes (d)

Exponencial (M)

En este caso se indica cualquier

tipo de distribucin (G)

Nmero entero positivo N

FCFS

PR

LCFS

SIRO

Para este modelo se considera ms de un servidor, i.e, las cajas

de cobro en una tienda departamental.

Criterio de atencin (en este caso, el criterio se establece segn

prioridades)

PD

Nmero mximo de clientes que

soporta el sistema (e)

Un nmero entero positivo N (el

nmero de clientes es infinito)

Nmero de clientes potenciales del

sistema (f)

Un nmero entero positivo N (el

nmero de clientes es infinito)

Por ejemplo el nmero de personas que llegan a la ventanilla

de una aerolnea.

Por ejemplo en un banco, donde el nmero de clientes que

pueden llegar es ilimitado.

Modelacin Estocstica | 17/05/2016

Comportamiento probabilstico del

tiempo entre llegadas (a)

Ejemplos de modelo no Markoviano (M/G/S) (d//).

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)(||)

Modelacin Estocstica | 17/05/2016

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)(||)

5) Modelo no markoviano (G/G/1) (d//).

Comportamiento probabilstico de
tiempo de servicio (b)

Modelo de Colas
(M/G/1)(d//)

Numero de servidores (c)

Orden de atencin a los clientes (d)

Nmero mximo de clientes que

soporta el sistema (e)

Nmero de clientes potenciales del

sistema (f)

En este caso se indica cualquier tipo de

distribucin (G)

En este caso se indica cualquier tipo de

distribucin (G)

Nmero entero positivo N

FCFS

SIRO

LCFS

PR

Para este modelo se tiene un nico servidor.

PD

Un nmero entero positivo N (el nmero de

clientes es infinito)

Un nmero entero positivo N (el nmero de

clientes es infinito)

Criterio de atencin (en este caso, se considera un

orden general)

Por ejemplo el nmero de personas que llegan a la

ventanilla de una central camionera.

Por ejemplo en un banco, donde el nmero de clientes

que pueden llegar es ilimitado.

Modelacin Estocstica | 17/05/2016

Comportamiento probabilstico del

tiempo entre llegadas (a)

10

2 Ejemplos de modelo no Markoviano (G/G/1) (d//).

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)(||)

Modelacin Estocstica | 17/05/2016

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

5) Modelos markovianos presentados en la unidad.

(M/M/c)(d//)

Comportamiento de entrada exponencial M

Comportamiento de salida exponencial M

(M/M/c)(d/N/f)

Capacidad y potencial finitos

Comportamiento de salida exponencial M

Comportamiento de entrada exponencial M

Modelacin Estocstica | 17/05/2016

Capacidad y potencial infinitos

12

6) Modelos no markovianos presentados en la unidad.

(G/G/1)(d//)

Comportamiento de entrada es cualquier distribucin G

Comportamiento de salida es cualquier tipo de distribucin G

Capacidad y potencial infinitos

Un servidor

13

(M/G/S)(d//)

Comportamiento de salida es cualquier tipo de distribucin G

Capacidad y potencial infinitos

Ms de un servidor

Comportamiento de entrada exponencial M

(M/G/1)(d//)

markovianos

Modelos no

Modelacin Estocstica | 17/05/2016

Comportamiento de entrada exponencial M

Comportamiento de salida es cualquier tipo de distribucin G

Capacidad y potencial infinitos

Un servidor

8) Todos los modelos presentados en la unidad

Distribucin
de llegada

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

Modelacin Estocstica | 17/05/2016

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

Modelacin Estocstica | 17/05/2016

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