TRABAJO DE INVESTIGACIÓN DE OPERACIONES

TRABAJO DE INVESTIGACIÓN DE OPERACIONES

TEORIA DE COLAS O DE LINEAS DE ESPERA








Autores:
JOSÉ ALEXANDER GÓMEZ PACHECO Cód. 940607
CARMENZA AVENDAÑO AMAYA Cód. 940595
ANGUIE MARINA QUINTERO Cód. 940600



Asesor:
AURA SMIT


INVESTIGACION DE OPERACIONES


UNIVERSIDAD FRANCISCO DE PAULA SANTANDER OCAÑA
FACULTAD DE CIENCIAS ADMINISTRATIVAS Y ECONÓMICAS
2015
INTRODUCCIÓN

Para comenzar aentender el concepto de la teoría de colas primero se podrá identificar el concepto básico y algunas explicaciones que se prolongaran mas adelante.
En ciencias de la computación, y más específicamente en investigación de operaciones, la teoría de colas es el estudio matemático de las líneas de espera o colas dentro de una red de comunicaciones. Su objetivo principal es el análisis de varios procesos,tales como la llegada de los datos al final de la cola, la espera en la cola, entre otros.
La teoría de colas generalmente es considerada una rama de investigación operativa porque sus resultados a menudo son aplicables en una amplia variedad de situaciones como negocios, comercio, industria, ingenierías, transporte y telecomunicaciones.
En el contexto de la informática y de las nuevastecnologías, las situaciones de espera dentro de una red son más frecuentes. Así, por ejemplo, los procesos enviados a un servidor para su ejecución forman colas de espera mientras no son atendidos; la información solicitada, a través de Internet, a un servidor Web puede recibirse con demora debido a la congestión en la red; también se puede recibir la señal de línea de la que depende nuestro teléfonomóvil ocupada si la central está colapsada en ese momento, etc.
Otros campos de utilización son la logística de los procesos industriales de producción, ingeniería de redes y servicios, ingeniería de sistemas informáticos, y elaboración de proyectos sustentables.










OBJETIVOS

Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del mismo.
Evaluar el impacto que lasposibles 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.
Prestar atención al tiempo de permanencia en el sistema o en la cola de espera.
Partes del sistema de colas















CARACTERÍSTICAS DE LOS SISTEMAS DE COLAS

Seisson 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 la población de posibles clientes.

a)Patrón de llegada de los clientes
En situaciones de cola habituales, la llegada es estocástica, es decir la llegada depende de una cierta variable aleatoria, en este caso es necesario conocer la distribución probabilística entre dos llegadas de cliente sucesivas. Además habría que tener en cuenta si los clientes llegan independiente o simultáneamente. En este segundo caso (es decir, si lleganlotes) habría que definir la distribución probabilística de éstos.
También es posible que los clientes sean “impacientes”. Es decir, que lleguen a la cola y si es demasiado larga se vayan, o que tras esperar mucho rato en la cola decidan abandonar. Por último es posible que el patrón de llegada varíe con el tiempo. Si se mantiene constante le llamamos estacionario, si por ejemplo varía con las horasdel día es no-estacionario.

b) Patrones de servicio de los servidores
Los servidores pueden tener un tiempo de servicio variable, en cuyo caso hay que asociarle, para definirlo, una función de probabilidad. También pueden atender en lotes o de modo individual.
El tiempo de servicio también puede variar con el número de clientes en la cola, trabajando más rápido o más lento, y en este caso...