Programacion orientado a eventos
Las colas son frecuentes en nuestra vida cotidiana:
* En un banco
* En un restaurante de comidas rápidas
* Al matricular en la universidad* Los autos en un la vacar
* En general, a nadie le gusta esperar
* Cuando la paciencia llega a su límite, la gente se va a otro lugar
* Sin embargo, un servicio muy rápidotendría un costo muy elevado
* Es necesario encontrar un balance adecuado
Teoría de las colas
* Una cola es una línea de espera
* La teoría de colas es un conjunto de modelos matemáticosque describen sistemas de líneas de espera particulares
* El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada
* Existen muchos sistemas decolas distintos
* Algunos modelos son muy especiales
* Otros se ajustan a modelos más generales
* Se estudiarán ahora algunos modelos comunes
* Otros se pueden tratar a través de lasimulación
Sistemas de colas: modelo básico
* Un sistema de colas puede dividirse en dos componentes principales:
* La cola
* La instalación del servicio
* Los clientes o llegadasvienen en forma individual para recibir el servicio
* Los clientes o llegadas pueden ser:
* Personas
* Automóviles
* Máquinas que requieren reparación
* Documentos* Entre muchos otros tipos de artículos
* Si cuando el cliente llega no hay nadie en la cola, pasa de una vez a recibir el servicio
* Si no, se une a la cola
* Es importante señalarque la cola no incluye a quien está recibiendo el servicio
* Las llegadas van a la instalación del servicio de acuerdo con la disciplina de la cola
* Generalmente ésta es primero en llegar,primero en ser servido
* Pero pueden haber otras reglas o colas con prioridades
Llegadas
Sistema de colas
Cola
Instalación del servicio
Disciplina
de la cola
Salidas
Estructuras...
Regístrate para leer el documento completo.