UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE FISICA MATEMATICA

CARRERA DE INGENIERIA EN SISTEMAS COMPUTACIONALES

TEMA:
Teora de Colas
INTEGRANTES:
Danny Gonzabay
Wilson Daz
Jostin Escobar
Cristina Garca
Anggye Cedeo

PROFESOR:
ING. FRANCISCO CONTRERAS

MATERIA:
SIMULACION DE SISTEMAS

CURSO:
S6K

CICLO I

FECHA:
31 de Julio del 2017
 TEORIA DE COLAS
Introduccin a la Teora de Colas

La teora de colas es el estudio matemtico del comportamiento de lneas de espera.

Esta se presenta, cuando los clientes llegan a un lugar demandando un servicio a
un servidor, el cual tiene una cierta capacidad de atencin. Si el servidor no est
disponible inmediatamente y el cliente decide esperar, entonces se forma la lnea de
espera.

En muchas ocasiones en la vida real, un fenmeno muy comn es la formacin de colas

o lneas de espera. Esto suele ocurrir cuando la demanda real de un servicio es
superior a la capacidad que existe para dar dicho servicio. Ejemplos reales de esa
situacin son: los cruces de dos vas de circulacin, los semforos, el peaje de una
autopista, los cajeros automticos, la atencin a clientes en un establecimiento
comercial, telecomunicaciones, etc.

Origen

El origen de la Teora de Colas est en el esfuerzo de Agner Kraup Erlang (Dinamarca,

1878 - 1929) en 1909 para analizar la congestin de trfico telefnico con el objetivo de
cumplir la demanda incierta de servicios en el sistema telefnico de Copenhague. Sus
investigaciones acabaron en una nueva teora denominada teora de colas o de lneas
de espera. Esta teora es ahora una herramienta de valor en negocios debido a que un
gran nmero de problemas pueden caracterizarse, como problemas de congestin
llegada-salida.

Modelo de formacin de colas.

La teora de la formacin de colas busca una solucin al problema de la espera

prediciendo primero el comportamiento del sistema. Pero una solucin al problema de
la espera consiste en no solo en minimizar el tiempo que los clientes pasan en el
sistema, sino tambin en minimizar los costos totales de aquellos que solicitan el
servicio y de quienes lo prestan.

La teora de colas incluye el estudio matemtico de las colas o lneas de espera y

provee un gran nmero de modelos matemticos para describirlas.
 Se debe lograr un balance econmico entre el costo del servicio y el costo asociado a la
espera por ese servicio

La teora de colas en s no resuelve este problema, slo proporciona informacin para

la toma de decisiones

Objetivos de la Teora de Colas

Los objetivos de la teora de colas consisten en:

Identificar el nivel ptimo de capacidad del sistema que minimiza el coste

global del mismo.
Evaluar el impacto que las posibles alternativas de modificacin de la capacidad
del sistema tendran en el coste total del mismo.
Establecer un balance equilibrado (ptimo) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.

Ejercicios:

1. Suponga que un cajero bancario puede atender a los clientes a una velocidad
promedio dediez clientes por hora. Adems, suponga que los clientes llegan a la
ventanilla del cajero auna tasa promedio de 7 por hora. Se considera que las
llegadas siguen la distribucinPoisson y el tiempo de servicio sigue la distribucin
exponencial. Realice un anlisis acerca de la situacin actual del Banco.

2. El escritor de referencias de una biblioteca universitaria recibe solicitudes de

ayuda. Suponga que pueden usarse una distribucin de probabilidad de poisson
con una tasa media de 10 solicitudes por hora para describir el patrn de llegada y
que los tiempos tasa media de 12 solicitudes por hora.
 a. Cul es la probabilidad de que no haya solicitudes de ayuda en el sistema?
b. Cul es la cantidad promedio de solicitudes que esperaran por el servicio?
c. Cul es el tiempo de espera promedio en minutos antes de que comience el
servicio?
d. Cul es el tiempo promedio en el escritorio de referencias en minutos (tiempo
de espera ms tiempo de servicio)?

3. Suponga que en una estacin con un solo servidor 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. Se solicita:
a) Tiempo promedio que un cliente pasa en el sistema.
b) Nmero promedio de clientes en la cola.
c) Nmero promedio de clientes en el Sistema en un momento dado.

Solucin:
Se conoce la siguiente informacin:
= 45 clientes/hora (media de llegada de los clientes) = 45/60 clientes/minutos
= 60 clientes/hora (media de servicio a los clientes) = 60/60 clientes/minutos
Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola)

a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (%). Lo podemos
calcular a partir de Wq y .

Es decir, en promedio un cliente pasa 4 minutos en el Sistema: distribuidos as 3 minutos

pasa esperando en la cola + 1 minutos en servicio.

b) Para calcular el nmero de clientes en la cola (Lq), usaremos la frmula siguiente:

Es decir, los clculos nos muestran que en la cola puede haber ms de dos clientes en la
cola.

c) Para calcular cual es el nmero de clientes en la cola (Ls). Lo podemos hacer con la
frmula:

Es decir, en promedio hay tres clientes en el sistema, como se nos ha dicho que solo hay un
servidor, sabemos que solo un cliente puede estar en servicio, por lo que los dems deben
estar en la cola. Esto indica que hay dos clientes en espera.
 4. Speedy Oil proporciona un servicio de un solo canal de cambio de aceite y
lubricante de automviles. Las llegadas nuevas ocurren a una tasa de 2,5
automviles por hora y la tasa media de servicio es de 5 automviles por hora.
Suponga que las llegadas siguen una distribucin de probabilidad de poisson y que
los tiempos de servicio siguen una distribucin de probabilidad exponencial
a) Cul es la cantidad de promedio de automviles en el sistema?
b) Cul es el tiempo promedio que espera un automvil que comience el servicio de aceite y
lubricacin?
c) Cul es el tiempo promedio que pasa un automvil en el sistema?
d) Cul es la probabilidad de que una llegada tenga que esperar por el servicio?

Datos:
= 2,5 auto/hora
= 5 auto/hora
Solucin:
a. Cul es la cantidad de promedio de automviles en el sistema?

b. Cul es el tiempo promedio que espera un automvil que comience el servicio de aceite y
lubricacin?

c. Cul es el tiempo promedio que pasa un automvil en el sistema?

d. Cul es la probabilidad de que una llegada tenga que esperar por el servicio?

5. 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. Conteste las preguntas
siguientes:
a. Cul es la probabilidad que el cajero est ocioso?
b. Cul es el nmero promedio de automviles que estn en la cola del cajero? (se
considera que un automvil que est siendo atendido no est en la cola esperando)
c. Cul es la cantidad promedio de tiempo que un cliente pasa en el
estacionamiento del banco, (incluyendo el tiempo de servicio)?
6. En el departamento de emergencia de un hospital los pacientes llegan con una
distribucin de probabilidad Poisson a una media de 3 clientes por hora. El mdico que
est en dicho departamento los atiende con una frecuencia de servicio exponencial a una
tasa media de 4 clientes por hora. Contratara o no a un segundo mdico? Determine:
a. Razn de utilizacin del sistema ().
b. Probabilidad de que no se encuentren pacientes en el sistema.
c. Probabilidad de que existan 3 pacientes en el sistema ( P3).
d. Tiempo total del cliente en el sistema (Ws).

7. Movies Tonight es un establecimiento tpico de renta de videos y de DVD

Para clientes que ven pelculas en su casa. Durante las noches entre semana,
Los clientes llegan a Movies Tonight a una Tasa promedio de 1,25 clientes
Por minuto. El dependiente del mostrador puede atender un promedio de 2 clientes por
minuto.
Suponga llegadas de poisson y tiempos de servicio exponenciales.
1. Cul es la probabilidad de que no haya clientes en el sistema
2. Cul es el tiempo promedio de clientes que esperan por el servicio
3. Cul es el tiempo promedio que espera un cliente para que comience el servicio
4. Cul es la probabilidad de que un cliente que llega tenga que esperar por el servicio
5. Las caractersticas operativas indican que el sistema de mostrador con un solo
dependiente proporciona el servicio aceptable

8. Suponga un restaurante de comidas rpidas al cual llegan en promedio 100 clientes

por hora. Se tiene capacidad para atender en promedio a 150 clientes por hora Se
sabe que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas
de desempeo del sistema
a) Cul es la probabilidad que el sistema este ocioso?
b) Cul es la probabilidad que un cliente llegue y tenga que esperar, porque el
sistema est ocupado?
c) Cul es el nmero promedio de clientes en la cola?
d) Cul es la probabilidad que hayan 10 clientes en la cola?

9) Honda Electronics conserva un equipo de servicio que repara los problemas mecnicos
que ocurren, en promedio, =3 al dia. El equipo puede dar servicio a un promedio
que se asemeja a la distribucin exponencial.
A) Cual es la tasa de utilizacin de este sistema de servicio?
B) Cul es el tiempo de reparacin promedio de una maquina que esta
descompuesta?
C) Cuntas maquinas estn en espera de recibir servicio en algn momento dado?
D) Cul es la probabilidad de que mas de una maquina se encuentre en el
sistema? Cual es la probabilidad de que mas de 2 estn descompuestas y en
espera de ser reparadas o recibir el servicio? De mas de 3? De mas de 4?
10) Con base en datos histricos, el autolavado Fuentes estima que los automviles
llegan a sus instalaciones a un ritmo de 10 por hora durante todo el da sbado. Con un
equipo que trabaja en la lnea de lavado, Harry imagina que los vehculos pueden
lavarse a un ritmo de uno cada 5 minutos. Se lava un solo automvil a la vez. Encuentre:
A) El numero promedio de automviles en lnea.
B) El tiempo promedio que un automvil espera antes de ser lavado.
C) El tiempo promedio que un automvil pasa en el sistema de servicios.
D) Tasa de utilizacin del autolavado.