Transcription of Tema 5: Teoría de colas
{{id}} {{{paragraph}}}
Example: air traffic controller
Tema 5: Teoría de colas
Tema 5: Teor a de colasEzequiel L pez RubioDepartamento de Lenguajes y Ciencias de la Computaci nUniversidad de M lagaSumariozConceptos b sicoszCola M | M | 1zCola M | M | czCola M | M | 1 | kzRedes de colaszRedes de Jackson abiertaszRedes de Jackson cerradasConceptos b sicosConcepto de colazUna cola es una l nea de espera para determinado serviciozEste servicio lo proporciona uno o varios dependienteszLa teor a de colas analiza la causa de la formaci n de la cola, que es la existencia de momentos en los que hay una mayor demanda de servicio que la capacidad de servicio Clasificaci n de sistemas de colaszLlamaremos clientes, trabajos o tareas a los que demandan servicio, y dependientes, empleados o servidores a los que ofrecen serviciozUn sistema de colas viene dado por varias caracter sticas:z1 Modelo de llegada de clientes, El ndice de llegadas ser el n mero medio de llegadas por unidad de tiempo, Alternativamente podemos usar el tiempo entre llegadas, que es el tiempo medio entre llegadas sucesivasClasificaci n de sistemas de colasz2 Modelo de servicio, Puede venir dado por el tiempo de servicio o por el n mero de clientes atendidos por unidad de tiempo, Tendremos una variable aleatoria o bien un servicio determinista, Aqu supondremos que el modelo de servicio es independiente del de llegadaz3 Disciplina de la cola, Establece el orden en que se va atendiendo a los cli
espera de los mecánicos, Pero también perdemos 4€/h debido al sueldo del ayudante, Por tanto, las pérdidas totales son 24€/h zEn la opción 1 perdemos 50€/h y en la opción 2 perdemos 24€/h, con lo cual la más ventajosa es la opción 2, Más medidas de rendimiento
Loading..
Tags:
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document: