Documentos de Académico
Documentos de Profesional
Documentos de Cultura
tiene una distribucin Poisson. En nuestro caso corresponde a aquel cuyas llegadas al
sistema ocurren de manera aleatoria pero con cierta tasa media fija y sin importar
cuntos clientes estn ya ah (por lo que el tamao de la fuente de entrada es infinito).
Una suposicin equivalente es que la distribucin de probabilidad del tiempo que
transcurre entre dos llegadas consecutivas es exponencial. Se hace referencia al
tiempo que transcurre entre dos llegadas consecutivas como tiempo entre llegadas.
Cola
Una cola se caracteriza por el nmero mximo permisible de clientes que puede
admitir. Las colas pueden ser finitas o infinitas, segn si este numero es finito o infinito.
La suposicin de una cola infinita es la estndar para la mayor parte de los modelos,
incluso en situaciones en las que de hecho existe una cota superior (relativamente
grande) sobre el nmero permitido de clientes, ya que manejar una cota as puede ser
un factor complicado para el anlisis. Los sistemas de colas en los que la cota superior
es tan pequea que se llega a ella con cierta frecuencia, necesitan suponer una cola
finita.
Disciplina de la cola
Mecanismo de servicio
que ser personas. Por ejemplo, pueden ser unidades que esperan ser procesadas en
una cierta mquina, o pueden ser carros que esperan pasar por una caseta de cobro.
No es necesario que de hecho se forme fsicamente una lnea de espera delante de
una estructura fsica que constituye la instalacin de servicio; es decir, los miembros de
la cola pueden estar dispersos en un rea mientras esperan que el servidor venga a
ellos, como las mquinas que esperan reparacin. El servidor o grupo de servidores
asignados a un rea constituyen la instalacin de servicio para esa rea. De todas
maneras, la teora de colas da un nmero promedio de clientes en espera, el tiempo
promedio de espera, etc. pues es irrelevante si los clientes esperan agrupados o no. El
nico requisito esencial para poder aplicar la teora de colas es que los cambios en el
nmero de clientes que esperan un servicio ocurran como si prevaleciera la situacin
fsica que se describe en la figura anterior (o una contraparte valida).
Muchos de los modelos para la teora de colas hacen la suposicin de que todos los
tiempos entre llegadas y todos los tiempos de servicio son independientes e
idnticamente distribuidos. Por ejemplo, el modelo M/M/s supone que tanto los tiempos
entre llegadas como los de servicio tienen una distribucin exponencial y que el nmero
de servidores es s (cualquier entero positivo). El modelo M/G/1 supone que los tiempos
entre llegadas siguen una distribucin exponencial pero no pone restricciones sobre la
distribucin de los tiempos de servicio, mientras que el nmero de servidores est
restringido a exactamente 1.
EJEMPLOS DE SISTEMAS DE COLAS REALES
Puede parecer que la descripcin de los sistemas de colas pueden parecer ms o
menos abstracta y slo es aplicables en situaciones prcticas bastante especiales. Por
el contrario, los sistemas de colas ocurren con sorprendente frecuencia en una amplia
variedad de contextos. Para ampliar el horizonte sobre la aplicabilidad de la teora de
colas, se mencionarn brevemente varios ejemplos reales de sistemas de colas.
Una clase importante de sistemas de colas que se encuentran en la vida es el sistema
de servicio comercial, en donde los clientes externos reciben un servicio de una
1.
b).
c).
d).
Lq =
m(m-l)
Ls = l / ( m - l )
Wq =
m(m-l)
Ws = 1 / ( m - l )
Ejemplo:
Suponga que un cajero bancario puede atender a los clientes a una velocidad
promedio de diez clientes por hora ( m = 10 ). Adems, suponga que los clientes llegan
a la ventanilla del cajero a una tasa promedio de 7 por hora ( l = 7 ). Se considera que
las llegadas siguen la distribucin exponencial. En la condicin uniforme el sistema de
colas tendr las siguientes caractersticas de desempeo.
r = 7 / 10, el prestador del servicio trabajara el 70% del tiempo.
P0 = 1- 7 / 10 = 0.3; 30% del tiempo no habr clientes en el sistema ( ni en la
cola, ni
Recibiendo servicio).
Pn = 0.3 ( 7 / 10 )n, una formula para descubrir la posibilidad de que n se
encuentre en el
sistema en cualquier momento dado: n = 1,2,3,.......; P1 =
0.21, P2 = 0.147; P3 = 0.1029; etc.
Lq =
72
estarn en la cola.
10 ( 10 - 7 )
Ls = 7 / ( 10 - 7 ) = 2.33; en promedio 2.33 clientes estarn en el sistema (en la
cola y en servicio)
Wq =
esperando en la
cola.
PROBLEMA PROPUESTO
2.
Referencias:
Presentacion en Power Point:
file:///C:/Documents%20and%20Settings/Walter%20Lopez/Local
%20Settings/Temporary%20Internet%20Files/Content.IE5/VSJWUQND/L%25EDneas
%2520de%2520Espera%5B1%5D.ppt#256,1,Lneas de Espera: Teora de Colas
Repaso y definiciones:
http://www.gestiopolis.com/recursos4/docs/mkt/teoriacola.htm
Formulas:
http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/MonogSO/MODAN
ALITICO01.htm