teoria de cola

INTRODUCCION A LA TEORIA DE COLAS Y SUS ELEMENTOS.
Presentado por:
RICARDO MARIN
FACULTAD DE INGENIERIA
INGENIERIA DE SISTEMAS
COLOMBIA
2014
TABLA DE CONTENIDO
TOC \o "1-3" \h \z \u 1.INTRODUCCION PAGEREF _Toc399343558 \h 42.OBJETIVOS PAGEREF _Toc399343559 \h 42.1Objetivo General PAGEREF _Toc399343560 \h 42.2Objetivos Específicos. PAGEREF _Toc399343561 \h 43.Teoría de sistema de colasPAGEREF _Toc399343562 \h 53.1Descripción de un sistema de colas PAGEREF _Toc399343563 \h 53.2Características de los sistemas de colas PAGEREF _Toc399343564 \h 53.3Patrón de llegada de los clientes PAGEREF _Toc399343565 \h 63.4Patrones de servicio de los servidores PAGEREF _Toc399343566 \h 63.5Disciplina de cola PAGEREF _Toc399343567 \h 73.6Capacidad del sistema PAGEREF _Toc399343568 \h 73.7Númerode canales del servicio PAGEREF _Toc399343569 \h 73.8Etapas de servicio PAGEREF _Toc399343570 \h 83.9Modelo y sus elementos PAGEREF _Toc399343571 \h 94.Notación básica PAGEREF _Toc399343572 \h 10

TABLA DE ILUSTRACIONES
TOC \h \z \t "Pie de imagen,1" Figura 1. Un sistema de cola básico………………………………………………….. PAGEREF _Toc381548279 \h 9Figura 2. Sistemas de cola multicanal…..…………………………………………… 8Figura 3. Sistema Multietapa con retroalimentación………………………………...8
Figura 4. Modelo de sistema de teoría de colas……………………………………..9


INTRODUCCIONLa teoría de colas es una disciplina, dentro de la Investigación Operativa, que tiene por objeto el estudio y análisis de situaciones en las que existen entes que demandan cierto servicio, de tal forma que dicho servicio no puede ser satisfechoinstantáneamente, por lo cual se provocan esperas.
El ámbito de aplicación de la teoría de colas es enorme: desde las esperas para ser atendidos en establecimientos comerciales, esperas para ser procesados determinados sistemas de información, entre muchas otras.
OBJETIVOS
Objetivo GeneralLa teoría de colas tiene como objetivo contemplar el grado de servicio prestado bajo un esquema de esperaorganizada, que debe hacer un cliente para la obtención de un servicio que presta un servidor.
Objetivos Específicos.- Identificar los tiempos de llegada en promedio de las entradas y el tiempo de atención.
- Evaluar el impacto que se obtiene con entradas que son específicas y requieren más tiempo de atención.
- Establecer modelos de organización de colas para brindar un tiempo de espera acorde altiempo de servicio.
- Considerar modelos de sistemas de colas acorde al servicio que se está brindando.
Teoría de sistema de colasDescripción de un sistema de colasUn sistema de colas se puede describir como: “clientes” que llegan buscando un servicio, esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En algunos casos se puede admitir que los clientes abandonanel sistema si se cansan de esperar.
El término “cliente” se usa con un sentido general y no implica que sea un ser humano, puede significar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para imprimir en una impresora en red.

Figura SEQ Figura \* ARABIC 1. Un sistema de cola básico.
La teoría de colas fue originariamente un trabajo práctico. La primeraaplicación de la que se tiene noticia es del matemático danés Erlang sobre conversaciones telefónicas en 1909, para el cálculo de tamaño de centralitas. Después se convirtió en un concepto teórico que consiguió un gran desarrollo, y desde hace unos años se vuelve a hablar de un concepto aplicado aunque exige un importante trabajo de análisis para convertir las fórmulas en realidades, o viceversa.Características de los sistemas de colasSeis son las características básicas que se deben utilizar para describir adecuadamente un Sistema de colas:
a) Patrón de llegada de los clientes
b) Patrón de servicio de los servidores
c) Disciplina de cola
d) Capacidad del sistema
e) Número de canales de servicio
f) Número de etapas de servicio
Algunos autores incluyen una séptima característica que es...