Académique Documents
Professionnel Documents
Culture Documents
DEFINICIN
La teora de colas es el estudio matemtico del comportamiento de lneas de
espera. Esta se presenta, cuando los clientes llegan a un lugar demandando
un servicio a un servidor, el cual tiene una cierta capacidad de atencin. Si el
servidor no est disponible inmediatamente y el cliente decide esperar, entonces
se forma la lnea de espera.
Una cola es una lnea de espera y la teora de colas es una coleccin de modelos
matemticos que describen sistemas de lnea de espera particulares o sistemas de
colas. Los modelos sirven para encontrar un buen compromiso entre costes del
sistema y los tiempos promedio de la lnea de espera para un sistema dado.
f) Etapas de servicio
Ejemplo:
Considere un grupo de 4 camiones a las que da mantenimiento una nica
persona. La probabilidad de que se estropee un camin del grupo, es del 100%.
Si esto ocurre, el grupo queda reducido a 3 mquinas, ahora la probabilidad de
que alguno de estos camiones tambin se estropee es de 3/4= 75%, sensiblemente
inferior a la anterior. Por el contrario, cuando una camin es reparado y vuelve a
funcionar, aumenta de nuevo la poblacin de camiones, y entonces la
probabilidad de que se estropee una de ellas es de 4/4=100% otra vez.
POBLACION INFINITA
Como es lgico pensar, no existe la poblacin infinita, sin embargo, se podr
considerar infinita cuando tiene el tamao suficiente en comparacin con el
sistema de servicio, para que los cambios en el tamao de la poblacin,
ocasionados por disminuciones o adiciones (un cliente que requiere el servicio, o
un cliente ya servido que regresa a la poblacin), no afecten de manera sustancial
a las probabilidades del sistema.
Ejemplo:
Si existieran 100 camiones en lugar de 4, no cambiara demasiado la probabilidad
de aparicin de la siguiente avera dentro de la poblacin (la probabilidad baja
del 100/100=100% hasta 99/100=99%). Esto es mucho ms evidente cuando el
tamao de la poblacin es fijo pero bastante ms alto. Entonces, a efectos
prcticos, se debe suponer que la poblacin es infinita en cualquier modelo que
no establezca otra cosa, con lo que se facilitaran considerablemente los clculos.
NOTACIN DE KENDALL
David G. Kendall introdujo una notacin para los modelos de lneas de espera:
A/B/C en 1953. Esta notacin de Kendall para describir las colas y sus
caractersticas se puede encontrar en Tijms, H.C,Algorithmic Analysis of Queues,
Captulo 9 en A First Course in Stochastic Models, Wiley, Chichester, 2003. A
sido desde entonces extendida a (A/B/C/):(D/E/F) donde las letras significan:
A: Un parmetro que describe el proceso de llegada. Algunos utilizados
son:
o M para par Markoviano (la tasa de llegadas sigue una distribucin
Poisson), lo que significa una distribucin exponencial para los
tiempos entre llegadas. Las distribuciones Markovianas, en honor
al matemtico A.A. Markov quien identifico los eventos "sin
memoria", se utiliza para describir procesos aleatorios, es decir,
aquellos de los que puede decirse que carecen de memoria acerca
de los eventos pasados.
o D para unos tiempos entre llegadas "deterministas". Una
distribucin determinista es aquella en que los sucesos ocurren en
forma constante y sin cambio.
o G para una "distribucin general" de los tiempos entre llegadas. La
distribucin general sera cualquier otra distribucin de
probabilidad.
E: Disciplina en el servicio.
Ejemplo:
SALIDAS: Las salidas se suponen que siguen una distribucin exponencial, con
iguales caractersticas que la distribucin Poisson, el proceso de salida tambin
recibe el nombre de muerte pura.
TEORIA DE COLAS EN LA INDUSTRIA MINERA
E(CS) = 70*s
E(CW) = 100*L
Evidentemente el nmero de palas a utilizar ser 2, dado que minimiza el costo
total de descarga.
2. Para la revisin de turno de los camiones en una operacin minera se
cuenta con personal que puede dar servicio a un camin cada 5
minutos y la tasa media de llegadas es de 9 camiones por hora.
Obtenga las medidas de desempeo de acuerdo con el modelo M/M/1.
https://books.google.com.pe/books?
id=B6LAqCoPSeoC&pg=PA339&lpg=PA339&dq=fuente%20de%20poblacion
%2C%20poblacion%20finita%20y%20poblacion
%20infinita&source=bl&ots=vOa4z5pHQ0&sig=eCrDra2DTMZUcaURGN6kfk
Bd4kM&hl=es&sa=X&ved=0ahUKEwiOs8n-
8ofUAhXIeSYKHfb4A8AQ6AEIWjAN#v=onepage&q&f=false
https://repositorio.uc.cl/bitstream/handle/11534/1788/608607.pdf?sequence=1