INSTITUTO TECNLOGICO SUPERIOR DE SAN ANDRS

TUXTLA

INVESTIGACIN DE
OPERACIONES
LINEAS DE ESPERA

UNIDAD 5
TRABAJO DE INVESTIGACIN

ALUMNOS
FRANCISCO URIEL TOTO MARCIAL
LEISLIE PATELLY MARTNEZ BAUTISTA
DOCENTE
ING. YARI DE LA LUZ CARVAJAL ALFARO

PERIODO
AGOSTO DICIEMBRE 2016
 INTRODUCCIN

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.

DEFINICIONES Y CARACTERSTICAS

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.

Una cola es una lnea de espera y la teora de colas es una coleccin de modelos
matemticos que describen sistemas de lnea de espera particulares o sistemas
de colas. Los modelos sirven para encontrar un buen compromiso entre costes del
sistema y los tiempos promedio de la lnea de espera para un sistema dado.

Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como
modelo, pueden representar cualquier sistema en donde los trabajos o clientes
llegan buscando un servicio de algn tipo y salen despus de que dicho servicio
haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas
sencillas o como un sistema de colas interconectadas formando una red de colas.
Este modelo puede usarse para representar una situacin tpica en la cual los
clientes llegan, esperan si los servidores estn ocupados, son servidos por un
servidor disponible y se marchan cuando se obtiene el servicio requerido.

El problema es determinar qu capacidad o tasa de servicio proporciona el

balance correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo,
es decir, no se sabe con exactitud en que momento llegarn los clientes. Tambin
el tiempo de servicio no tiene un horario fijo.

La lnea de espera por s misma es el segundo componente de un sistema de

colas. Una cola es limitada cuando no puede, crecer a una longitud infinita; este
puede ser el caso de una pequea peluquera.

Se dice que una cola est limitada cuando su tamao no est restringido, como
una caseta de cobro que sirve a los automovilistas.
TERMINOLOGA Y NOTACIN

Estos son algunos conceptos que se utilizan en los modelos de lneas de espera:

DISCIPLINA DE SERVICIO: La disciplina de servicio se refiere al orden en el que

se seleccionan los clientes de la cola para recibir el servicio. Por ejemplo, puede
ser:

PEPS (Primero en Entrar Primero en Salir, tambin conocida como FIFO: first in
firstout) primero en entrar, primero en salir, segn la cual se atiende primero al
cliente que haya llegado de primero.

UEPS (Ultimo en Entrar Primero en Salir, tambin conocida como LIFO: last in
firstout) tambin se conoce como pila, consiste en atender primero al cliente que
ha llegado de ltimo.

SOA (Servicio en Orden Aleatorio, tambin se conoce como SIRO o RSS:

randomselection of service) que selecciona los clientes de manera aleatoria, de
acuerdo a algn procedimiento de prioridad o a algn otro orden. PRIORIDAD en
el servicio: Los clientes se atienden de primero de acuerdo a alguna prioridad
especificada. Si se forma alguna cola con prioridad, seguir alguna disciplina de
servicio.

Procesamiento equilibrado o igualitario, tambin llamado ProcessorSharing: Sirve

a todos los clientes por igual. La capacidad del sistema se comparte entre los
clientes y todos experimentan el mismo retraso.

No se permite el faltante. Suposiciones:

1. La demanda tiene que ser constante.

2. Los costos son constantes (no se permite descuento en adquisiciones

voluminosas).

3. Los proveedores entregaran con puntualidad los pedidos en el periodo

comprendido.

4. El lote mnimo es igual al inventario mximo.

Nomenclatura:

Q = tamao econmico del lote.

N = nmero de pedido.

D = Demanda.

Ci = Costo de compra.

Ch = Costo de mantener un unidad en los inventarios (%).

Co = Costo de ordenar.

R = Punto de reorden.

L = Tiempo de consumo.

T = Tiempo para consumir el inventario mximo.

Imx = Inventario Mximo.

=Inventario Promedio.

Ct = Costo Total.

Ct = Costo de compra + Costo de ordenar + Costo de tenencia.

Costo de compra = CiD

CLASIFICACIN DE LAS LNEAS DE ESPERA

UN SERVIDOR, UNA LNEA. Este modelo puede aplicarse a personas esperando

en una cola para comprar boletos para el cine, a mecnicos que esperan obtener
herramientas de un expendio o a trabajos de computadora que esperan tiempo de
procesador.

SERVIDORES MLTIPLES, UNA LNEA. Este modelo puede aplicarse a

personas esperando en una cola para ser atendidas por los cajeros en una
entidad bancaria.

SERVIDORES MLTIPLES, FILAS MLTIPLES. Este sistema, en que cada

servidor tiene una lnea separada, es caracterstico de supermercados,
autoservicios. Es aquel en el cual el cliente recibe el servicio de una sola estacin
y luego abandona el sistema.
 CONCLUSIN

Las lneas de espera o colas pueden ser algo problemtico para algunas personas
pero gracias a los clculos y tipos de servicios se puede efectuar una mejor
manera de que estas no sean tan grandes, y no tarden demasiado. Por ello
muchas empresas utilizan estas referencias para hacer ms movible su mtodo de
trabajo.