TECNOLGICO NACIONAL DE MXICO

Investigacin de
Operaciones II

Lneas de Espera
Actividad LE3
Instrucciones:

En equipos de dos
Llena la informacin en los cuadros y en los espacios disponibles.
No puedes copiar y pegar, escribe lo que se pide.
Incluye las referencias en formato APA al final del documento.
Enva este archivo al correo gtg515i@hotmail.com ya terminado en tiempo y forma
sustituyendo las xxxxxxxx por tu nmero de control
Indica en tu correo el grupo, la asignatura y actividad. Asunto: (CARRERA LE3)
Lneas de Espera
Temas

2.3 MM1
2.4 MMCK
2.5 MMC
Notas de internet:
http://personales.upv.es/jpgarcia/LinkedDocuments/Teoriadecolasdoc.pdf
http://nulan.mdp.edu.ar/1622/1/17_modelos_lineas_espera.pdf
http://jrvargas.files.wordpress.com/2009/01/problemas-resueltos-de-teorc3ada-de-colas.pdf
Texto:
Hillier Liberman. Introduccin a la investigacin de operaciones, Mxico:Editorial Mc Graw Hill. . Ultima
edicion
Prawda, Juan. Mtodos y Modelos de la Investigacin de Operaciones (Tomo 1y II), Editorial Limusa.
Shamblin, James E. Investigacin de Operaciones, Editorial Mc Graw Hill.
Taha, Hamdy A. Investigacin de operaciones: Una introduccin. Mxico: Editorial Alfa Omega. 1989.

TECNOLGICO NACIONAL DE MXICO

Actividades:
Con material bibliogrfico o libros electrnicos.
1. Completa el cuadro siguiente con las caractersticas del modelo M/M/1 y sus frmulas
Caractersticas M= tiempo entre llegadas
M= tiempo de servicio de manera exponencial
1= servidores
Frmula

Descripcin/significado

Ls= Nmero promedio de personas dentro de un sistema

Ws= tiempo promedio que una persona pasa por el sistema

Lq =Nmero promedio de personas en la fila

Wq = tiempo promedio que una persona pasa por la fila

P= probabilidad que tarda el sistema
= capacidad del servicio

2. Desarrolla un ejemplo de aplicacin del modelo M/M/1

En un servicio de Fotocopiado llegan 5 clientes cada hora y el operador de la fotocopiadora
puede atenderlos a una tasa de 6 clientes cada hora.

http://iocontadoresuaeh.blogspot.mx/2014/06/teoria-de-colas-modelo-mm1-con-ejemplo.html

TECNOLGICO NACIONAL DE MXICO

3. Completa el cuadro siguiente con las caractersticas del sistema M/M/C y sus frmulas
M= proceso de llegada del estado a un sistema de manera exponencial
M= tiempo en que tarda el estado en el servicio de manera exponencial
C= Nmero de servidores en el sistema
Frmula

Descripcin/significado

Factor
estado

de

utilizacin del

Prob. De que no haya clientes

en el sistema
Probabilidad de que haya
clientes en un sistema

Nmero promedio de clientes

en una fila
Nmero de clientes dentre de
un sistema
Tiempo promedio que un
cliente pasa por la fila
Tiempo promedio que un
cliente pasa en el sistema
Probabilidad de que un
cliente tenga que esperar por
un servicio
4. Desarrolla un ejemplo de aplicacin del modelo M/M/C

TECNOLGICO NACIONAL DE MXICO

Una compaa de aviacin introduce un nuevo sistema de reservas. Cada
agente tiene un terminal y puede atender al cliente tpico en 5 minutos,
distribuyndose los tiempos exponencialmente. Las llamadas son
completamente aleatorias y el sistema tiene un gran acumulador para las
llamadas no atendidas. En el pico de actividad, se esperan 36 llamadas por
hora.
Las condiciones de diseo son: 1. X n=c n = C(c, 3) 0.1
La tasa de llegadas (en el pico de actividad) es
= 36 llamadas/hora = 0.6 llamadas/minuto
La tasa de servicio es = 1/5 llamadas/minuto = 0.2
Obtenemos que para satisfacer la primera condicin debe ser c 6. Para la
segunda condicin tenemos que:
E(wq) = E(wq/wq = 0)P(wq = 0) + E(wq/wq > 0)P(wq > 0) = E(wq/wq >
0)P(wq > 0)
con lo que E(wq/wq > 0) = E(wq) P(wq > 0) = Wq C(c, a) = 1 c(1 ) que
debe ser menor o igual que 1, de donde obtenemos c 8.

5. Completa el cuadro siguiente con las caractersticas del sistema M/M/c/K y sus frmulas
Caractersticas
M= tiempo entre llegadas
M= tiempo de servicio de manera exponencial
1= servidor
K = capacidad finita dentro del servidor

Frmula
Si = ,
L = X K n=0 nn
= 1 + 2 + . . . + K/
K + 1 = K/ 2

Descripcin/significado
La probabilidad de llegada de uno o ms clientes al sistema

TECNOLGICO NACIONAL DE MXICO

6. Desarrolla un ejemplo de aplicacin del modelo M/M/c/K
Un promedio de 10 automviles por hora llegan a un cajero con un solo
servidor que proporciona servicio sin que uno descienda del automvil.
Suponga que el tiempo de servicio promedio por cada cliente es 4 minutos, y
que tanto los tiempos entre llegadas y los tiempos de servicios son
exponenciales.
a. Cul es la probabilidad que el cajero est ocioso?
Solucin: Se conoce la siguiente informacin:
= 10 clientes/hora (media de llegada de los clientes) = 1/6
clientes/minutos = 1 clientes/4minutos (media de servicio de los
clientes)=1/4 cliente/minuto
a) Por tanto = = 1/6 1/4 = 2 3 = 66.67% factor de utilizacin del
sistema.
Es decir que el sistema permanece ocioso el 33.33%.
Cul es la cantidad promedio de tiempo que un cliente pasa en el
estacionamiento del banco (incluyendo el tiempo de servicio)? Nos preguntan
por el tiempo promedio que el cliente pasa en el sistema. Ws
= 1/ = 1 /1/ 4 1/6 = 1/ 1/12 = 12 a
7. Completa el cuadro siguiente con las caractersticas del sistema M/M y sus frmulas
Caractersticas
M= tiempos de llegada del cliente al sistema de manera exponencial
M = Tiempos en el que el cliente dura dentro del servicio
m= servidores idnticos
Frmula

Descripcin/significado

8. Desarrolla un ejemplo de aplicacin del modelo M/M

La tasa media de llegadas es de 9 autos/hora. Suponga = 3.5 min (aprox.)
Obtenga las medidas de desempeo de acuerdo con el modelo M/M/

TECNOLGICO NACIONAL DE MXICO

Ls Ws 2.437 clientes

2 (k 1)
1.6875 clientes
2k (1 )
1
Ws Wq 0.2708 hrs 16.25 min

L
Wq q 0.1875 hrs 11.25 min

Lq

9. Completa el cuadro siguiente con las caractersticas del sistema M/G/1 y sus frmulas
Caractersticas
M = llegada del cliente a un sistema de manera independiente
G = tiempo de espera del cliente para un servicio de manera independiente
1 = un solo servidor
Frmula

Descripcin/significado
Nmero esperado de clientes en la fila

Tiempo esperado por parte de un cliente

dentro de un sistema

Nmero de clientes dentro de un sistema

10. Desarrolla un ejemplo de aplicacin del modelo M/G/1

Un lavacar puede atender un auto cada 5 min. donde la tasa media de llegadas es de 9
autos/hora. Obtenga las medidas de desempeo de acuerdo con el modelo M/G/1 con una
= 2 min. Adems la probabilidad de tener 0 clientes en el sistema y la probabilidad de
que un cliente tenga que esperar por el servicio

TECNOLGICO NACIONAL DE MXICO

Ls Lq 1.31 .75 2.06 clientes

2 2 2
Lq
1.31 clientes
2(1 )
1
Ws Wq 0.228 hrs 13.7 min

L
Wq q 0.145 hrs 8.7 min

P0 1 0.25
Pw 0.75

11. Explica la frmula de PollaczekKhinchine, utiliza un ejemplo

La formula de pollaczek-khinchince es aquella que mantiene la relacin del estado con la fila, as
como del tiempo de distribucin del servicio en el que el cliente est

12. Completa el cuadro siguiente con las caractersticas del sistema G/G/1 y sus frmulas
Caractersticas
G= Tiempo de llegada del cliente al sistema de manera no exponencial
G= Tiempo posible que el cliente tarda en el servidor
1= un solo servidor
Frmula

Descripcin/significado
Wq
=
tiempo
de
servicio
que se le otorga al cliente de manera
Wq= +2 {} ^ {2 } /2
individual
2

13. Desarrolla un ejemplo de aplicacin del modelo G/G/1

Suponga una estacin de gasolina a la cual llegan en promedio 45 clientes por hora, se
tiene capacidad para atender en promedio a 60 clientes por hora, se sabe que los clientes
esperan en promedio 3 minutos en la cola

La tasa media de llegadas es 45 clientes por hora o 45/60 = 0.75 clientes por minuto
La tasa media de servicio es 60 clientes por hora o 60/60 = 1 cliente por minuto

TECNOLGICO NACIONAL DE MXICO

14. Qu es una red de Jackson abierta?

Es una cadena la cual los clientes llegan desde fuera del sistema al nodo k conforme a un proceso
de Poisson con intensidad k. Pueden llegar tambin clientes de otros nodos al nodo k.

15. Qu es una red de Jackson cerrada?

Es una red la cual los clientes ni entran ni salen del sistema, permanecen
indefinidamente circulando por el interior de la red. Este tipo de redes, en las
que normalmente existe un nmero fijo de clientes
PREGUNTAS Y DUDAS

REFERENCIAS
Nombres: MIGUEL ANGEL MIXUXI ALMAZN
GUSTAVO OMAR MOLINA ORTIZ
No. Control: 11280155
11280562

Dr. Manuel Gonzlez De La Rosa

gtg515i@hotmail.com
Junio de 2015