Investigacion De Operaciones

ITT
Subdirección Académica
Departamento de sistemas y computación
Agosto- Diciembre
Investigación de Operaciones
Unidad 5
Líneas de espera
Carrillo Hernández Erick
Alvarado Nanguelu Samuel
3 de Diciembre de 2012
Tijuana, B.C.

Introducción

Como sabemos las colas son se encuentran en cualquier parte de nuestro alrededor, tan fastidiosas que suelen ser en ocasionas, las podemosencontrar en casi cualquier lugar tales como el supermercado o la tediosa cola del banco estas líneas de espera estas se dan cuando recursos compartidos recursos compartidos necesitan ser accedidos para dar servicio a un elevado número de trabajos o clientes.
El estudio de las colas es importante porque proporciona tanto una base teórica del tipo de servicio que podemos esperar de un determinadorecurso, como la forma en la cual dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a sus clientes.
Debido a lo comentado anteriormente, se plante como algo muy útil el desarrollo de una herramienta que sea capaz de dar una respuesta sobre las características que tiene un determinado modelo de colas.
La teoría de colas es el estudio matemático que se emplea paraanalizar las líneas de espera, el objetivo es analizar varios procesos tales como la llegada de los datos al final de la cola, la espera entre otros más.

Líneas de Espera.
Definiciones, características y suposiciones.
Una cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de línea de espera particulares o sistemas de colas. Losmodelos sirven para encontrar un buen compromiso entre costes del sistema y los tiempos promedio de la línea de espera para un sistema dado. Los sistemas de colas son modelos de sistemas que proporcionanservicio. Como modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algún tipo y salen después de que dicho servicio haya sido atendido. Podemosmodelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas interconectadas formando una red de colas.
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á disponibleinmediatamente y el cliente decide esperar, entonces se forma la línea de espera. A lo largo del tiempo se producen llegadas de clientes a la cola de un sistema desde una determinada fuente demandando un servicio. Los servidores del sistema seleccionan miembros de la cola según la regla. predefinida denominada disciplina de la cola. Cuando un cliente seleccionado termina de recibir su servicio (trasun tiempo de servicio) abandona el sistema, pudiendo o no unirse de nuevo a la fuente de llegadas.

Fuente
Recibe el nombre de fuente el dispositivo del que emanan las unidad es que piden un servicio. Si el número de unidades potenciales es finito, se dice que la fuente es finita; en caso contrario se dice que es infinita. Cuando la fuente es finita se suele asumir que la probabilidad de quese produzca una llegada en un intervalo de tiempo es proporcional al tamaño de la fuente en ese instante. En general, nos restringiremos al estudio de sistemas de colas con fuentes infinitas.
Tiempo entre llegadas
Existen dos clases básicas de tiempo entre llegadas: Determinístico, en el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido. Un ejemplo clásico es el deuna línea de ensamble, en donde los artículos llegan a una estación en intervalos invariables de tiempo. Probabilístico, en el cual el tiempo entre llegadas sucesivas es incierto y variable. Los tiempos entre llegadas probabilísticos se describen mediante una distribución de probabilidad.
Mecanismos de servicio
 Se llama capacidad del servicio al número de clientes que pueden ser servidos...