UNIVERSIDAD FRANCISCO GAVIDIA

INGENIERA Y SISTEMAS

TEORA DE COLAS
MATERIA: GESTIN DE CALIDAD

CATEDRATICA: Ing. Marta Alicia Ftima Miranda Martnez.

Santa Ana, Sbado 07 de Marzo de 2015

ESTRUCTURA DE COSTO MNIMO

El mtodo del costo mnimo o de los mnimos costos es un
algoritmo
desarrollado
con
el
objetivo
de
resolver problemas de transporte o distribucin.
PASO 1
De la matriz se elige la ruta (celda) menos costosa (en
caso de un empate, este se rompe arbitrariamente) y se
le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones
de oferta o de demanda. En este mismo paso se procede
a ajustar la oferta y demanda de la fila y columna
afectada, restndole la cantidad asignada a la celda.

PASO 2
En este paso se procede a eliminar la fila o destino
cuya oferta o demanda sea 0 despus del "Paso 1",
si dado el caso ambas son cero arbitrariamente se
elige cual eliminar y la restante se deja con demanda
u oferta cero (0) segn sea el caso.

PASO 3
Una vez en este paso existen dos posibilidades, la
primera que quede un solo rengln o columna, si este
es el caso se ha llegado al final el mtodo,
"detenerse".
La segunda es que quede ms de un rengln o
columna, si este es el caso iniciar nuevamente el "Paso
1".

EJEMPLO 1
Una empresa tiene tres plantas; las capacidades se
muestran el siguiente tabla, determinar el plan ms
econmico para distribuir y comprar la energa
adicional.

EJEMPLO 2
Tres ciudades se abastecen de electricidad de tres
centrales elctricas con capacidades de 25, 40 y 30
megawatts (MW). Las demandas mximas en las tres
ciudades se estiman en 30, 35 y 25 MW. El precio
por MW en las tres ciudades.
CIUDAD
PLANTA

600

700

400

320

300

350

500

480

450

Durante el mes de agosto hay un aumento de 20% en

la demanda de cada ciudad, que se puede satisfacer
comprando electricidad a otra red, a una tasa
elevada de $1000 por MW. Sin embargo, la red no
est conectada con la ciudad 3. La empresa elctrica
desea determinar el plan ms econmico para
distribuir y comprar la energa adicional.

TEORAS DE COLAS
Parte de nuestra vida diaria es la de esperar algn
servicio. Esperamos para entrar a un restaurante,
hacemos cola en la caja de algn almacn y nos
formamos para recibir un servicio en la oficina de
correos. Y el fenmeno de la espera no es una
experiencia que se limite slo a los humanos: los trabajos
esperan a ser procesados en una mquina, los aviones
vuelan en crculo hasta que la torre de control les da
permiso de aterrizar y los automviles se detienen ante la
luz roja de los semforos. Desafortunadamente no se
puede eliminar la espera sin incurrir en gastos
desmesurados. De hecho, todo lo que cabe esperar es
reducir el impacto desfavorable a niveles tolerables.

POR QU ESTUDIAR SISTEMAS DE COLAS?

El estudio de las lneas de espera trata de cuantificar
el fenmeno de esperar 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.

ELEMENTOS DE UN MODELO DE COLA

SISTEMAS DE COLAS
MECANISMO
DE
SERVICIO
FUENTES DE
ENTRADA
COLA

CLIENTES

DISCIPLINA DE SERVICIO

SERVIDORES

ELEMENTOS DE UN MODELO DE COLA

FUENTE DE ENTRADA: arribos o clientes para

el servicio.
TAMAO: nmero total de clientes potenciales
(poblacin de entrada).
Finito
Infinito

ENTRADA O FUENTE:
Programada: por ejemplo atender un paciente cada 15
minutos, ser atendido mediante una cita.
Aleatoria:

TIEMPOS DE LLEGADA

Determinsticos: tiempo en el cual los clientes sucesivos llegan

en el mismo intervalo de tiempo fijo y conocido.
Probabilsticos: tiempo en el cual el tiempo entre llegadas
sucesivas es incierto y variable

CLIENTES

Todo individuo de la poblacin potencial que solicita un servicio: finito,

infinito.

COLA

Capacidad de la cola: Mximo nmero de clientes que pueden estar

haciendo antes de comenzar a ser servidos. Finito o infinito
Disciplina de servicio: Orden en el que se seleccionan sus miembros
para recibir el servicio.

FIFO: Primero en entrar primero en salir.

LIFO: Atender al cliente que llego por ultimo.
RSS Y SIRO: Selecciona clientes de una manera
aleatoria.

MECANISMO DE SERVICIO

Servidores: son los que proporcionan el servicio al cliente que pueden

ser:

Una lnea un servidor.

Una lnea mltiples servidores.

Varias lneas o colas varios servidores.

Una linera servidores en secuencia.

SALIDA
El cliente abandona la cola despus de ser atendido.

LNEAS DE ESPERA DE UN SERVIDOR

Caractersticas de lneas de espera de un solo
servidor:

Llegadas aleatorias nicas (Poisson).

Tiempos de servicio: aleatorios, determinsticos y
generalizados.
Existe una situacin de estado estacionario.
Un solo canal se servicio.

Espacio de espera infinito.

Poblacin que llega infinita.
Disciplina de servicio primero que llega primero
que se atiende (primero en salir).
No hay rechazo.
No hay abandono.

LNEAS DE ESPERA DE UN SERVIDOR

M/M/1: Evalan como es el funcionamiento, en promedio,
de un sistema de servicio.
M/D/1: Este modelo tiene los mismos supuestos del
modelo M/M/1, excepto que se supone que el tiempo de
servicio es constante o determinstico. Por lo general el
servicio lo presta una mquina.

M/G/1: Son los mimos del modelo M/M/1, excepto que

los tiempos de servicio sigue una distribucin de
probabilidad general con media y desviacin estndar

 = Tasa promedio de llegada

(por turno, da, hora, minuto).

= Tasa promedio de servicio

(por turno, da, hora, minuto).

= Fraccin Promedio de
tiempo que el sistema ocupa.

Lq = Nmero de promedio de unidades

que esperan ser atendidas.
L = Nmero esperado de unidades en el
sistema.
Wq = El tiempo promedio que una unidad
tiene que esperar antes de ser atendida.

W = El tiempo esperado que una unidad

se encuentra en el sistema.
Pn = Probabilidad que haya n unidades
en el sistema
Pn = Po P

= Po

n
( )

Pw = Probabilidad que el sistema este ocupado.

Pw =

Po = 1 - Pw
Po = 1 - = 1 -

M/M/ 1
Lq

2
=
()

L=

Wq =
W=

()

1|

M/M/D

Lq =

2
( )

2 (1 )

L = Lq +

Wq =

W=

M/G/1
Lq =

2
2
2
+( )

2 (1 )

L = Lq

+ = Lq +

Wq =

W=

LNEAS DE ESPERA CON CAPACIDAD

FINITA
Po =

1
1 +1

Pn =

1
1 +1

=
L=

1
1

(+1) +1
1 +1

k = Cantidad mxima de clientes que permite el

sistema.
Pn = 1, 2, 3, 4 ..k

LNEAS DE ESPERA DE MLTIPLES CANALES

Una lnea de espera de mltiples canales se

compone de dos o ms canales de servicio que
se supone son idnticos en funcin de capacidad
de servicio. En el sistema de mltiples canales,
las unidades que llegan esperan en una sola
lnea y luego se dirigen al primer canal
disponible para ser atendidas.

1. Las llegadas siguen una distribucin de probabilidad

de Poisson.
2. El tiempo de servicio de cada canal sigue una
distribucin de probabilidad exponencial.
3. La tasa de servicios es la misma para cada canal.
4. Las llegadas esperan en una sola lnea de espera y
luego se dirigen al primer canal abierto para que las
atiendan.

M/M/K
Lq =

( )k

k1 !(k)2

L = Lq +

Wq =

Po

W = Wq +

Pw =

1

(
) Po
!

Pn =

Pn =

Po =

( )
!

Po

( )
! ()

con n k

Po

con n > k

1
)

(
(

1
+
(
)
=0 !
!

cw = costo de espera por periodo de tiempo de

cada unidad.
L = nmero promedio de unidades en el sistema.
cs = costo por servicio por periodo de tiempo por
cada canal.
k = nmero de canales.
TC = costo total por periodo de tiempo.

Las decisiones que implican el diseo de lneas de

espera se basarn, con frecuencia, en una evaluacin
subjetiva de las caractersticas de operacin de la
lnea de espera.
Por ejemplo, un gerente puede decidir que un tiempo
de espera promedio de un minuto o menos y un
promedio de dos clientes o menos en el sistema son
metas razonables.

Es posible que un gerente desee identificar el

costo de operar el sistema de lnea de espera y
luego basar la decisin con respecto al diseo
del sistema en un costo de operacin mnimo por
hora o da. Antes de que pueda realizarse un
anlisis econmico, se debe desarrollar un
modelo de costo total, el cual incluye el costo de
espera y el costo de servicio.

FRMULA PARA ANLISIS ECONMICO DE

LNEAS

TC = cwL + csk

Para realizar un anlisis econmico de una lnea de

espera, debemos obtener estimaciones razonables del
costo de espera y el costo del servicio.