SISTEMA DE LINEA DE ESPERA CON UN

SERVIDOR

Universidad Nacional de Ingeneria

Alumno : Tomas J. Casas Rodriguez

Prof . : Luis Navarro Huamani
Introduccion
Frecuentemente, en los sistemas de
manufactura y/o servicios se presentan
situaciones de lneas de espera o colas en las
que las unidades que llegan a recibir servicio
deben esperar antes de que puedan obtenerlo.
Por ejemplo: las unidades que llegan pueden
formar una lnea y recibir servicio a travs de
una sola estacin, como en el proceso de
maquinado de una pieza; pueden formar una
lnea y recibir servicio a travs de varias
estaciones
Sistema de lnea de espera con un
servidor
Considere una estacin de servicio a la cual los clientes llegan de
acuerdo con un proceso Poisson no homogneo con funcin de
intensidad

Hay un nico servidor, y al llegar un cliente pasa a servicio si el

servidor est libre en ese momento, O bien se une a la fila de espera
si est ocupado.

Cuando el servidor termina de dar servicio a un cliente, se ocupa del

cliente que ha estado esperando ms tiempo (la disciplina primero
en llegar, primero en atender) si hay clientes esperando, o bien, si
no los hay, permanece libre hasta la llegada del siguiente cliente.
El tiempo que tarda la atencin a un cliente es una
variable aleatoria (independiente de los dems
tiempos de servicio y del proceso de llegada) con
distribucin de probabilidad G.

Adems, hay un tiempo fijo T despus del cual no

se permite que otras llegadas entren al sistema,
aunque el servidor atiende a todos los.que ya
estn dentro del sistema en el instante T.
VARIABLES DE ENTRADA
Suponga que estamos interesados en simular el sistema anterior para
determinar cantidades tales como (a) el tiempo promedio que pasa un
cliente dentro del sistema, y (b) el tiempo promedio posterior a T
cuando sale el ltimo cliente; es decir, el tiempo promedio
en que el servidor puede ir a casa.

Para simular el sistema anterior utilizamos las siguientes variables:

1. Variable de tiempo t
2. Variables de conteo NA: el nmero de llegadas (hasta el
instante t)
ND: el nmero de salidas (hasta el instante t)

3. Variable de estado del n:el nmero de clientes en el sistema

Sistema (en el instante t)
LISTA DE EVENTOS

Como el instante natural para modificar las cantidades

anteriores es cuando ocurre una llegada o una salida, las
consideramos eventos; es decir, hay dos tipos de eventos:
llegadas y salidas.

La lista de eventos contiene el instante de la siguiente

llegada
y el instante dela salida del cliente que se encuentra en
servicio. Es decir, la lista de eventos es :
VARIABLES DE SALIDA

Donde ta, es la hora de la siguiente llegada y td es la hora a la que

concluye el servicio del cliente que se est atendiendo actualmente.
Si no hay clientes en servicio, td es igual a infinito.

Las variables de salida por registrar son:

A(i), la hora de llegada del cliente i
D(i), la hora de salida del cliente i
Tp, el tiempo de salida del ltimo cliente, posterior a T.

Para comenzar la simulacin, inicializamos las variables y los

tiempos de los eventos como sigue:
Para actualizar el sistema, nos movemos a lo largo del eje del
tiempo hasta encontrar el siguiente evento. Para ello, debemos
considerar varios casos, dependiendo de cual sea el menor
elemento de la lista de eventos. En lo sucesivo, Y se refiere a una
variable aleatoria, con distrib
ucin G, para el tiempo de servicio.
Caracteristicas
Las caractersticas incluyen las siguientes:
1. Probabilidad de que no haya unidades o
clientes en el sistema
2. Cantidad promedio de unidades en la lnea
de espera
3. Cantidad promedio de unidades en el
sistema (la cantidad de unidades en la lnea de
espera ms la cantidad de unidades que se
estn atendiendo)
 4. Tiempo promedio que pasa una unidad
en la lnea de espera
5. Tiempo promedio que pasa una unidad
en el sistema (el tiempo de espera ms el
tiempo de servicio)
6. Probabilidad que tiene una unidad que
llega de esperar por el servicio
Distribucin de llegadas
Para muchas situaciones de lnea de espera, cada llegada
ocurre aleatoria e independientemente de otras llegadas y
no podemos predecir cundo ocurrir. En tales casos los
analistas cuantitativos han encontrado que la distribucin
de probabilidad de Poisson proporciona una buena
descripcin del patrn de llegadas.
DISTRIBUCIN DE TIEMPO DE
SERVICIO
El tiempo de servicio es el tiempo que pasa un cliente en la
instalacin una vez el servicio ha iniciado.Se puede utilizar la
distribucin de probabilidad exponencial para encontrar la
probabilidad de que el tiempo de servicio sea menor o igual que
un tiempo t.

e= 2.17828
μ= cantidad media de unidades que pueden servirse por
perodo.
Ejecucion
La implementacion del sistema servidor se hizo en matlab se
adjunta en servidor.m , se muestra la ejecucion :
t =100 : Variable de tiempo
NA=2 : el nmero de llegadas
ND=2 : el nmero de salidas
N=5 : el nmero de clientes en el sistema
Explicacion :
Este cdigo simula un sistema de cola de un nico servidor hasta un
tiempo t.Eso es que genera una ruta de muestra nica del nmero
de clientes(N)
-En el sistema en funcin del tiempo hasta el tiempo "t".
-Los clientes llegan de acuerdo con un proceso de Poisson con tasa
lambda.
-El tiempo de servicio para cada cliente est distribuido
uniformemente entre un rango [Ul, ur]
Salidas :

T: las horas en que el nmero de personas en el sistema cambia

Ni: el nmero de personas en el sistema en cada uno de los tiempos

en la matriz t

Ei: un indicador +1 => llegada del cliente; -1 => salida del cliente

Ai: el nmero TOTAL de llegadas por hora t

Di: el nmero TOTAL de salida por hora t

Referencias biblograficas

[1]Simulacion , 2 edicion , Sheldon M. Ross

[2]http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/Si
mSist/doc/SIMULACI-N-150.htm
[3] http://metodosunoydos.galeon.com/enlaces2221688.html
[4] http://metodoscuantitativo2.galeon.com/enlaces2219625.html
[5] Introduction to Stochastic Models , 1 edicion ,Roe Goodman.
GRACIAS.!!!!!!