You are on page 1of 15

INTRODUCCIN A LNEAS DE ESPERA

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

d) UNA SLA LNEA, VARIOS SERVIDORES EN SERIE

Un sistema de lneas de espera es un proceso de nacimiento-muerte con una poblacin


formada por clientes en espera del servicio o que estn en servicio. Un nacimiento ocurre cuando
un cliente llega a la instalacin en que se proporciona el servicio; una muerte ocurre cuando un
cliente abandona la instalacin. El estado del sistema es el nmero de clientes en la instalacin.
CARACTERISTICAS DE LAS LNEAS DE ESPERA.
Cinco componentes caracterizan a los sistemas de lneas de espera: el patrn de llegadas de
los clientes, el patrn de servicio, el nmero de servidores, la capacidad de conservar a los
clientes en las instalaciones y el orden en que se atiende a los clientes.
PATRONES DE LLEGADA.
El patrn de llagadas de los clientes generalmente est especificado entre el tiempo de
llegadas, que es el tiempo entre las llegadas de los clientes sucesivos a la instalacin que ofrece el
servicio. Puede se determinstico (es decir, conocerse exactamente) o puede ser una variable
aleatoria cuya distribucin probabilstica se considera conocida. Puede depender del nmero de
clientes que ya estn en el sistema o puede ser independiente del estado.
Tambin es importante el que los clientes lleguen de uno en uno o en grupos, y si se
presentan rechazos o abandonos. Un rechazo ocurre cuando un cliente al llegar se niega a entrar
en la instalacin porque la lnea de espera es demasiado grande. Un abandono ocurre cuando un
cliente que ya est en la lnea de espera, sale de la fila y se marcha porque la espera es demasiada
larga. A menos que se especifique lo contrario, la consideracin normal ser que los clientes
llegan de uno en uno y que no hay rechazos ni abandonos.
PATRONES DE SERVICIO.
Generalmente, el patrn de servicio est especificado por el tiempo de servicio, que es el
tiempo que le toma a un servidor atender a un cliente. El tiempo de servicio puede ser
determinstico o puede ser una variable aleatoria cuya distribucin probabilstica se considera
conocida. Puede depender del nmero de clientes que ya se encuentran dentro de las instalaciones
o puede ser independiente del estado. Tambin es importante determinar si un servidor atiente por
completo a un cliente o si el cliente requiere una secuencia de servidores. A menos que se
especifique lo contrario, la consideracin normal, ser que un servidor puede atender por
completo a un cliente.

CAPACIDAD DEL SISTEMA.


La capacidad del sistema es el nmero mximo de clientes, tanto en servicio como en la(s)
lnea(s) de espera, que pueden estar simultneamente en la instalacin del servicio siempre que un
cliente llegue a una instalacin que est completa se le negar la entrada. A este cliente no se le
permite esperar fuera de las instalaciones sino que se le obliga a partir sin recibir servicio. Un
sistema que no tiene lmite en cuanto al nmero de clientes que pueden permanecer dentro de las
instalaciones, tiene capacidad infinita; un sistema con lmite tiene capacidad finita.
DISCIPLINAS DE LAS LNEAS DE ESPERA.
La disciplina de la lnea de espera es el orden en que se atiende a los clientes. Este puede
ser del tipo primero en llegar, primero en atenderse (FIFO), del tipo ltimo en llegar, primero en
atenderse (LIFO), del tipo aleatorio, o de acuerdo a prioridades.
NOTACIN DEL KENDALL.
La notacin de Kendall para especificar las caractersticas de una lnea de espera es:
V/W/X/Y/Z
V es el patrn de llegadas (D, M, Ek o G)
W es el patrn de servicio (D, M, Ek o G)
X es el nmero de servidores disponibles
Y es la capacidad del sistema
Z es la disciplina de la lnea de espera (FIFO, LIFO, SIRO, PRI o GD)

Simbologa para patrn de llegadas sobre servicio:


D
Determinstico
M
Distribuido exponencialmente
Ek
Distribuido Erlang tipo k (k = 1, 2, . . .)
G
Cualquier otra distribucin

Simbologa para la disciplina de la lnea de espera:


FIFO
El primero en llegar es el primero en atenderse
LIFO
El ltimo en llegar es el primero en atenderse
SIRO
El servicio es en orden aleatorio
PRI
El ordenamiento es de acuerdo a prioridades
GD
Cualquier otro ordenamiento especializado

EJEMPLOS DE NOMENCLATURA DE SISTEMAS DE LNEAS DE ESPERA


1. Un sistema

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:

Tiempos de llegadas determinsticos


Tiempos de servicio determinsticos
Un slo servidor
Capacidad de la fila infinita, dado que no se especifica
El primer cliente en llegar ser el siguiente al que se le dar servicio (FIFO), dado que
no se especifica.

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.

Las probabilidades de estado estable para un sistema de lneas de espera son:


Pn = lmt Pn (t)

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.

EL PROBLEMA DEL SASTRE


El departamento para caballeros de un gran almacn tiene a un sastre para ajustes a la
medida. Parece que el nmero de clientes que solicitan ajustes sigue una distribucin de Poisson
con tasa media de llegadas de 24 por hora. Los ajustes se realizan con un orden del tipo primero
en llegar, primero en atenderse y los clientes siempre desean esperar, ya que las modificaciones
son gratis. Aparentemente el tiempo que toma realizar el ajuste para un cliente se distribuye
exponencialmente, con media de 2 minutos.
a. Cul es el nmero promedio de clientes en la sala de ajustes?
b. Cunto tiempo de permanencia en la sala de ajustes debera planear un cliente?
c. Qu porcentaje del tiempo permanece ocioso el sastre?
d. Cul es la probabilidad de que un cliente espere los servicios del sastre ms de 10
minutos?
e. La espera promedio que por los servicios del sastre efectan todos los clientes, y
f. La espera promedio que por los servicios del sastre realizan slo aquellos clientes que
deben aguardar.
--- Resolverlo en clase ---

EL PROBLEMA DE LOS MANJARES


Una tienda de manjares delicados es operada por una persona, el propietario.
Aparentemente el patrn de llegadas de clientes durante los sbados se comporta siguiendo una
distribucin de poisson, con una tasa promedio de llegadas de 10 personas por hora. A los clientes
se les atiende siguiendo un orden de tipo FIFO y debido al prestigio de la tienda, una vez que
llegan estn dispuestos a esperar por el servicio. Se estima que el tiempo que toma atender a un
cliente se distribuye exponencialmente, con un tiempo promedio de servicio de 4 minutos.
Determnese:
a. La probabilidad de que haya una lnea de espera;
b. La longitud promedio de la lnea de espera;
c. El tiempo esperado de permanencia en la lnea de espera, por cliente, y
d. La probabilidad de que un cliente permanezca menos de 12 minutos en la tienda.
--- Resolverlo en clase ---

EL PROBLEMA DEL AEROPUERTO


En un aeropuerto de una sola pista, un promedio de un avin cada 5 minutos solicita
permiso para aterrizar; aparentemente la distribucin real es poissoniana. Los aeroplanos reciben
permiso para aterrizar de acuerdo al orden de llegada, quedando en espera aquellos a los que no
se les puede dar permiso de inmediato debido al trfico. El tiempo que toma al controlador de
trfico ayudar a que un aeroplano aterrice, varia de acuerdo con la experiencia del piloto; se
distribuye exponencialmente, con una media de 3 minutos. Determnese:
a. El nmero promedio de aeroplanos en espera;
b. El nmero promedio de aeroplanos que han pedido permiso para aterrizar, pero que an
se encuentran en movimiento;
c. La probabilidad de que un aeroplano que llegue est en tierra menos de 10 minutos,
despus de pedir por primera vez permiso para aterrizar, y
d. La probabilidad de que haya ms de tres aeroplanos esperando servicio.
--- Resolverlo en clase ---

RELATIVO AL PROBLEMA DEL AEROPUERTO


Como variaran los resultados si en promedio un avin cada 4 minutos solicita permiso
para aterrizar?
Como variaran los resultados si en promedio un avin cada 3 minutos solicita permiso
para aterrizar?
Que pasara si en promedio un avin cada 3 minutos solicita permiso para aterrizar y si el
tiempo que toma el controlador del trfico para que un avin aterrice aumenta a 3.2 minutos?
--- Resolverlo en extraclase ---

--- Resolverlo en clase ---

--- Resolverlo en clase ---

--- Resolverlo en clase ---

You might also like