Professional Documents
Culture Documents
A menudo se presentan situaciones de decisin en los que las unidades que llegan a recibir
servicio deben esperar antes de que puedan obtenerlo. Si se conocen las leyes que gobiernan las
llegadas, los tiempos de servicio, y el orden en el que las unidades que llegan se atienden,
entonces la naturaleza de esta situacin de espera puede estudiarse y analizarse matemticamente.
Un proceso de lneas de espera est constituido por los clientes que llegan a una instalacin
que ofrece un servicio, esperan luego en lnea (fila) si todos los servidores estn ocupados,
reciben servicio en algn momento y finalmente abandonan la instalacin.
Un sistema de lneas de espera es un conjunto de clientes, un conjunto de servidores y un
orden en el cual los clientes llegan y son atendidos.
SISTEMAS DE LNEAS DE ESPERA
M/D/2/6/LIFO
Tiene:
Tiempos entre llegadas distribuidos exponencialmente
Tiempos de servicio determinsticos
Dos servidores
Un lmite de 6 clientes dentro de las instalaciones de servicio
El ltimo cliente en llegar ser el siguiente al que se le dar servicio
2. Un sistema
D/D/1
Tiene:
SISTEMAS M/M/1
Un sistema M/M/1 es un sistemas de lneas de espera que tiene tiempos entre llegadas
distribuidas exponencialmente, con parmetro ; tiempos de servicio distribuidos
exponencialmente con parmetro ; un servidor; la capacidad del sistema no tiene lmite; y una
disciplina de lnea de espera del tipo primero en llegar, primero en atenderse. La constante es la
tasa promedio de llegadas de clientes. El tiempo esperado entre llegadas y el tiempo esperado
para atender a un cliente son 1/ y 1/, respectivamente.
W(t) = e-t/W
Wq(t) =
-t/W
(t > 0)
(t > 0)
(n = 0, 1, 2, . . .)
EL PROBLEMA DE LA CLNICA
Para cierta prueba, en una clnica se ha citado cada 5 minutos a los pacientes, empezando a
las 9:00 A. M. La prueba dura exactamente 8 minutos y normalmente la realiza un solo mdico
contratado para este fin. Siempre que llegan a juntarse tres o ms pacientes en la sala de espera,
un segundo mdico de la clnica tambin realiza la prueba y contina hacindolo hasta que la sala
est vaca cuando l concluye una prueba. En este momento, el segundo mdico reanuda sus
ocupaciones anteriores, hasta que nuevamente resulten necesarios sus servicios.
a. En qu momento empieza el segundo mdico a realizar pruebas y cundo se detiene por
primera vez?
b. Cul es el promedio de pacientes en la sala de espera de las 9:00 a las 10:00 A. M.?
c. Cul es el nmero promedio de pacientes en la clnica, de las 9:00 a las 10:00 A. M.?
RESOLUCIN:
Llegada de
clientes
9:00
9:05
Hora
Mdico 1
Mdico 2
Lnea de
espera
9:00
10:02
10:10
14
14
9:16
9:20
9:24
9:25
9:30
9:32
9:35
9:38
9:40
9:46
3
3,4
4
4,5
5
5,6
6,7
7
7,8
8
9
9,10
10
9:48
9:50
11
9:54
9:55
12
9:56
10:00
10:15
13
10:04
10:05
10:13
10:15
10:18
10:20
.
.
.
Duracin
Lnea
1
1
2
2
2
3
3
4
4
4
6
6
6
8
8
8
10
10
10
10
12
12
12
2
9:08
10:05
10:10
Mdico 2
Paciente-minuto
Mdico 1
Mdico 2
min
9:10
9:15
9:40
9:45
Mdico 1
17
10:23
.
.
.
.
.
.
.
.
.
16
16
16
17
.
.
.
5
5
5
7
7
7
9
9
9
11
11
11
11
13
13
13
15
15
15
.
.
.
5
3
2
5
1
4
4
1
5
2
3
3
2
5
1
2
2
4
1
1
4
2
2
1
5
3
2
3
2
3
2
.
.
.
0
3
0
5
2
4
8
1
10
4
3
6
2
5
2
2
0
4
0
1
0
5
3
2
5
1
4
4
1
5
2
3
3
2
5
1
2
2
4
1
1
4
2
3
3
2
5
1
2
2
4
1
1
4
Nota:
Se cicla de 10:20 hrs. en adelante, ya que la situacin a las 10:20 hrs. es la misma que la de las
9:05 hrs.
RESPUESTAS:
a. El segundo mdico empieza a realizar sus paradas a las 9:30 y se detiene a las 10:18 hrs.
b. De 9:00 a 10:00 hrs: pacientes-minuto = 62 62/60 = 31/30 1.033
1.033 pacientes en la fila.
c. De 9:00 a 10:00 hrs: pacientes-minuto = 152 152/60 = 38/15 2.533
2.533 pacientes en el consultorio.