teoria de cola

INVESTIGACION DE OPERACIONES:

MODELO DE LINEAS DE ESPERA
La teoría de colas es el estudio matemático
del comportamiento de líneas 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 atención. Si el servidor no está
disponible inmediatamente y el cliente
decide esperar, entonces se forma lalínea
de espera.
La teoría de colas estudia modelos
matemáticos que describen sistemas de
línea
de
espera
con
diferentes
características. Los modelos nos ayudan a
encontrar un equilibrio entre los costos del
sistema y los tiempos promedio de la línea
de espera para un sistema dado.
Algunos estudio han llegado a la conclusión
que, por término medio, un ciudadano
promedio pasa cincoaños de su vida
esperando en distintas colas, y de estos
cinco años casi seis meses esperando que
cambie la luz en los semáforos (claro
aquellos que respetan los semaforos).

INVESTIGACION DE OPERACIONES:

MODELO DE LINEAS DE ESPERA
ALGO DE HISTORIA:
El origen de la Teoría de Colas, según el
enfoque actual, lo encontramos en los
trabajos de Agner Kraup Erlang (Dinamarca
1878 - 1929) en1909 para analizar el tráfico
telefónico o la congestión de llamadas, con
el objetivo de cumplir la demanda incierta
de servicios en el sistema telefónico de
Copenhague. Sus investigaciones acabaron
en una nueva teoría denominada teoría de
colas o de líneas de espera. Esta teoría paso
a ser una herramienta muy importante en
simulación y ayudó a soluciónar muchos
problemas prácticos quetenían como
característica llegadas y salidas.

INVESTIGACION DE OPERACIONES:

MODELO DE LINEAS DE ESPERA
DEFINICIONES BÁSICAS:
PROCESO DE COLAS: Los clientes que
requieren un servicio se forman en una fase
de entrada. Estos clientes entran al sistema
y se unen a una cola. Llegado el momento se
selecciona un cliente de la cola, para recibir
la prestación del servicio, que se hace segúnalguna regla conocida como disciplina de
servicio. Luego, se realiza el servicio
requerido por el cliente en un servidor o
mecanismo prestador del correspondiente
servicio, finalmente el cliente sale del
sistema de colas.
FUENTE DE ENTRADA LLEGADA O
POBLACIÓN
POTENCIAL:
Una
característica de la fuente de entrada es su
tamaño. El tamaño es el número total de
clientes que puedenrequerir servicio en
determinado momento. Puede suponerse
que el tamaño es infinito o finito.

INVESTIGACION DE OPERACIONES:

MODELO DE LINEAS DE ESPERA
CLIENTE: Es todo individuo, entidad o
elemento de la población potencial que
solicita servicio, por ejemplo llamadas
telefónicas que esperan ser atendidas,
vehículos que esperan cargar gasolina,
pacientes
que
esperan
atenciónhospitalaria, etc.
CAPACIDAD DE LA COLA: Es el máximo
número de clientes que pueden estar
haciendo cola (antes de comenzar a ser
servidos). Puede suponerse finita o infinita.
INSTALACIÓN
O
MECANISMO
DE
SERVICIO: La instalación de servicio
consiste en uno o más canales paralelos de
servicio, llamados servidores.
REDES DE COLAS. Sistema donde existen
varias colas y los trabajos fluyen de una aotra.
Por
ejemplo:
las
redes
de
comunicaciones o los sistemas operativos
multitarea.

INVESTIGACION DE OPERACIONES:

MODELO DE LINEAS DE ESPERA

DISCIPLINA DE SERVICIO: La disciplina de
servicio se refiere al orden en el que se seleccionan
los clientes de la cola para recibir el servicio. Por
ejemplo, puede ser:
PEPS (Primero en Entrar Primero en Salir,
también conocida comoFIFO: first in first out)
primero en entrar, primero en salir, según la cual
se atiende primero al cliente que haya llegado de
primero.
UEPS (Ultimo en Entrar Primero en Salir, también
conocida como LIFO: last in first out) también se
conoce como pila, consiste en atender primero al
cliente que ha llegado de último.
SOA (Servicio en Orden Aleatorio, también se
conoce como SIRO o RSS:...