Universidad Nacional Autónoma de

México
Facultad de Ingeniería

Ingeniería de sistemas

Tarea 9

Profesor: Ing. Guillermo Mancilla Urrea

Alumno:

Carrasco Carrillo Miguel Ángel

No. De cuenta: 410041682

1
Problema 1
Describa lo que representa un sistema: M / D / 4 / 86 / FIFO
M Tiempos de llegada distribuidos con la distribución Poisson
D Tiempos de servicio determinísticos
4 Cuatro servidores
86 Un límite de ochenta y seis clientes dentro de las instalaciones de servicio
FIFO El primer cliente en llegar será el primero al que se le dará servicio

Problema 2
Describa lo que representa un sistema: D / D / 2
D Tiempos de llegada determinísticos
D Tiempos de servicio determinísticos
2 Servidores
Ya que la capacidad y la disciplina de la línea no se especifican, se considerará que son respectivamente,
infinita y FIFO.

Problema 3
Identifíquense a los clientes, a los servidores y a aquellas características evidentes de la línea de espera,
en el caso de un establecimiento de comida rápida que atiende a automovilistas, en una sola fila.

Clientes son los automóviles que entran a la tienda de comida rápida a fin de adquirir
alimentos
Servidor es la persona que atiende en el establecimiento
Cola única indica la existencia de uno o más servidores en serie
FIFO por lo general, los establecimientos de comida rápida funcionan tipo primero en llegar,
primero en atenderse; así que la disciplina de la línea de espera es la FIFO

Capacidad del sistema, es el número de automóviles que pueden maniobrarse con seguridad
dentro del establecimiento de comida rápida.

Si se permite que haya automóviles en la calle esperando turno para entrar, entonces
la capacidad del sistema será infinita.

Problema 4
Cada 4 minutos llega un nuevo aparato de medición, que es tomado por un ingeniero de control de calidad
siguiendo un orden de tipo primero en llegar, primero en atenderse.

Solamente hay un ingeniero a cargo del proceso y le toma exactamente 6 minutos el inspeccionar cada
nuevo aparato.

Determínese el número promedio de aparatos en espera de ser inspeccionados durante la primera media
hora de un turno, si no había aparatos al inicio del turno.

Este es un sistema D/D/1, con los aparatos de medición como clientes y el ingeniero como único servidor.

2
El tiempo entre llegadas es de exactamente 4 minutos, mientras que el tiempo de servicio es de
exactamente 6 minutos.

La siguiente tabla muestra la historia del sistema durante la primera media hora de operación.
Clientes Salida del
Reloj simulado,
en Línea de espera sistema
(minutos)
servicio
0 0 0 0
1 0 0 0
2 0 0 0
3 0 0 0
4 #1 0 0
5 #1 0 0
6 #1 0 0
7 #1 0 0
8 #1 #2 0
9 #1 #2 #1
10 #2 0 0
11 #2 0 0
12 #2 #3 0
13 #2 #3 0
14 #2 #3 0
15 #2 #3 #2
16 #3 #4 0
17 #3 #4 0
18 #3 #4 0
19 #3 #4 0
20 #3 #4, #5 0
21 #3 #4, #5 #3
22 #4 #5 0
23 #4 #5 0
24 #4 #5,#6 0
25 #4 #5,#6 0
26 #4 #5,#6 0
27 #4 #5,#6 #4
28 #5 #6,#7 0
29 #5 #6,#7 0
30 #5 #6,#7 0

Obsérvese que no hay clientes en la línea del momento 0 al 8 ni del 10 al durante (8-0 + 10-12) = 10
minutos en total.

Hay un cliente en la cola del momento 8 al 10, 12 a 20, 22 a 24, durante (10-8 + 20-12 + 24-22) = 12
minutos en total.

De manera similar, hay dos clientes en la cola del momento 20 al 22, y 24 al 30, durante (22-20 + 30-24)
= 8 minutos en total.

Y hay dos clientes del momento 30 al 30, durante 0 minutos en total.

Entonces, la longitud promedio de la línea de espera, que es el promedio de aparatos en espera de
inspección, es durante la primera media hora de:
( 0∗10 ) + ( 1∗12 )+ ( 2∗8 )+(2∗0 ) 28 14
= =
30 30 15 aparatos
3
Problema 5
A un depósito central llegan autobuses para su limpieza en grupos de 6 cada hora, a la hora en punto.

Se da servicio a los autobuses, aleatoriamente y de uno en uno.

Toma 14 minutos el dar servicio completo a cada autobús y éstos abandonan el depósito en cuanto están
limpios.

Determínese:
a) el número promedio de autobuses en el depósito
b) el número de autobuses en espera de limpieza
c) el tiempo promedio que un autobús permanece en el depósito

Este es un sistema determinístico, con los autobuses como clientes y el equipo de limpieza como único
servidor.

Las llegadas se presentan una vez por hora, pero en grupos; el tiempo de servicio es de 14 minutos.

Se dice que un autobús está recibiendo servicio mientras lo están limpiando.

La siguiente tabla muestra la historia del sistema durante un periodo de 1 hora, en los momentos de llegada
y partida.
Reloj simulado, Cliente en Reloj simulado, Cliente en
Línea de espera Línea de espera
(minutos) servicio (minutos) servicio
0 #4 #3,#1,#2,#5,#6 30 #3 #2,#5,#6
1 #4 #3,#1,#2,#5,#6 31 #3 #2,#5,#6
2 #4 #3,#1,#2,#5,#6 32 #3 #2,#5,#6
3 #4 #3,#1,#2,#5,#6 33 #3 #2,#5,#6
4 #4 #3,#1,#2,#5,#6 34 #3 #2,#5,#6
5 #4 #3,#1,#2,#5,#6 35 #3 #2,#5,#6
6 #4 #3,#1,#2,#5,#6 36 #3 #2,#5,#6
7 #4 #3,#1,#2,#5,#6 37 #3 #2,#5,#6
8 #4 #3,#1,#2,#5,#6 38 #3 #2,#5,#6
9 #4 #3,#1,#2,#5,#6 39 #3 #2,#5,#6
10 #4 #3,#1,#2,#5,#6 40 #3 #2,#5,#6
11 #4 #3,#1,#2,#5,#6 41 #3 #2,#5,#6
12 #4 #3,#1,#2,#5,#6 42 #3 #2,#5,#6
13 #4 #3,#1,#2,#5,#6 43 #2 #5,#6
14 #4 #3,#1,#2,#5,#6 44 #2 #5,#6
15 #1 #3,#2,#5,#6 45 #2 #5,#6
16 #1 #3,#2,#5,#6 46 #2 #5,#6
17 #1 #3,#2,#5,#6 47 #2 #5,#6
18 #1 #3,#2,#5,#6 48 #2 #5,#6
19 #1 #3,#2,#5,#6 49 #2 #5,#6
20 #1 #3,#2,#5,#6 50 #2 #5,#6
21 #1 #3,#2,#5,#6 51 #2 #5,#6
22 #1 #3,#2,#5,#6 52 #2 #5,#6
23 #1 #3,#2,#5,#6 53 #2 #5,#6
24 #1 #3,#2,#5,#6 54 #2 #5,#6
25 #1 #3,#2,#5,#6 55 #2 #5,#6
26 #1 #3,#2,#5,#6 56 #2 #5,#6
27 #1 #3,#2,#5,#6 57 #5 #6
28 #1 #3,#2,#5,#6 58 #5 #6
29 #3 #2,#5,#6 59 #5 #6
60 #5 #6

Ya que el orden del servicio es aleatorio, la secuencia particular que se muestra es una de diferentes
posibles secuencias de atención a los autobuses.

4
 a) Hay 6 clientes en la instalación del momento 0 al 14, 5 clientes del 15 al 28, 4 clientes de 29 a 42, 2
clientes de 43 a 56 y 1 cliente de 57 a 60, y cada intervalo es de 14 minutos.

Entonces, el promedio de clientes en la instalación es:

( 6∗14 ) + ( 5∗14 ) + ( 4∗14 ) + ( 3∗14 ) + ( 2∗4 ) 13
= =4 . 3333
60 3 autobuses
b) El número promedio de clientes en la línea de espera; es decir, aquellos en espera, pero que aún no
están en el servicio, es:

( 4∗11 ) + ( 3∗11 ) + ( 2∗11 ) + ( 1∗11 ) + ( 0∗11 )

=1. 83
60 autobuses
c) El autobús #4 de la tabla anterior, permanece en el sistema durante 14 minutos, ya que se le
proporciona el servicio en cuanto llega.

El segundo autobús, #1 de la tabla, espera 14 minutos antes de recibir servicio, así que permanece
en el sistema 28 minutos.

De manera similar, los otros 4 autobuses pasan respectivamente 42, 56 y 60 minutos en el sistema.

Por lo tanto, el tiempo promedio que un autobús permanece en el sistema es:

14+28+ 42+56+70+ 84
=49
6 minutos
Problema 6
Considérese la fila en el Burger Dome, que vende hamburguesas, hamburguesas con queso, papas fritas,
refrescos, malteadas y postres.

Aunque a Burger Dome le gustaría servir inmediatamente a cada cliente, a veces llegan más comensales
de los que puede manejar su personal; por lo tanto, los clientes esperan en líneas para hacer sus pedidos y
recibir sus alimentos.

A Burger Dome le preocupa que los métodos que se usan actualmente para servir a los clientes dan como
resultado tiempos de espera excesivos.

La administración desea realizar un estudio con el fin de ayudar a determinar el mejor enfoque para reducir
los tiempos de espera y mejorar el servicio.

En la operación actual de Burger Dome, un empleado (servidor), atendiendo un mostrador (estación), toma
el pedido, determina el costo total del pedido, toma el dinero y luego llena el pedido de un comensal
(cliente)

Una vez que se ha llenado el pedido del primer cliente, el empleado toma el pedido del siguiente cliente
que espera servicio.

Pregunta: esta operación es un ejemplo de una:

Línea de espera de un solo canal: donde cada cliente que entra al restaurante Burger Dome está
obligado a pasar por un canal (cola) y una estación para tomar y surtir la orden, para colocar el
pedido, pagar la cuenta y recibir la orden.

Pregunta: ¿qué pasa cuando llegan más clientes de los que pueden servirse de inmediato?

5
 Comienza a formarse una línea de espera (fila o cola) y esperan a que se desocupe la estación
(mostrador) para que el empleado (servidor) les tome y surta la orden.

Pregunta: ¿qué distribución de probabilidad puede considerarse para las llegadas consecutivas de los
clientes?

Función de probabilidad de Poisson: proporciona la probabilidad de X llegadas en un periodo

específico de tiempo.

La función de probabilidad es como sigue:

X −λ
λ e
P ( X )=
X! para X = 1, 2, ...
Donde: P(X) = probabilidad de X llegadas
X = cantidad de llegadas en el periodo
λ = cantidad promedio de llegadas por periodo
e = 2.71828
Pregunta: suponiendo que Burger Dome analizó los datos sobre las llegadas de los clientes y concluyó que
la tasa media de llegada es de 48 clientes por hora.

Para un periodo de un minuto, la tasa media de llegada sería:

λ = 48 clientes / 60 minutos = 0.8 clientes por minuto
Puede usarse la función de probabilidad de Poisson para calcular la probabilidad de X llegadas de
clientes durante un periodo de un minuto:
X −λ X −0 . 8
λ e 0. 8 e
P ( X )= =
X! X!
Luego, las probabilidades de 0, 1 y 2 llegadas de clientes durante un periodo de un minuto son:

0 . 80 e−0 . 8 1∗0 .4493

P ( 0 )= = =0. 4493
0! 1

0 .8 1 e−0.8 0 . 8∗0. 4493

P (1 ) = = =0 .35946
1! 1

0 . 82 e−0.8 0 . 64∗0 .4493

P (2 )= = =0.14378
2! 2
La probabilidad de que no haya clientes en un periodo de un minuto es de 44.93%
La probabilidad de que haya un cliente en un periodo de un minuto es de 35.946%
La probabilidad de que haya 2 clientes en un periodo de un minuto es de 14.378%
La probabilidad de que haya 3 clientes en un periodo de un minuto es de 3.834%
La probabilidad de que haya 4 clientes en un periodo de un minuto es de 0.7668%
La probabilidad de que haya 5 clientes o más en un periodo de un minuto es de 0.1452%

6
Pregunta: ¿qué distribución de probabilidad puede considerarse para los tiempos de servicio de los
clientes?

Función exponencial negativa: proporciona la probabilidad de que el tiempo de servicio sea menor o
igual que un tiempo de duración t.

P(tiempo de servicio ≤ t) = 1 – e–μt

Donde: μ = cantidad media de unidades que pueden servirse por periodo
Suponiendo que Burger Dome estudió el proceso de toma y surtido de pedidos y encontró que el
empleado sólo puede procesar un promedio de 62 pedidos por hora; por lo que, si se considera por
minuto, la tasa de servicio media será de:

μ = 62 clientes / 60 minutos = 1.0333 cliente por minuto

Utilizando μ = 1.0333 y la última ecuación para calcular, por ejemplo, la probabilidad de que un pedido
pueda procesarse en 1 minuto o menos, 2 minuto o menos y 4 minutos o menos; resulta

P(tiempo de servicio ≤ 1 minuto) = 1 - e–1.0333(1) = 1 – 0.3558 = 0.6442

P(tiempo de servicio ≤ 2 minutos) = 1 - e–1.0333(2) = 1 – 0.1266 = 0.8734
P(tiempo de servicio ≤ 4 minutos) = 1 - e–1.0333(4) = 1 – 0.0160 = 0.9839
Por lo tanto, se concluiría que:
La probabilidad de que el pedido pueda procesarse en un minuto o menos es de 64.42%
La probabilidad de que el pedido pueda procesarse en dos minutos o menos es de 87.34%
La probabilidad de que el pedido pueda procesarse en cuatro minutos o menos es de 98.39%

7
Problema 7
Herr Cutter es un peluquero alemán quien atiende su propia peluquería el solo.
Así, su negocio es un sistema de línea de espera única, para la cual él es el único servidor.
Herr abre su negocio a las 11:00 AM todos los días de la semana; la siguiente tabla muestra su sistema de
línea de espera en el inicio de un día cualquiera.

El corte de Duración del El corte de pelo

Cliente Hora de llegada
pelo inicia a las corte de pelo termina a las
1 11:12 11:12 16 minutos 11:28
2 11:24 11:28 18 minutos 11:46
3 11:41 11:46 21 minutos 12:07
4 11:46 12:07 14 minutos 12:21
5 12:11 12:21 22 minutos 12:43
6 12:12 12:43 12 minutos 12:55
7 12:18 12:55 14 minutos 13:09

Para cada uno de sus primeros 6 clientes, la tabla indica cuándo llega el cliente, cuándo empieza su corte
de pelo, cuánto dura el corte de pelo y cuándo se termina el corte de pelo.

a) Muestre esquemáticamente un sistema general de línea de espera para este tipo de problemas:

Clientes atendidos Sistema de línea de espera

Cola c s
Clientes c s Instalació
c c c c c c c s n
c s de
servicio

Clientes atendidos

Sistema único de línea de espera, donde cada cliente se denota como c y cada servidor como s
¿Cuántos clientes están en el sistema? 6 + 4 = 10
¿Cuántos clientes están en la línea de espera? 6
¿Cuántos clientes están siendo atendidos? 4
¿Cuántos servidores hay en el sistema? 4

8
b) Trace una gráfica que muestre la línea de espera de Herr durante los primeros 118 minutos
Clientes en el
Duración
Hora Actividad Cliente sistema
(minutos)
(peluquería)
Se abre la
11:00 – 0
peluquería
Llega 1
11:12 1
Inicia el corte de 1
11:24 Llega 2 2
11:28 – 11:12 =
Termina el corte de 1
11:28 16 1
Inicia el corte de 2
11:41 Llega 3 2
Termina el corte de 2 11:46 – 11:24 =
11:46 Inicia el corte de 3 18 2
Llega 4
12:07 – 11:46 =
Termina el corte de 3
12:07 21 1
Inicia el corte de 4
12:11 Llega 5 2
12:12 Llega 6 3
12:18 Llega 7 4
Termina el corte de 4 12:21 – 12:07 = 14
12:21 3
Inicia el corte de 5
Termina el corte de 5 12:43 – 12:21 =
12:43 2
Inicia el corte de 6 22
Termina el corte de 6 12:55 – 12:43 =
12:55 1
Inicia el corte de 7 12
13:09 – 12:55 =
13:09 Termina el corte de 7 0
14

9
 4

0
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115

Evolución del número de clientes en la peluquería de Herr, durante los primeros 100 minutos de un día
cualquiera como hoy

c) ¿Qué es el tiempo entre llegadas?

Es el tiempo entre llegadas consecutivas a un sistema de líneas de espera.
d) Para el ejemplo de la peluquería, ¿cuáles son estos tiempos en esta mañana?
Según la 4ª columna de la tabla:
1 – 2 = 12 minutos (11:24 – 11:12)
2 – 3 = 17 minutos (11:41 – 11:24)
3 – 4 = 5 minutos (11:46 – 11:41)
4 – 5 = 25 minutos (12:11 – 11:46)
5 – 6 = 1 minuto (12:12 – 12:11)
6 – 7 = 6 minutos (12:18 – 12:12)
e) ¿A las 11:00 AM, puede predecir Herr cuánto tiempo pasará para que llegue el primer cliente?
Los tiempos entre llegadas consecutivas a una línea de espera son altamente variables, por lo que
Herr generalmente NO podrá predecir dicho tiempo.

f) Entonces, ¿qué puede hacer Herr con la información de la tabla anterior?

Puede hacer dos cosas:
a) Estimar el número esperado de llegadas por unidad de tiempo, comúnmente llamada tasa media
de llegadas (λ).

b) Estimar la “forma” de la distribución de probabilidad para los tiempos entre llegadas.

La media de dicha distribución, realmente viene del inciso a)
λ = Tasa media de llegadas de los clientes que llegan al sistema de línea de espera
10
 1
=
Entonces: λ tiempo esperado entre llegadas
Para el caso de Herr, supóngase que se han recopilado más datos y se encontró que 286 clientes
habían llegado en un periodo de 114 horas.

En esta cuenta de 286 llegadas, se incluyen las de los clientes que entraron a la peluquería pero
que decidieron marcharse inmediatamente porque tendrían que esperar demasiado.

286 clientes
λ= =
Entonces: 114 horas 2.5087 clientes por hora en promedio
La estimación del tiempo esperado entre llegadas es:
1 1
= =0 . 3986
λ 2. 5087 hora entre clientes en promedio

g) Si Herr solamente tiene 6 sillas para que los clientes se sienten mientras esperan turno y no admite
clientes de pie:

1. ¿Cuál es la capacidad del sistema?

6 sillas para espera + 1 silla para corte de cabello = 7 clientes
2. ¿Cuál es la capacidad máxima de la fila?
6 clientes (los que hacen fila sentados)
3. Por lo tanto, ¿la fila es finita o infinita?
Finita, porque la capacidad del sistema está limitada
4. ¿Cuál es la disciplina de servicio que sigue Herr?
FIFO o FCFS (first-in, first-out o first-come, first-served)
h) ¿Qué es el tiempo de servicio?
Es el tiempo transcurrido del principio al fin del servicio.
Generalmente varía de un cliente a otro.
i) ¿Cuál es la distribución de probabilidad de este tiempo de servicio?
1
=
μ tiempo esperado de servicio
Donde μ = número esperado de servicios terminados por unidad de tiempo para un solo servidor
continuamente ocupado.

Normalmente se le conoce como tasa media de servicio (μ).

En el caso de Herr, según la columna 4 de la tabla, el tiempo esperado para realizar un corte de cabello
es de:
16+18+21+14 +22+12+ 14
=16 .7143
7 minutos
Por lo tanto, se tardará por cliente:
1 16 . 7143
=16 . 7143= =0 .27857
μ 60 horas por cliente
11
 Entonces, la tasa media de servicio de Herr es:
1
=0. 27857 ; μ=3. 5897
μ clientes por hora

Problema 8
Para cada una de las siguientes afirmaciones referentes a la distribución de probabilidad markoviana,
conocida como distribución de Poisson, utilizada para estimar las probabilidades de los tiempos entre
llegadas, conteste si es falso o verdadero y justifique su respuesta.

a) Es la única distribución de probabilidad para los tiempos entre llegadas que se ajusta cuando se
tienen llegadas aleatorias.
VERDADERO, ya que es la única que proporciona información sobre el número de llegadas a partir
de tiempos dicretos.

b) Tiene la propiedad de la falta de memoria, porque no puede recordar cuándo ocurrirá la siguiente
llegada.
FALSO, ya que a partir de un tiempo discreto, se puede determinar el número de llegadas que se
tendrían.

c) Se apega excelentemente a los tiempos entre llegadas en la mayoría de las situaciones.

FALSO, ya que da como resultados probabilidades, lo cual implica siempre una no ocurrencia del
hecho previsto

12