INSTITUTO TECNOLGICO SUPERIOR DE CHAMPOTN Pgina 1

INVESTIGACION DE OPERACIONES


UNIDAD V
LINEA DE ESPERA

DOCENTE:

PRESENTADO POR:
ING. EN ADMINISTRACIN
SEMESTRE: V


INSTITUTO TECNOLGICO SUPERIOR DE CHAMPOTN Pgina 2

5.1 ESTRUCTURA BASICA DE LOS MODELOS DE LINEA DE ESPERA







El estudio de las colas es de suma importancia ya que proporciona tanto una base
terica del tipo de servicio que podemos esperar de un determinado recurso, como
la forma en la cual dicho recurso puede ser diseado para proporcionar un
determinado grado de servicio a sus clientes.
Debido a lo comentado anteriormente, se plantea como algo muy til
el desarrollo de una herramienta que sea capaz de dar una respuesta sobre las
caractersticas que tiene un determinado modelo de colas.
La teora de colas es el estudio matemtico del comportamiento de lneas de
espera. Esta se presenta, cuando los "clientes" llegan a un "lugar" demandando un
servicio a un "servidor", el cual tiene una cierta capacidad de atencin. Si el
servidor no est disponible inmediatamente y el cliente decide esperar, entonces
se forma la lnea de espera.
Origen:
El origen de la Teora de Colas est en el esfuerzo de Agner Kraup Erlang
(Dinamarca, 1878 - 1929) en 1909 para analizar la congestin de trfico telefnico
con el objetivo de cumplir la demanda incierta de servicios en el sistema telefnico
de Copenhague. Sus investigaciones acabaron en una nueva teora denominada
teora de colas o de lneas de espera. Esta teora es ahora una herramienta
de valor en negocios debido a que un gran nmero de problemas pueden
caracterizarse, como problemas de congestin llegada-salida.

5.1.1 UN SERVIDOR, UNA COLA
Todos nosotros hemos pasado mucho tiempo esperando en una cola, ejemplos de
ellos son los bancos, restaurantes, hospitales, pizzeras, etc.
Las lneas de espera trata de cuantificar el fenmeno de espera formando colas
mediante medidas representativas de eficiencia, como la longitud promedio de la
cola, el tiempo promedio de espera en ella y la utilizacin promedio de las
instalaciones.
La teora de lneas de espera o tambin llamada teora de colas es un conjunto de
modelos matemticos que describen sistemas de lneas de espera particulares.
El objetivo es encontrar el estado estable del sistema y determinar una capacidad
de servicio apropiada.
INSTITUTO TECNOLGICO SUPERIOR DE CHAMPOTN Pgina 3

Un sistema de colas puede dividirse en dos componentes principales:
La cola
La instalacin del servicio

El proceso entre llegadas
El proceso entre de entrada se denomina por lo regular, proceso de llegadas. Las
llegadas se llaman clientes. En todos los modelos que se estudian se supone que
no ms de una llegada ocurre en un instante dado. En el caso de un restaurante
es una suposicin irreal. Si hay ms de una llegada en un instante dado se dice
que se permiten las llegas en masa.
Las llegadas pueden ser:
Personas
Automviles
Maquinas que requieren reparacin, etc.

La cola
El nmero de clientes en la cola es el nmero de clientes que esperan el servicio,
el nmero de clientes en el sistema es el nmero de clientes que esperan en la
cola ms el nmero de clientes que actualmente reciben el servicio.
La capacidad de la cola es el nmero mximo de clientes que pueden estar en la
cola, generalmente se supone que la cola es infinita, aunque tambin la cola
puede ser finita.

Ejemplo:



INSTITUTO TECNOLGICO SUPERIOR DE CHAMPOTN Pgina 4

5.1.2 N SERVIDORES, UNA COLA
Una lnea de espera con canales mltiples consiste en dos o ms canales de
servicio que se supone son idnticos desde el punto de vista de su capacidad. En
el sistema de canales mltiples, las unidades que llegan esperan en una sola lnea
y luego pasan al primer canal disponible para ser servidas. La operacin de un
solo canal de Burger Dome puede expandirse a un sistema de dos canales al abrir
un segundo canal de servicio. La siguiente figura muestra un diagrama de la lnea
de espera de dos canales de Burger Dome.


5.1.3 N SERVIDORES, N COLAS LINEAS DE ESPERA
El tercer sistema, en que cada servidor tiene una lnea separada, es caracterstico
de los bancos y las tiendas de autoservicio. Para este tipo de servicio pueden
separarse los servidores y tratarlos como sistemas independientes de un servidor
y una cola. Esto sera vlido slo si hubiera muy pocos intercambios entre las
colas. Cuando el intercambio es sencillo y ocurre con frecuencia, como dentro de
un banco, la separacin no sera vlida.