Estrategia de prompts, primeras ideas para su construcción
Teoría de las colas Haydn Lopez
1. Todo Sobre las Líneas de Servicios
Republica Bolivariana deVenezuela
Instituto Universitario Politécnico
“Santiago Mariño”
Extension Maturìn
Investigación de Operaciones
Profesor: Juan Oliveira
Elaborado por:
T.S.U Haydn López
C.I:V-13.915.095
2. Es del conocimiento de todos el hecho de que a nadie le gusta esperar, y
en la vida cotidiana nos enfrentamos a este fenómeno llamado colas;
Suele suceder cuando la demanda real de un servicio es mucho mayor
a la capacidad para prestar el mismo ejemplo:
En las paradas de transporte publico, El trafico vehicular, En los
Hospitales, Etc.
3. TEORIADELASCOLAS
En el contexto informático,
telecomunicaciones y en general,
los procesos enviados a un servidor
para ejecución forman colas de
espera mientras no son atendidos, la
teoría de las colas establece
modelos matemáticos para
establecer la estabilidad del sistema
y determinar una capacidad
apropiada de un determinado
servicio.
Servidores Web
Impresiones
Líneas colapsadas
Procesador
4. • Identificar el nivel óptimo de capacidad del sistema que minimiza el coste
global del mismo.
• Evaluar el impacto que las posibles alternativas de modificación de la
capacidad del sistema tendrían en el coste total del mismo.
• Establecer un balance equilibrado (“óptimo”) entre las consideraciones
cuantitativas de costes y las cualitativas de servicio.
• Establecer tiempo de permanencia en el sistema o en la cola.
5. ElementosdeTeoríadelasColas
•Fuente de entrada o Población Potencial: Es un conjunto de individuos (no
necesariamente seres vivos) que pueden llegar a solicitar el servicio en cuestión.
•Cliente: Es todo individuo de la población potencial que solicita servicio.
•Capacidad de la cola: Es el máximo número de clientes que pueden estar haciendo
cola (antes de comenzar a ser servidos).
6. •Disciplina de la cola: Es el modo en el que los clientes son
seleccionados para ser servidos. Las disciplinas más habituales son:
• FIFO (first in first out), también llamada FCFS (first come first
served): según la cual se atiende primero al cliente que antes
haya llegado.
• LIFO (last in first out), también conocida como LCFS (last
come first served) o pila: que consiste en atender primero al
cliente que ha llegado el último.
• RSS (random selection of service), o SIRO (service in random
order), que selecciona a los clientes de forma aleatoria.
ElementosdeTeoríadelasColas
7. Mecanismo de servicio: Es el
procedimiento por el cual se da servicio
a los clientes que lo solicitan.
El sistema de la cola: Es el conjunto
formado por la cola y el mecanismo de
servicio, junto con la disciplina de la
cola, que es lo que nos indica el criterio
de qué cliente de la cola elegir para
pasar al mecanismo de servicio
ElementosdeTeoríadelasColas
Canal
Canales de
Servicios en
paralelos
Canales de
Servicios en
series
8. Una Línea un Servidor:
Una Línea Múltiples Servidores:
9. DeVarias Líneas y Múltiples
Servidores:
Servidores Secuenciales.
COLA
COLA
SERVIDOR
SERVIDOR
LLEGADAS
SALIDAS
SISTEMA DE COLAS