INTEGRANTES

1.
2.
3.
4.
5.
6.

TRABAJO N3
Teora de colas

Ibez Palacios, Maria Lucia.

Rodrguez Castillo, Andrea.
Avalos Suarez, Mirella Lizbeth.
Carbajal Panduro, Marife.
Dmaso Mimbela, Ada Mardeli.
Garca Campos, Carmen Rosa

TRABAJO N3
EJERCICIO N3
La central telefnica de una empresa de servicios tiene varias lneas para la atencin
simultnea de sus clientes. Cada lnea le cuesta a la empresa $7/hora. El tiempo entre
llamadas de los clientes sigue una distribucin exponencial, con un promedio de 1,2
minutos. El tiempo que se tardan en atender por la lnea telefnica a cada cliente sigue una
distribucin exponencial, con un promedio de 7 minutos. La central telefnica slo puede
tener en espera a 5 clientes que llaman por el servicio, o sea que si un cliente llama y ya
hay 5 en espera, no es atendido y desiste de llamar. El costo de espera por cada cliente que
est esperando en la cola es de $25/hora. Cuntas lneas le convienen tener a la
empresa?
Solucin:
Paso1: =N de Servidores (Valor que debemos hallar).
Con los datos expuestos en el problema podemos decir lo siguiente:
Tanto el (de entrada), como el (de
servicio)
se
nos
presentan
en
minutos/clientes, por lo cual, para la
comodidad en nuestros clculos decidimos
cambiarlos a clientes/hora.

1
60 minutos
minutos
1.2
clientes
clientes
=
=50
1 hora
hora
1
60 minutos
minutos
7
clientes
clientes
=
=8.57
1 hora
hora
Datos importantes:

Costo.
Lnea

Max.
Espera
Costo.
Espera

$/hora
clientes/ho
50
ra
8.571428 clientes/ho
57
ra
5

clientes

25

$/hora

Paso 2: Por el contenido del problema, podemos deducir que no tiene mucha importancia
verificar si el sistema es estable o no, ya que el sistema funcionar as no lo fuera, por lo
cual limitar la cantidad de servidores sera perder resultados.
Paso 3: Por los datos del problema podemos deducir que estamos frente a un caso:
M/M/S/DG/M/
M: Distribucin Poisson y tiempo de entrada exponencial.
M: Distribucin Poisson y tiempo de salida exponencial.
S: Hay ms de un servidor, esto es corroborado en el anlisis anterior.
DG: Cualquier disciplina.
M: Tamao mximo de clientes en el sistema, en este caso, solo pueden haber como
mximo 5 clientes en la cola, ms los clientes atendidos.

: Poblacin infinita.
Paso 4: Para hallar el costo mnimo necesitamos lo siguiente: S=nmero de servidores,
Lq=Tamao de la cola de espera. Ecuacin del costo= Costo. Lnea*S + Costo.
Espera*Lq. Para conseguir el nmero ptimo de servidores haremos una serie de pruebas
con S2.

CostoTotal=

$7
$ 25
S+
L
hora
hora

Resultados:

Podemos notar que el nmero de servidores que provoca menos costos es S=8, esta sera la
cantidad adecuada de servidores que se debera colocar para la atencin de los clientes.

EJERCICIO N17
Una gestora dispone de tres personas que atienden al pblico; cada una de ellas tarda una
media de 10 minutos en atender a un cliente.
A. Si los clientes llegan con una tasa de 15 por hora:
i.
Cul es la probabilidad de que un cliente tenga que esperar para ser
atendido?
ii.
Cul es el nmero de clientes en la cola?
iii.
Cul es el tiempo medio de espera en el sistema?
B. Suponemos que se estructura la gestora en tres servicios: uno dedicado a las
gestiones de compra/venta, el segundo para documentacin (DNI, pasaportes,
brevetes, etc.), y el tercero para las restantes gestiones. Ahora, la tasa de llegada de
los clientes a cada uno de los servicios es de 5 por hora. Adems, cada uno de los
tres empleados est asignado a un nico servicio.
i.
Cul es la probabilidad de que un cliente tenga que esperar para ser
atendido?
ii.
Cul es el nmero de clientes en la cola?
iii.
Cul es el tiempo medio de espera en el sistema?
C. Cul de las dos alternativas anteriores le parece ms conveniente? Explique por
qu.
Solucin:
Datos del Problema:

Dispone de 3 personas que atienden al

S
pblico
=
cada uno tarda una media de 10 minutos en
atender a un cliente =

0.
1

Apartado [A]: Se nos dan los siguientes requisitos: =15 clientes/hora

Debemos hallar el factor de utilizacin:

15
=
=0.83
s 36

clientes/hora

Ahora pasemos a responder las preguntas:

1.A) Cul es la probabilidad de que un cliente tenga que esperar para ser
atendido?
Podemos interpretar esto como, la probabilidad de que cuando llegue un cliente,
encuentre los tres servidores ocupados, probabilidad de que los tres servidores estn
ocupados o probabilidad de que en el sistema haya ms de tres clientes, si hay ms de tres
clientes si o si tendr que esperar.
Para hallar esta probabilidad debemos tener lo siguiente:

[ ( )
s1

Po

i=0

i 1 1 s 1 Co
+
1
i ! s! 1

()

C1
2.5

P0=0.0187
P1=C 1P0=0.0467

C2
3.125

1
Cn =
n!

()

P2=C 2P0=0.058411

Entonces la probabilidad de que encuentre ms de tres clientes en el sistema es:

S1

1P ( n<3 ) =1 Pn=0.8762

, probabilidad de que cuando llegue tenga que

n=0

esperar.

1.B) Cul es el nmero medio de clientes en la cola?

Para

ello

debemos

hallar

lo

siguiente:
s

Lq=nmero medio de clientes en la

acuerdo al caso presente en el
Como ya tenemos el valor de P0 y
obtenemos:

s s!
Lq=
P0
( 1 )2

cola, esta frmula vara de

problema.
de , solo reemplazamos y

Lq=1.4603

1.C) Cul es el tiempo medio de espera en el sistema?

En esta pregunta nos topamos con una ambigedad, por lo tanto mencionaremos todas las
variables que podran ser la solucin.

W=W q +W s=

Lq 1
+ =0.264

Lq
W q = =0.09735

1
W S = =0.1667

Este vendra a ser el tiempo total en el sistema.

. Este es el tiempo medio de espera pero en la cola.

. Este es el tiempo medio de servicio.

Apartado [B]: Se dan los siguientes requisitos:

(a) Cada servidor ofrece un servicio distinto (Compra/Venta, Documentacin, Gestiones)
(b) =5 clientes/hora
(c) El sistema ha cambiado, ahora cada servidor tiene una funcin diferente, por lo cual
pasaran a ser servidores individuales, por ello analizaremos el problema como un
caso M/M/1/DG//.
(d) El resultado de los apartados mostrados a continuacin, son para todos los
servidores.
1.B) Cul es la probabilidad de que un cliente tenga que esperar para ser
atendido?
La probabilidad de que un cliente espere la podemos interpretar de la siguiente manera:
Probabilidad de que el servidor no este desocupado. Para poder hallar esto debemos hallar
la probabilidad de que el servidor este desocupado.

Para eso necesitamos el factor de utilizacin:

Probabilidad de que este ocupado:

= =0.83

1P0=10.17=0.83

P0=1 =0.17

y el cliente tenga que esperar a

ser atendido.
2.B) Cul es el nmero medio de clientes en la cola?
El nmero medio de clientes en la cola (Lq), se halla teniendo los siguientes datos: L
(clientes en el sistema) y (factor de utilizacin).

L=

=5 clientes
1

Lq=L=4.17 clientes

El nmero medio de clientes en la cola de cada servidor es: Lq=4.17 clientes.

3.B) Cul es el tiempo medio de espera en el sistema?

Al igual que en el apartado [A]; esta pregunta es ambigua por lo cual mencionaremos las
respuestas que nos parecen ms coherentes:

L
w= =1

Lq
W q = =0.83

W s =0.17

Importante: Los resultados mostrados anteriormente son vlidos para los tres
servidores, ya que todos tienen la misma . Esto solo se da en este apartado.
Apartado [C]:
El del apartado [a], porque el sistema usado en el apartado [a] es ms eficiente, la cola es
ms pequea y las personas esperan menos para ser atendidas.

EJERCICIO N22
Una cochera tiene espacio para 12 autos. Los clientes llegan a razn de 15,5 por hora. El
50% de los clientes que no encuentran espacio deciden esperar, salvo que encuentren a
ms de 4 en cola. Los que deciden no ingresar, se van a la siguiente manzana, donde hay
una cochera muy grande (con el piso en mal estado), donde siempre hay espacios libres. En
ambas cocheras cada cliente ocupa un espacio un promedio de 1 hora, 15 minutos. A la
cochera grande tambin llegan clientes que no intentaron ingresar a la pequea, a razn de
35 por hora.
a) Cuantos autos se espera que haya en las dos cocheras, en total?
b) Los clientes que siempre intentan ir a la cochera pequea, Qu porcentaje de das lo
consiguen?
c) Cul es la probabilidad de que en cada cochera haya menos de 10 autos?
d) Cul es la probabilidad de que ambas cocheras estn vacas?
Datos del problema:

M = 12 espacios para aparcar.

= 15.5 autos/hora.

El 50% de los autos que no encuentran espacio deciden esperar, salvo que
encuentren a ms de 4 en cola.

Hay dos cocheras: una pequea y una grande.

En ambas el =0.8 autos/hora

Cochera grande: Independientemente de la pequea tiene un = 35 autos/hora

Paso 1: Identificar el caso o los casos presentes en el problema
Podemos notar que ambas cocheras presentan casos diferentes:
Cochera Pequea: Caso 10: M/M/S/DG/M/

Esto se debe a que tenemos 12 servidores en el sistema (s=12), tambin hay un

lmite en el tamao de cola M<17, y hay rechazos en vista de que no se cumpla lo
anterior.

Cochera Grande: Caso 11: M/M//DG//

-

No nos dan lmite de aparcamiento, adems no hay un lmite en la cola, por lo cual
ambos se toman como infinitos.

Paso 2: Para determinar de la cochera pequea tenemos que hallar la probabilidad de P M.

Entonces se sigue
procedimiento:

el

siguiente

1. Ya que el 50% de los autos deciden esperar, salvo que encuentren a ms de 4 en

cola.

2. Se calcula el n y n para poder calcular el Cn

n1

n = ( 1r ( n )) n =n , n<s n=s , n s C n= i=0

n

i
i=0

3. Luego procedemos a calcular PM

4. Calculamos

= ( 1P M )=15.5 ( 10.44 )=8.73

 R= =15.58.73=6.77
El

hallado, es decir, el de rechazo de la cochera pequea, se aadir al de la

cochera grande, ya que los autos que no deciden entrar a la cochera pequea van
directamente a la cochera grande. Entonces

2= + R=35+6.77=41.77

ese ser el de

entrada de la cochera grande.

Apartado [A]:
Cuntos autos se espera que haya en las dos cocheras, en total?
Para ello debemos hallar la cantidad de autos que hay en todo el sistema, es decir, el L
(cantidad media de autos en la cochera pequea) y L1 (Cantidad media de autos en la
cochera grande).

Ltotal=L+L1=10.91+52.21=63.13 autos
M

L= nPn Caso10 (Cochera Pequea)

n=0

L1= Caso 11(Cochera Grande)

Apartado [B]:
Los clientes que siempre intentan ir a la cochera pequea, Qu porcentaje de
das lo consiguen?
Para que ingresar se debe tener en cuenta la P(n<12), es decir, que estn los servidores
s1

desocupados.

P ( n<12 )= Pi=0.563187
i=0

Apartado [C]:
Cul es la probabilidad de que en cada cochera haya menos de 10 autos?
Las probabilidades que mostraremos como respuesta, sern las probabilidades individuales
de cada evento por separado.

COCHERA
PEQUEA
COCHERA
GRANDE

P = 0.139046828
P
0.000000000000201
2 = 5

COCHERA PEQUEA:

COCHERA GRANDE:

s1

i=0

i=0

s1

i=0

i=0

P ( n<10 )= Pi =P ( n<10 )= Pi =0.563187

P ( n<10 )= Pi =P ( n<10 )= Pi =0.0000000000002015

Las probabilidades para la cochera grande se hallan mediante las siguientes ecuaciones:

P0=e

P n=
P0
n!

()

y se obtienen los siguientes valores:

Estos valores se emplearan en las formulas antes mencionadas.

Apartado [D]
Cul es la probabilidad de que ambas cocheras estn vacas?
Para hallar la probabilidad que estn vacas debemos hallar el valor de P o de ambas
cocheras.

COCHERA PEQUEA
COCHERA GRANDE

P = 0.000000075
P = 2.10825E-23