TEORIA DE COLAS

INTEGRANTES:

AGUIRRE VALLADARES GIANCARLO

CORONEL VALDIVIEZO MAX EDUARDO
ROJAS BERMEJO NESTOR ALONSO
RIVAS GARCIA JOSE MANUEL
SANTAMARIA SILUP GIANFRANK

INTRODUCCION
En

este trabajo se aplica la teora

de colas. Una Cola es una lnea
de espera y la teora de colas es
una
coleccin
de
modelos
matemticos
que
describen
sistemas de lneas de espera
particulares o de sistemas de
colas.

DEFINICIONES
Costos

de los sistemas de

colas:
Un sistema de colas puede dividirse en sus
dos componentes de mayor importancia, la
cola y la instalacin de servicio .
Las llegadas son las unidades que entran en
el sistema para recibir el servicio. Siempre se
unen primero a la cola ; si no hay lnea de
espera se dice que la cola esta vaca .

DEFINICIONES
Costo

de Espera.
Esperar significa desperdicio de
algn recurso activo que bien se
puede aprovechar en otra cosa y
esta dado por :
Costo total de espera = Cw
Donde Cw = costo de espera por
hora por llegada por unidad de
tiempo y L= longitud promedio de
la lnea.

DEFINICIONES
Costo

de Servicio.
Este en la mayora se trata de comprar varias
instalaciones de servicio , en estos casos solo se
ocupan los costos comparativos o diferenciales.
Sistema de costo mnimo.
Aqu hay que tomar en cuenta que para tasas bajas
de servicio, se experimenta largas colas y costos de
espera muy altos . Conforme aumenta el servicio
disminuyen los costos de espera, pero aumenta el
costo de servicio y el costo total disminuye , sin
embargo , finalmente se llega a un punto de
disminucin en el rendimiento. Entonces el propsito
es encontrar el balance adecuado para que el costo
total sea el mnimo.

Ejemplos de sistemas de colas

Situacin

Llegadas

Cola

Mecanismo de Servicio

Aeropuerto

Aviones

Aviones en carreteo

Pista

Aeropuerto

Pasajeros

Sala de espera

Avin

Depto de bomberos

Alarmas de incendio

Incendios

Depto. De Bomberos.

Compaa telefnica

Nmeros marcados

Llamadas

Conmutador

Lavado de carros

Autos

Autos sucios

Mecanismo de lavado

La corte

Casos

Casos atrasados

Juez

Panadera

Clientes

Clientes con nmeros

Vendedor

Carga de camiones

Camiones

Camiones en espera

Muelle de carga

Oficina de correos

Cartas

Buzn

Empleados por correos

Crucero

Autos

Autos en lnea

Crucero

Fbrica

Subensamble

Inventario en proceso

Estacin de trabajo.

Cartas de negocios

Notas de dictado

Cartas para
mecanografiar

Secretaria

Reproduccin

Pedidos

Trabajos

Copiadoras

Hospital

Pacientes

Personas enfermas

Hospital

Evaluacin del sistema cuando

se conoce el costo de espera.
Los

costos de servicio influyen en el mtodo para

encontrar el sistema de menor costo.
Para aplicar una solucin general, se necesita una
tasa de servicio que pueda variar de manera
continua.
Cuando los costos de servicio cambian en forma
escalonada, se usa la tcnica de prueba y error
para encontrar el sistema de menor costo. Se
calcula el costo total para una tasa de servicio,
despus para la siguiente y as sucesivamente. Esto
contina hasta que se encuentra un lmite inferior o
un mnimo tal, que el aumentar o el disminuir las
tasas de servicio da costos totales ms altos

EJEMPLO
Se esta estudiando un muelle de carga y descarga de camiones para aprender cmo debe formarse una brigada. El
muelle tiene espacio slo para un camin, as es un sistema de un servidor. Pero el tiempo de carga o descarga
puede reducirse aumentando el tamao de la brigada.
Supngase que puede aplicarse el modelo de un servidor y una cola (llegadas Poisson, tiempos de servicio
exponenciales) y que la tasa promedio de servicio es un camin por hora para un cargador. Los cargadores
adicionales aumentan la tasa de servicio proporcionalmente.
Adems, supngase que los camiones llegan con una tasa de dos por hora en promedio y que el costo de espera es
de $ 20 por hora por un camin. Si se le paga $ 5 por hora a cada miembro de la brigada, Cul es el mejor tamao
de esta?
Datos :
A = 2 camiones por hora.
S = 1 camin por persona.
Cw = costo de espera = $20 por hora por camin.
CS = costo de servicio = $ 5 por hora por persona.
Ahora sea k = nmero de personas en la brigada. Se busca k tal que la suma de los costos de espera y servicio se
minimicen :
Costo total = Cw LS + k CS
Las pruebas deben de empezar con tres miembros de la brigada, ya que uno o dos no podran compensar la tasa de
llegadas de dos camiones por hora. Para una brigada de tres, la tasa de servicio es de tres camiones por hora y
puede encontrarse Ls con la siguiente ecuacin :
De la misma manera, para una brigada de cuatro :
El costo es menor, por tanto se sigue adelante.
Para una brigada de cinco :
Este todava es menor :
Como este costo es mayor que el de la brigada de cinco, se rebas el lmite inferior de la curva de costo; el tamao
ptimo de la brigada es cinco personas.

Evaluacin del sistema con

costos de espera desconocidos .
En

lugar de estimar el costo de espera,

el administrador puede especificar un
promedio mnimo de tiempo de espera
o de longitud de lnea . Esto establece
un lmite superior para Wq , el tiempo
de espera en la cola (o para Lq, la
longitud de lnea en la cola).
Con
este
lmite
superior
puede
encontrarse
la
tasa
de
servicio
necesaria para cualquiera tasa de
llegadas dadas.

EJEMPLO
Considrese un restaurante de comida rpida con un men limitado. El restaurante se
est diseando para que todos los clientes se unan a una sola lnea para ser servidos.
Una persona tomar la orden y la servir. Con sus limitaciones, la tasa de servicio
puede aumentarse agregando ms personal para preparar la comida y servir las
ordenes.
Esto constituye un sistema de un servidor y una cola. Si las llegadas y salidas son
aleatorias, puede aplicarse el modelo de una cola. Supngase que la administracin
quiere que el cliente promedio no espere ms de dos minutos antes de que se tome su
orden . Esto se expresa como :
Wq = 2 minutos
Supngase tambin que la tasa mxima de llegadas es de 30 rdenes por hora.
ordenando trminos,
Como la tasa de servicio debe ser mayor que la tasa de llegadas, puede descartarse la
solucin negativa. Entonces :
Para este ejemplo, se supuso :
A = 30 ordenes por hora.
Wq = 2 minutos o 0.033 horas
Entonces :
= 15 + 33.5 = 48.5 rdenes por hora.
Para cumplir los requerimientos, se necesita una tasa de casi 50 rdenes por hora. Si,
por ejemplo, una brigada de cinco pueden manejar 45 rdenes por hora y una de seis
puede procesar 50 por hora, entonces sera necesario tener la brigada de seis.

GRACIAS