Diapositiva 1

ESTRUCTURA BASICA DE LOS MODELOS DE LINEA DE ESPERA

MONTOR PIOQUINTO PATRICIAOSVALDO PEREZ VELASCO

LINEAS DE ESPERA

Una lnea de espera es el efecto resultante en un sistema cuando la demanda de un servicio supera la capacidad de proporcionar dicho servicio. Este sistema est formado por un conjunto de entidades en paralelo que proporcionan un servicio a las transacciones que aleatoriamente entran al sistema. Dependiendo del sistema que se trate, las entidades pueden ser cajeras, mquinas, semforos, gras, etctera, mientras que las transacciones pueden ser: clientes, piezas, autos, barcos, etctera.

ENTIDADES TRANSACCIONES

OBJETIVO

En las lneas de espera, existen dos costos perfectamente identificados:

El costo de las transacciones, que representa la cuantificacin monetaria de la prdida de tiempo al esperar recibir un servicio o la prdida de clientes por abandono del sistema

El costo de proporcionar el servicio, que representa la cantidad de dinero que hay que pagar por cuestin de sueldos y salarios, energa, mantenimiento y depreciacin del personal o equipo.

En un estudio de lneas 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.

Matemticamente podemos representarlo de la siguiente forma:

ESTRUCTURA

Un sistema de espera se representa mediante la llegada de transacciones a un sistema con el fin de recibir un servicio por cualquiera de una o ms entidades dispuestas para ello, conocidas como servidores.

En caso de que todas las entidades se encuentren ocupadas, la transaccin permanece en espera en la fila hasta que decide abandonar la fila sin ser atendido, o bien, es seleccionado de acuerdo con cierta regla para recibir atencin.

.

Una vez que el servicio ha sido completamente proporcionado, la transaccin sale del sistema y se convierte de nuevo en una transaccin potencial

ServidoresRepresentan al mecanismo por el cual las transacciones reciben de una manera completa el servicio deseado.

Estas entidades se encuentran dispuestas en forma paralela a la fila, de tal manera que las transacciones pueden seleccionar a cualquiera de ellas para el suministro de dicho servicio.

Las dos caractersticas principales de los servidores son: la cantidad asignada por cada fila existente en el sistema y la distribucin de probabilidad del tiempo de atencin a las transacciones o de la velocidad de servicio; dentro de las distribuciones ms comunes estn la exponencial.

Transacciones potenciales

Representan el nmero total de clientes que podran requerir el servicio proporcionado por el sistema y es necesario definir dos caractersticas para este conjunto de elementos;

la primera tiene que ver con el tamao del conjunto potencial de clientes.

La segunda caracterstica se refiere a la distribucin de probabilidad del tiempo entre llegadas. FilaEs el conjunto de transacciones que espera ser atendido por alguno de los servidores del sistema.Una fila tiene dos caractersticas principales, la primera se refiere a la capacidad, o sea, al nmero mximo de transacciones que pueden permanecer en ella en un mismo instante.

La segunda caracterstica es el orden en que las transacciones son extradas de la fila para su atencin, en ese caso podemos encontrar: primeras llegadas, primeros servicios, por prioridad, aleatorio, etctera y, por ltimo/la forma de salir de la fila, que puede darse mediante el proceso de servicio o bien, mediante el abandono por factores como desesperacin, hasto, etctera.

COMPONENTES DE UN SISTEMA DE ESPERA