Teoria de Colas
-
Upload
josegmenal -
Category
Education
-
view
86 -
download
0
Transcript of Teoria de Colas
REPUBLICA BOLIVARIANA DE VENEZUELAINSTITUTO UNIVERSITARIO POLITÉCNICO “Santiago Mariño”EXTENSIÓN MATURINESCUELA DE INGENIERÍA DE SISTEMAS
TEORIA DE COLASProfesora: Bachiller:Amelia Malavé José Mena
MATURIN,FEBRERO DE 2017
La teoría de colas es una disciplina, dentro de la investigación operativa,
que tiene por objeto el estudio y análisis de situaciones en las que existen ente que demandan cierto
servicio, de tal forma que dicho servicio no puede ser satisfecho instantáneamente, por lo cual se
provocan esperas.
TEORIA DE COLAS
Jose Mena
Tal como queda patente en la definición anterior, el ámbito de la aplicación de la teoría de colas es enorme: desde las
esperas para ser atendidos en establecimientos comerciales, esperas para ser procesados determinados programas informáticos, esperas para poder atravesar un
cruce los vehículos que circulan por la ciudad esperas para establecer comunicación o recibir información de un sito
web, a través de internet, entre muchas otras.
TEORIA DE COLAS
Jose Mena
Costo de Servicio: Lo que cuestan las instalaciones donde se da el servicio y las filas que genera el servicio.
Costo de Espera: El tiempo es oro, por lo que
esperar significa perdida de tiempo que se puede usar para hacer algo más provechoso
ELEMENTOS DE LAS COLAS
Jose Mena
Tasa de Servicio: No es más que la cantidad de clientes por unidad de tiempo que puede atender un servidor.
Cola o Fila de Espera: Esta definición no es más que la fila en sí, en donde los cliente esperan a ser atendidos.
Disciplina en el Servicio: Es como son seleccionados los clientes en la cola para ser atendidos.
ELEMENTOS DE LAS COLAS
Jose Mena
Sistema básico: Es aquel donde existe una población, un sistema de llegada, ademas existe solo un sistema de cola y de servicio (sin importar en numero de colas, ni el numero de servidores).
CLASIFICACION DE LAS COLAS
Jose Mena
Sistema multifase o en cascada: A diferencia del sistema básico el sistema multifase es aquel donde existe un conjunto de sistemas interconectados. Existe una población, un sistema de llegada, y existe mas de un sistema de cola y de servicio con relación entre ellos.
CLASIFICACION DE LAS COLAS
Jose Mena
CLASIFICACION DE LAS COLAS
Los canales de servicio están definidos por el numero de servidores, no del numero de colas.
Jose Mena
λ: Esta variable representa la tasa de llegada de clientes. Rata de arribo de clientes.
µ : Tasa de servicio a los clientes. Rata de servicio a los clientes. L : Número esperado o estimado de clientes en el sistema. Lq : Número esperado o estimado de clientes que están en la cola. W : Tiempo esperado o estimado en el sistema. Wq : Tiempo esperado o estimado en la cola Po : Probabilidad de que no existan clientes en el sistema. Pn : Probabilidad de tener n clientes en el sistema ρ : Probabilidad de que la facilidad de servicio esté siendo usada.
Es igual a 1 - Po C : Número de canales o servidores K : No es mas que el tamaño de la población finita.
VARIABLES EN LA TEORIA DE COLAS
Jose Mena
FIFO: Primero en llegar , primero en ser atendido.
DISCIPLINAS DE COLAS
LIFO: El último en llegar es el primero en salir.
Jose Mena
DISCIPLINAS DE COLAS
• SIRO: Es la disciplina aleatoria en donde se hace una selección entre todos los clientes con igual oportunidad de ser atendido para todos los clientes.
• PRI: Es una disciplina de prioridad que ocurre cuando un cliente tiene derecho a ser atendido antes que otros clientes, los cuales tienen un nivel de prioridad menor. Tiene dos tipos de prioridades: Asegurada y la No Asegurada.
Jose Mena
DISCIPLINAS DE COLAS
Disciplina de Retiro de Cola: Esta disciplina ocurre cuando los clientes abandonan la cola y se debe especificar las reglas para retirarse.
Disciplina de Sondeo: Ocurre cuando se forma más de una cola esperando el mismo servicio, es decir, se comparte el servicio entre dos colas.
Jose Mena
Para finalizar…
Lo sistemas de colas son una herramienta útil en diversas situaciones tanto el la parte laboral como en la vida
cotidiana, este sistema nos permite de mejor manera optimizar nuestro tiempo de espera para un servicio
determinado ejemplo (bancos, supermercados, estaciones de servicios. Etc.) y de esta forma evitar aglomeraciones,
perdida de tiempo o caos entre otros usuarios o participantes de este .
Jose Mena