Linea De Espera

Modelo de linea de espera

Una línea 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, máquinas,

semáforos, grúas, etcétera, mientras que las

transacciones pueden ser: clientes, piezas,

autos, barcos, etcétera. Tanto el tiempo de

servicio como las entradas al sistema son

fenómenos que generalmente tienen asociadas

fuentes de variación que se encuentran fuera

del control del tomador de decisiones, de tal

forma que se hace necesaria la utilización de

modelos estocásticos que permitan el estudio

de este tipo de sistemas.

Objetivo

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.

Modelo de transporte y asignacion

Método de asignación de Vogel:

para cada reglón y columna, se

calcula su diferencia, que se

define como la

diferencia aritmética entre el

costo unitario más pequeño y el

costo menor que le sigue en

ese renglón o columna. En

el renglón o columna con la mayor

diferencia, se le asigna al menor

costo unitario. Los empates se

pueden romper de manera

arbitraria.

...