Elementos Basicos De Un Modelo De Lineas De Espera 1 1

TEORIA
DE
COLAS

Enero 30

2012

“Elementos básicos de un modelo de línea de espera”, y buscar una
aplicación real de cualquiera de los modelos de líneas de espera
existentes.

-Integrantes: Ninoska Garrido.
Camila Moscoso.
Mery Salinas.
-Grupo:
N°6.
- Profesor: Milton Ramírez.

Modelos líneas
de espera

“Elementos básicos de un modelo de líneas de espera”.

OBJETIVO.
En las líneas de espera,existen dos costos perfectamente identificados: el costo de las
transacciones, que representa la cuantificación monetaria de la pérdida de tiempo al esperar
recibir un servicio o la pérdida de clientes por abandono del sistema, y el costo de proporcionar el
servicio, que representa la cantidad de dinero que hay que pagar por cuestión de sueldos y
salarios, energía, mantenimiento y depreciación delpersonal o equipo.
De tal forma que en un estudio de líneas de espera el objetivo es determinar qué nivel de servicio,
ya sea por cantidad de entidades o por la velocidad de ellas, proporcionar para minimizar el costo
total del sistema. Este costo está formado tanto por costo de servicio como por el que causa la
espera. Matemáticamente podemos representarlo de la siguiente forma:

Estos conceptosse pueden representar gráficamente de acuerdo con el esquema mostrado en la
siguiente figura:

Esquema de optimización de una línea de espera

Teoría de colas


Definición

Para comenzar a entender 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 eninvestigació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 menudoson 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 nuevas tecnologí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ónsolicitada, 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éfono mó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 sistemasinformáticos, y elaboración de proyectos sustentables.


Historia

El matemático danés Agner Krarup Erlang, trabajador de la Copenhagen Telephone Exchange,
publicó el primer artículo sobre la teoría de colas en 1909.Específicamente se preocupó del
estudio del problema de dimensionamiento de líneas y centrales de conmutación telefónica para
el servicio de llamadas.



Modelo de formación de colasSe forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del
sistema para suministrarlo.
En las formaciones de colas se habla de clientes, tales como máquinas dañadas a la espera de ser
rehabilitadas. Los clientes pueden esperar en cola debido a que los medios existentes sean
inadecuados para satisfacer la demanda del servicio; en este caso, la cola tiende a serexplosiva, es
decir, a ser cada vez más larga a medida que transcurre el tiempo. Los clientes puede que esperen
temporalmente, aunque las instalaciones de servicio sean adecuadas, porque los clientes llegados
anteriormente están siendo atendidos.



Objetivos

Los objetivos de la teoría de colas consisten en:
Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del mismo....