Ejercicio de Colas Simulacion

Suponga que la barbería de la sección 18.5.
1 trabaja con dos peluqueros, y que a los

clientes se les atiende con el sistema PLPS (primero en llegar primero en salir).
Además que el tiempo en hacer un corte de pelo tiene distribución uniforme entre 15 y
30 minutos. El tiempo entre llegadas de los clientes tiene distribución exponencial, con
una media de 10 minutos. Simule manualmente el sistema durante 75 unidades de
tiempo. De acuerdo con los resultados de la simulación, calcule el tiempo promedio de
espera de un cliente en la cola, la cantidad promedio de clientes en espera y la
utilización promedio de los peluqueros. Use los números aleatorios de la tabla 18.1
Tiempo entre llegadas p = -10ln (R) minutos, 0 ≤ R ≤ 1

Tiempo de Servicio q=15 + 15 R minutos, 0 ≤ R ≤ 1
Llegada Cliente 1, Cuando T = 0. Generar Llegada cliente 2 a las
T = 0 + p1 = 0 + [-10 ln (0,0589)]= 28,32 minutos
Como la instalación 1 y la instalación 2 esta inactiva, el cliente 1 inicia el servicio de
inmediato y es servido por la instalación 1. La hora de salida es la siguiente.
T = 0 + q1 = 0 + [15 +15(0,6733)] = 25,1 minutos
Lista Cronológica de eventos futuros
Hora T Evento
25,10 Salida cliente 1
28,32 Llegada cliente 2
Lista Actualizada por Servidor

Instalación 1 Instalación 2
Hora T Evento Hora T Evento
Salida cliente 1 cuando T = 25,1. Como la instalación1 y la instalación 2 están vacías se

declaran inactivas, al mismo tiempo se anota que la instalación 1 ha estado ocupada entre T
= 0 y T = 25,10 así mismo se registra la llegada del cliente 2, como la instalación 1 y la
instalación 2 están inactivas, el cliente 2 inicia el servicio, declarándose ocupada la
instalación 1,
La lista actualizada de eventos futuros es

Hora T Evento
Llegada del cliente 2 cuando T = 28,32, el cliente 3 llegara a los

T= 28,32 + [-10 ln (0.4799)] = 35,66 minutos
La hora de salida del cliente 2 es T = 28,32 + [15 +15(0.9486)] = 57,55 minutos
Como la instalación 1 esta ocupada, el cliente 3 usara la instalación 2, se registra la salida
del cliente 2 y la llegada del cliente 3.
La lista de eventos futuros actualizada
Hora T Evento
57,55 salida cliente 2

57,55 salida cliente 2 35,66 Llegada cliente 3
Llegada del cliente 3 cuando T = 35,66. El cliente 4 llegara a los

T= 35,66 + [-10 ln (0,6139)] = 40,54 minutos
Como la instalación 1 y la instalación 2 esta ocupada el cliente 4 se forma en la cola cuando
T = 40,54 minutos
Actualización de la lista de eventos futuros
Hora T Evento
57,55 salida cliente 2
57,55 salida cliente 2 35,66 Llegada cliente 3
Cola
Hora T Evento
Salida del cliente 2 cuando T = 57,55, se calcula la hora de salida del cliente 3
T = 35,66 + [15 +15(0.5933)] = 59,56 minutos
La lista de eventos futuros
Hora T Evento
Cola
Hora T Evento
Salida del cliente 2 cuando T=57,55 el cliente 4 sale de la cola e inicia su servicio, su
tiempo de espera fue
W4 = 57,55 - 40,54 = 17,01 minutos
La hora de salida del cliente 4 es
T = 57,55+ q4 = 57,55 + [15 +15(0.9341)] = 86,56 minutos
Lista Actualizada de los eventos futuros es

Hora T Evento

86,56 Salida Cliente 4 59,56 Salida cliente 3
Cola
Hora T Evento
Llegada al cliente 4 cuando T = 40,54 el cliente 5 llegara a los

T = 40,54 + [-10 ln (0,1782)] = 57,58 minutos,
Como la instalación 1 y la instalación 2 están ocupadas, ya que la instalación 1 se desocupa
a los 86,56 minutos y la instalación 2 se desocupara a los 59,56 minutos por lo tanto el
cliente 5 se anexa a la cola.
Hora T Evento
Cola
Hora T Evento
Salida del Cliente 3 T = 59,56 minutos, el cliente 5 sale de la cola e inicia el servicio, su
tiempo de espera es de
W5 = 59,56 – 57,58 = 1,98 minutos, la hora de salida del cliente 5 es
T = 59,56 + [15 + (15 x 0,3473)] = 79,77 minutos
Hora T Evento
86,56 Salida Cliente 4

Cola
Hora T Evento
Llegada del cliente 5 T = 57,58 el cliente 6 llegara a las

T = 57,58 + [-10 ln (0,5644)] = 63, 30 minutos, como la instalación 1 y la instalación 2
están ocupadas el cliente 6 se anexa a la cola.
Hora T Evento
63,30 llegada cliente 6

Cola
Hora T Evento
Salida del cliente 5 a las T = 79,77 minutos, el cliente 6 sale de la cola e inicia el servicio,
tiempo de espera del cliente 6 es
W6 = 79,77 – 63,30 = 16,47 minutos, la hora de salida del cliente 6 es
T = 79,77 + [15 + (15 x 0,35290)] = 100,06 minutos
Hora T Evento

Cola
Hora T Evento
Llegada del cliente 6 T = 63,30 minutos, el cliente 7 llegara a las

T = 63,30 + [-10 ln (0,3646)] = 74 minutos, como el ejercicio dice que se debe simular
hasta 75 unidades de tiempo, se termina la simulación con el cliente 7.
Como las instalaciones 1 y 2 están ocupadas, el cliente 7 se anexa a la cola.
Hora T Evento

Cola
Hora T Evento
Salida del Cliente 4 cuando T = 86,56 minutos. El cliente 7 sale de la cola para iniciar su
servicio. Su tiempo de espera fue de
W7 = 86,56 - 74 = 12,56 minutos
La hora de salida es
T = 86,56 + [15 + (15x0,7676)] = 113,07 minutos
Hora T Evento
Cola
Hora T Evento
Salida del Cliente 7 a las T = 113,07 No hay mas clientes en el sistema (Cola e instalación
1 y 2) se termina la simulación/
Resumen de los cambios en la longitud de la cola y de la utilización de la instalación 1 y 2
en función de la hora o tiempo de simulación
En la Siguiente figura se muestra un resumen de los cambios en la longitud de la cola y de
la utilización de la instalación 1 y de la instalación 2, en función de la hora o tiempo de
simulación.
Utilización de la Cola
W4 W5 W6 W6
1
A1 A2 A3 A4
10 20 30 40 50 60 70 80 90 100 110 120
A1 = 17,01
A2 = 1,98
A3 = 16,47
A4 = 12,56
1+ 2+ 3+ 4
=
17,01 + 1,98 + 16,47 + 12,56

= = 0,425
113,07
Utilización de la instalación 1
A5 = 25,10 A6 = 84,75
1
10 20 30 40 50 60 70 80 90 100 110 120
5+ 6
=
25,10 + 84,75
= = 0,972
113,07
Utilización de la instalación 2
A7 = 64,40
1
10 20 30 40 50 60 70 80 90 100 110 120
7
=
64,40
= = 0,57
113,07
La suma del tiempo de espera de los clientes que formaron la cola

W1 +W2+W3 + W4 + W5 + W6 + W7
= 0 + 0 + 0 + 17,01 + 1,98 + 16,47 + 12,56 = 48,02 minutos
El tiempo promedio de espera de todos los clientes se calcula entonces
48,02
= = 6,86
7
Eunice Ramos C.I. 14512610 Sección 8N2IS

Ejercicio de Colas Simulacion

Cargado por

Copyright:

Formatos disponibles

Ejercicio de Colas Simulacion

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicio de Colas Simulacion

Cargado por

Copyright:

Formatos disponibles

Suponga que la barbería de la sección 18.5.

1 trabaja con dos peluqueros, y que a los

Tiempo entre llegadas p = -10ln (R) minutos, 0 ≤ R ≤ 1

Lista Actualizada por Servidor

Salida cliente 1 cuando T = 25,1. Como la instalación1 y la instalación 2 están vacías se

La lista actualizada de eventos futuros es

Llegada del cliente 2 cuando T = 28,32, el cliente 3 llegara a los

Lista Actualizada por Servidor

Llegada del cliente 3 cuando T = 35,66. El cliente 4 llegara a los

Lista Actualizada por Servidor

Lista Actualizada de los eventos futuros es

Lista Actualizada por Servidor

Llegada al cliente 4 cuando T = 40,54 el cliente 5 llegara a los

Lista Actualizada por Servidor

Llegada del cliente 5 T = 57,58 el cliente 6 llegara a las

Lista Actualizada por Servidor

Lista Actualizada por Servidor

Llegada del cliente 6 T = 63,30 minutos, el cliente 7 llegara a las

Lista Actualizada por Servidor

10 20 30 40 50 60 70 80 90 100 110 120

17,01 + 1,98 + 16,47 + 12,56

10 20 30 40 50 60 70 80 90 100 110 120

10 20 30 40 50 60 70 80 90 100 110 120

La suma del tiempo de espera de los clientes que formaron la cola

También podría gustarte