Está en la página 1de 123

TEORIA

DE COLAS
Objetivo de la Sesin

1. Teora de Colas

2. Componentes del Sistema de Colas

3. Tipos de Colas

4. Proceso de Nacimiento Muerte

5. Nomenclaturas de los sistemas de colas

6. Parmetros de los sistemas de colas

7. Frmulas de los parmetros


La Teora de Colas (Lneas de Espera)

Siempre presente en
nuestra vida
Colas : Bancos
Colas : Supermercados
Colas : Aeropuerto
Colas : Restaurantes comida rpida
Colas : Redes de telfono o computo
Colas : Procesos de Manufactura
Definicin

Una cola es una lnea de


espera

La teora de colas es un
conjunto de modelos
matemticos que describen
sistemas de lneas de espera
particulares
Descripcin de un sistema de colas

Un sistema de colas tiene dos componentes


bsicos: la cola y el mecanismo de servicio.
Componentes de un Sistema de Colas

Llegada

Servidos
Clientes
Poblacin

Determinstica
Probabilstico Lq Determinstica
Finita Aleatoria
Infinita
L

Wq

Disciplina de cola:
PEPS (FIFO)
UEPS (LIFO)
Prioridad
Aleatoria
Poblacin
Los clientes o arribos provienen de una fuente que pueden ser:

Finito o Limitado:
Cuando se tienen muy pocos servidores y el servicio es restringido. Ej.:
los pacientes en un consultorio mdico, alumnos de universidad.

Infinito o Ilimitado:
Cuando el nmero de clientes o arribos en un momento dado es una
pequea parte de los arribos potenciales. Ej. los vehculos que se
acercan a un caseta de peaje, los aficionados a un partido del mundial de
Ftbol, clientes en un supermercado, entre otros.

LA MAYORIA DE LOS MODELOS ASUME ARRIBOS INFINITOS


Proceso de llegadas o arribos
Es la forma en que los clientes de la fuente de entrada (poblacin)
llegan a solicitar un servicio

Los clientes arriban a ser atendidos de una manera programada o


determinada (un paciente cada 15 minutos) o de una manera aleatoria.

Se consideran que los arribos son aleatorios cuando stos son


independientes de otros y su ocurrencia no se puede predecir
exactamente.

Frecuentemente en problemas de colas, el nmero de arribos por


unidad de tiempo pueden ser estimados por medio de la Distribucin
de Poisson que es una distribucin discreta de probabilidad.
Elementos del Proceso de Colas
En una situacin de colas hay tres elementos principales:
1. Llegadas: Los clientes llegan al sistema en busca de un
servicio y pueden llegar de diferente manera. Nos
interesa conocer:
Poblacin: Limitada e ilimitada
Distribucin:
1. Proceso Determinstico =Intervalos fijos o
2. Probabilstico = Tiempo entre llegadas sucesivas
es incierto -frecuentemente una distribucin de
Poisson.

Variable: Tiempo entre llegadas


Las llegadas probabilsticas son ms comunes en la
empresa.
Comportamiento: permanece o no. Consecuencias
Gestin de la lnea de espera

En general, a nadie le gusta esperar

Cuando la paciencia llega a su lmite, la gente se va a otro


lugar

Sin embargo, un servicio muy rpido tendra un costo


muy elevado

Es necesario encontrar un balance adecuado


Balance

Servicio Espera
Costos en Sistemas de Colas
Los Administradores reconocen el equilibrio que debe haber entre
COSTO DEL SERVICIO y el COSTO DE ESPERA
del cliente o de la mquina que deben ser atendidos

Los Administradores desean que las colas sean lo suficientemente


cortas con la finalidad de que los clientes no se irriten e incluso se
retiren sin llegar a utilizar el servicio o lo usen pero no retornen
ms.

Sin embargo los Administradores contemplan tener una longitud de


cola razonable en espera, que sea balanceada, para obtener ahorros
significativos en el COSTO DEL SERVICIO
Los COSTOS DE SERVICIO se incrementan si se mejora el NIVEL
DE SERVICIO.

Los Administradores de ciertos centros de servicio pueden


variar su capacidad teniendo personal o mquinas
adicionales que son asignadas a incrementar la atencin
cuando crecen excesivamente los clientes.

En supermercados se habilitan cajas adicionales cuando es


necesario.

En bancos y puntos de chequeo de aeropuertos, se


contrata personal adicional para atender en ciertas pocas
del da o del ao.
Cuando el servicio mejora, disminuye el costo de
tiempo perdido en las lneas de espera.

Este costo puede reflejar prdida de


productividad de los operarios que estn
esperando que compongan sus equipos o puede
ser simplemente un estimado de los clientes
perdidos a causa de mal servicio y colas muy
largas.

En ciertos servicios (ESSALUD) el costo de la


espera puede ser intolerablemente alto.
Costo Total = Costo Espera + Costo Servicio

CT = CW + CS

CW = Cw * L CS = Cs * NS

Donde:

Cw: Costo promedio unitario de cada cliente en un periodo de tiempo


L : Cantidad de clientes en la cola en un periodo de tiempo
Cs : Costo de los servidores
NS: Cantidad de servidores en el sistema
Grafica de la distribucin Poissson

Continuidad: al menos un cliente


debe llegar a la cola durante un
intervalo de tiempo

Estacionario: para un intervalo de


tiempo dado, la probabilidad de
que llegue un cliente es la misma
que para todos los intervalos de
tiempo de la misma longitud

Independencia: La llegada de un
cliente no tiene influencia sobre la
llegada de otro
Distribucin de llegada Poisson

- lt
( lt) e
k

P( X = k ) =
k!

Donde:
l = Frecuencia o promedio de llegadas por
unidad de tiempo
k = Numero de llegadas
t = intervalo de tiempo.
e = 2.7182818 (base del logaritmo natural).
k! = k (k -1) (k -2) (k -3) (3) (2) (1).
HARDWARE HANKS

Un problema que ilustra la distribucin Poisson.

- Los clientes llegan a Hanks de acuerdo a una distribucin


Poisson.

- Entre las 8:00 y las 9:00 a.m. llegan en promedio 6 clientes


al local comercial.

- Cul es la probabilidad que k = 0,1,2,... clientes lleguen


entre las 8:00 y las 8:30 de la maana?
0
0 SOLUCION
0 Valores de entrada
0 para la Dist. Poisson
l= 6 clientes por hora.
0
t = 0.5 horas.
0 l t = (6)(0.5) = 3.

0
0 1 2 3 4 5 6 7 8
0
( lt) e 3210k -l t

P( X =20
k) =
1 = 0.224042
0.049787
0.149361
0.224042
3 k0!!
21!
3!
Colas o Lnea de Espera
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.

Las colas pueden ser finitas o infinitas

La suposicin de una cola infinita es la estndar en la mayora de los


modelos, incluso las situaciones en las que de hecho existe una cota
superior (relativamente grande) sobre el nmero permitido de clientes.
Ej. Cola en una caseta de peaje donde llegan o arriban unidades de
transporte
Los sistemas de colas en los que la cota superior es tan pequea que
se llegan a ella con cierta frecuencia, se suponen como cola finita. Ej.
Una peluquera que tiene pocos barberos y sillas para atender.
Seleccin (Disciplina)
La disciplina de cola es la manera en
que los clientes son seleccionados
para recibir el servicio.

Cuando se piensa en colas se admite


que la disciplina de cola normal es
FIFO (atender primero a quien lleg
primero)

Sin embargo en muchas colas es


habitual el uso de la disciplina LIFO
(atender primero al ltimo).

Tambin es posible encontrar reglas de


secuencia con prioridades, como por ejemplo secuenciar primero las
tareas con menor duracin o segn tipos de
clientes.
PEPS: Primero Entrar, Primero Salir (FIFO)
UEPS: Ultimo Entrar, Primero Salir (LIFO)
SEOA: Servicio en Orden Aleatorio
Prioridad
GD: Disciplina General de Servicio
(representa las disciplinas PEPS, UEPS y
SEOA, Prioridad).
Unidades de Servicio
El servicio puede ser brindado por un servidor o por servidores
mltiples

Algunos sistemas de servicio requieren de un tiempo de atencin


fijo

Sin embargo, en muchos casos, el tiempo de atencin varia de


acuerdo a la cantidad de clientes

Cuando el tiempo de atencin varia, este se trata como una variable


aleatoria
1.- Configuracin del sistema: Un Canal representa un estacin
de servicio y una fase representa el servicio
Un canal, una fase: Ej. Una peluquera con un peluquero.
Un canal, multifase: Ej. Un lavadero de automoviles con
varios servicios (lavado, enjuague, secado, etc.)
Multicanal, una fase: Ej. Las ventanillas de un banco que
ofrecen un mismo servicio.
Multicanal, multifase: Ej. Hospital con varias estaciones
de servicio y varios servicios (triaje, admision,
consultorio, etc.)
Mixta: Ej. Lneas de submontaje que alimentan a la lnea
principal.

2.- Distribucin del tiempo de servicio: Constante o


aleatorio por lo general una distribucin
exponencial negativa
Con parmetro que representa el tiempo
promedio de duracin del servicio, representa
la tasa media de servicios por unidad de tiempo.
Tipos de Colas
Tipo1: 1 Cola 1 Servidor

Sistema de colas

Llegadas Salidas
Cola Servidor
Tipo 2: 1 Cola Mltiples Servidores

Sistema de colas
Salidas
Servidor

Llegadas Salidas
Cola Servidor

Salidas
Servidor
Tipo 3: Mltiples Colas Mltiples Servidores

Sistema de colas
Salidas
Cola Servidor

Llegadas Salidas
Cola Servidor

Salidas
Cola Servidor
Tipo 4: 1 Cola Servidores Secuenciales

Sistema de colas
Llegadas
Cola

Servidor

Cola

Salidas
Servidor
Distribucin exponencial del tiempo de atencin

f(X) = me-mX
Donde:
m = es el nmero de clientes promedio que pueden
ser atendidos por perodo de tiempo.

Entonces la probabilidad de que el tiempo


de atencin X sea menor que t. es:

P(X t) = 1 - e -mt
Ilustracin esquemtica de la distribucin exponencial

f(X)

Probabilidad de que la atencin sea completada


dentro de t unidades de tiempo

X=t
2.6 Proceso de Salida

Es la forma en que los


clientes abandonan un
sistema de colas

Para describir el proceso de


salida de un sistema de cola,
por lo general, se especifica
una distribucin de
probabilidad
4. Proceso de Nacimiento - Muerte

Ingresa al
sistema

Sale del
II IV VI
I III sistema
V
Nomenclatura de sistemas de colas

(a, b, c) : (d, e, f)
a: Distribucin de llegadas
(M: Poisson / D: Determinista / E: Erlang)
b: Distribucin de salidas - tiempo de servicio
(M: Exponencial / D: Determinista / E: Erlang)
c: Nmero de servidores en paralelo
d: Disciplina del servicio
e: Nmero mximo de clientes permitidos en el sistema
(en cola + en servidores)
f: Poblacin
5. Nomenclatura de sistemas de colas
Ejemplos de sistemas de colas
Parmetros del sistemas de colas
: Tasa media de llegadas (nmero esperado de llegadas
por unidad de tiempo) de nuevos clientes cuando hay n
clientes en el sistema

1/: Tiempo promedio entre llegadas (arribos)

: Tasa media de servicio para todo el sistema (nmero


esperado de clientes que completan su servicio por unidad
de tiempo de tiempo) cuando hay n clientes en el sistema

1/: Tiempo promedio de servicio


Parmetros del sistemas de colas
Lq : Nmero esperado de clientes en la cola

Ls : Nmero esperado de clientes en todo el sistema de colas

Wq : Tiempo de espera en la cola

Ws : Tiempo de espera en todo el sistema

: Tasa de utilizacin del sistema

P0 : Probabilidad que hayan cero clientes en el sistema

Pn : Probabilidad que hayan n clientes en el sistema


Formulas de Parmetros: 1 Servidor
=/

Wq = / ( * (-))

Ws = Wq + 1/ = 1 / (-)

Lq = * Wq = 2 / ( *(-))

Ls = Lq + / = * Ws =
/ (-)

P0 = 1 - /

Pn = ( / ) n * P0
Medidas del desempeo del sistema de colas:
Una cola y un servidor

a) Anlisis de la Cola

Longitud Promedio Tiempo de Espera


de la Cola Promedio en la Cola

2
l Lq
Lq = Wq =
(-l) l
En donde:
l es la tasa promedio de llegadas por unidad de tiempo
es la tasa promedio de servicio de las llegadas por
unidad de tiempo
b) Anlisis del Sistema

Longitud Promedio Tiempo de Espera


del Sistema Promedio en el Sistema

l 1
L= W=
-l -l

Regla general: la tasa de llegada debe ser menor


que la tasa de servicio
C) Utilizacin de la Instalacin de Servicio

Probabilidad de que el Po = 1- l

sistema est vaco:
Tiempo de actividad
esperado en el sistema: U= 1 - Po

n
Probabilidad de tener n l
unidades en el sistema:
Pn =

Po
L+1
Probabilidad de que la P(n>L)= l
lnea exceda a n:
Ejercicio

En un servidor de la universidad se mandan


programas de ordenador para ser ejecutados. Los
programas llegan al servidor con una tasa de 10 por
minuto. El tiempo medio de ejecucin de cada
programa es de 5 segundos y tanto los tiempos entre
llegadas como los tiempos de ejecucin se
distribuyen exponencialmente.
Efecte el clculo de los parmetros del sistema de
colas
Datos:

= 10 programas / min = 12 programas / min

Tasa promedio de llegada: = 10 prog/min

Tiempo promedio de llegada: 1/ = 1/10 prog/min = 0.1 min/prog

Tasa promedio de servicio: = 12 prog/min

Tiempo promedio de servicio: 1/ = 1/12 prog/min = 0.083 min/prog


Tasa de utilizacin del sistema
= / = 10 /12 = 83%

Tiempo promedio de espera en la cola Wq


Wq = / * ( - )
Wq = 10 / 12 * (12-10) = 0.417 min = 25 seg.

Tiempo promedio de espera en todo el sistema W s


Ws = Wq + 1/ = 1 / ( - )
Ws = 1 /(12 -10) = 0.5 min = 30 seg.

Nmero esperado de programas en la cola Lq


Lq = * Wq = 2 / *( - )
Lq = 10 * 0.417 = 4.17 prog
Nmero esperado de programas esperado en todo el sistema L s
Ls = Lq + / = * Ws = / -
Ls = 10/12 10 = 5 programas

Probabilidad que hayan cero programas en el sistema P 0


P0 = 1 - /
P0 = 1 10/12 = 17%

Probabilidad que hayan 1,2,3 prog en el sistema P n


Pn = ( / ) n * P0
P1 = (10/12) * 0.17 = 14.17%
P2 = (10/12)2 * 0.17 = 11.81%
P3 = (10/12)3 * 0.17 = 9.84%
Una Cola y Varios Servidores
Sea c el nmero de servidores
a) Anlisis de la cola

Longitud Promedio Tiempo de Espera


de la Cola Promedio en la Cola

C+1
(l/) Lq

Lq= Po Wq =
l
X
2
l/
C x C! 1- C
b) Anlisis del Sistema

Longitud Promedio Tiempo de Espera


del Sistema Promedio en el Sistema

l L
L= W=
l
Lq +

c) Utilizacin de la instalacin de servicio

Probabilidad de que el sistema est vaco


-1
C
(l/) (l/)
1
(l/)
2 (C-1)

(l/)
Po =
+1+ + +... +
l/
C! 1- 1! 2! (C-1)!
C

Tiempo de actividad esperado en el sistema


l
<1
c
Aplicacin 1

Lnea de espera
en un
supermercado

Sistema M/M/1
Descripcin
10 cajas en operacin.
90 clientes por hora entran en las cajas.
12 personas por hora es la tasa de
servicio de cada caja.
Las llegadas cumplen una distribucin
Poisson.
Tiempos de servicio exponenciales.
Descripcin
Debido al poco intercambio entre las
lneas de espera, se considerar este
sistema como 10 sistemas separados de
una sola lnea.

Cada uno con una llegada de 9 personas


por hora.
Objetivos
Determinar la longitud promedio de la fila
en cada caja.
Determinar el tiempo promedio que espera
una persona antes de ser atendida.
Determinar el numero de clientes en el
sistema
Determinar el tiempo promedio que
demora una persona en todo el sistema.
Utilizacin de las instalaciones.
1)Longitud promedio de la fila
Esta determinada por la siguiente
ecuacin:

l = 9 clientes por hora


= 12 clientes por hora

Lq = 2.25 clientes promedio en la fila


2)Tiempo de espera promedio en la cola

Se determina por:

l = 9 clientes por hora


= 12 clientes por hora

wq = 0.25 horas (15 min pasa en promedio en la fila


3) Nmero promedio de clientes en el sistema

numero promedio de clientes en el sistema (una caja)

l = 9 clientes por hora


= 12 clientes por hora

L = 3 clientes en el sistema (una caja)


Por lo tanto habra 3*10=30 clientes en todo el supermercado
4) Tiempo de espera para el sistema

Tiempo de espera promedio para todo el sistema

l = 9 clientes por hora


= 12 clientes por hora
W = 0.33 horas (20 minutos) pasa un cliente en el sistema
5) Utilizacin de las instalaciones
Determinado por la tasa de arribo sobre la tasa de servicio

l = 9 clientes por hora


= 12 clientes por hora

U = 0.75 (75 % esta ocupado el servidor)


Aplicacin 2

Restaurant

Sistema M/M/1
Objetivo
Supngase que la administracin
quiere que el cliente no espere ms de
dos minutos antes de que se tome su
orden y el promedio de pedidos es de
30 ordenes por hora. Cuntos pedidos
se atienden en el restaurant por hora?
Resolucin
Se tiene la tasa de llegadas () es de 30 rdenes
por hora y Wq = 2 minutos (0.033 horas),
determinamos .

si despejamos m
Resolucin
Entonces, siendo

l= 30 ordenes por hora.


Wq = 2 minutos 0.033 horas

resulta = 48.5 rdenes por hora.


Resolucin

Se necesita una tasa de servicio de casi 50


rdenes por hora para cumplir con el
requerimiento inicial.
Una cola y mltiples servidores
Las llegadas son Poisson, los tiempos de servicio son
exponenciales, hay una sola lnea, varios servidores y
una cola infinita que opera con la disciplina de
primero en llegar primero en ser servido.
Aplicacin 3

Oficina estatal de
transporte

Sistema M/M/k
Descripcin:
3 equipos de investigacin igualmente
eficientes.
2 das para investigar un accidente.
300 accidentes por ao.
Determinar:
a. Nro medio de accidentes cuya investigacin
an no ha comenzado
b. Tiempo medio desde que se produce un
accidente hasta que se empieza a investigar
c. Tiempo medio desde que se produce un
accidente hasta que finaliza la investigacin
d. Nro medio de accidentes cuya investigacin
an no ha terminado
Parmetros del modelo:
l = 300 accidentes por ao = 0.82 por da

= 0.5 investigaciones por da

K = 3 servidores
Resolucin
a. Nro medio de accidentes cuya investigacin no ha comenzado
Sustituyendo:
Resolucin

Luego:
Resolucin:
b. Tiempo medio desde que se produce un
accidente hasta que se empieza a investigar :

Sustituyendo:

Wq = 0.3489 / 0.82 = 0.4255 das = 10 horas


aprox.
Resolucin:

c. Tiempo medio desde que se produce un


accidente hasta que finaliza la investigacin

W = Wq + 1/
Sustituyendo:

W = 0.42555 + 1/ 0.5 = 2.4255 das = 58 horas


aprox.
Resolucin

d. Nro medio de accidentes cuya investigacin


an no ha terminado

L = Lq + (l/)

Sustituyendo:

L = 0.3489 + (0.82 /0.5) = 1.9889


TEORIA DE COLAS

Anlisis de Costos
Aplicacin 4

Planta de
manufactura de tela
Descripcin del sistema:

La planta tiene un gran nmero de mquinas


tejedoras que con frecuencia se averan
(atascan).
Llegan al taller de mantenimiento 25 mquinas
por hora con distribucin Poisson.
El tiempo de servicio por mquina es de 15
minutos con distribucin exponencial.
El costo de servicio es de $50 por hora-
reparador.
El costo de espera o costo de oportunidad de
una mquina fuera de servicio es de $100 por
hora.
Objetivo
Determinar el nivel ptimo del servicio
(nmero ptimo de reparadores) que
minimice el costo total del sistema.

CT = Costo Total
Costo total

Sea k el nmero de reparadores en el taller


de mantenimiento, se busca un k tal que la
suma de los costos de espera y servicio se
minimicen
Costo total = Cw L + k Cs
costo de servicio
costo de espera
nmero de mquinas
fuera de servicio
Parmetros del modelo:

l = 25 mquinas por hora.


= 4 mquinas por hora.
Cs = $50 por hora-reparador.
Cw = $100 por hora-mquina.
K mnimo = 7 para que cumpla la condicin
de
estado estable l< K.

Reparadores
.


=4

. l = 25

Mquinas

.
Resolucin: (modelo m/m/k)
Calculamos L para K= 7 reparadores
L = Lq + l/ = 5.8473 + 25/4 = 12.0973
Donde:
=
5.8473

=
0.001017
Resolucin:
Ahora calculamos el costo total para k=7
reparadores:
costo de espera por
mquina
Nmero promedio de mquinas fuera de
servicio

CT=100 * 12.0973 + 7 * 50
CT=1209.73 + 350 costo de servicio por
reparador
CT=$ 1559.73 Nmero de reparadores
Resolucin:
Clculo del costo total para k=8
reparadores:
L = 7.7436

CT=100 * 7.7436 + 8 * 50

CT=774.36 + 400

CT=$ 1174.36
Resolucin:
Clculo del costo total para k=9
reparadores:
L = 6.7863
CT=100 * 6.7863 + 9 * 50

CT =678.63 + 450

CT=$ 1128.63
Resolucin:

Clculo del costo total para k=10 reparadores:


L = 6.4594

CT=100 * 6.4594 + 10 * 50
CT=645.94 + 500

CT=$ 1145.94
No Costo por hora
No de Promedio ($) Costo
en el
Reparadores sistema espera servicio Total

K L Cw=100*L Cs=50*k CT=Cw+Cs

7 12.0973 1209.73 350 1559.73

8 7.7436 774.36 400 1174.36

9 6.7863 678.63 450 1128.63

10 6.4594 645.94 500 1145.94

11 6.333 633.3 550 1183.3


Grfica de costos:
Aplicacin 5

Mecnico lento Vs.


mecnico rpido
Descripcin del sistema:

Una Empresa tiene la necesidad de contratar un


mecnico de reparacin de mquinas.
Las mquinas se descomponen con una tasa
promedio de 4 por hora de acuerdo con una
distribucin Poisson
El tiempo improductivo de cualquiera de las
mquinas cuesta $10 por hora a la empresa.
La empresa puede contratar dos tipos distintos de
mecnicos: uno lento pero poco costoso
($2.5/hora), y el otro rpido pero costoso
($4.5/hora).
El mecnico lento puede reparar exponencialmente
las mquinas con una tasa promedio de 6 por hora,
mientras que el rpido puede repararlas
exponencialmente a razn de 8 por hora.
Objetivo

Determinar el tipo de mecnico


que la empresa debe contratar a
efectos de minimizar el costo
total.
Parmetros del modelo:

l = 4 mquinas por hora.


1 = 6 mquinas por hora (mecnico lento).
2 = 8 mquinas por hora (mecnico
rpido).
Cw = $10 por hora-mquina.
Cs1 = $2.5 por hora-mecnico (lento)
Cs2 = $4.5 por hora-mecnico (rpido)
K=1
Resolucin:
Calculamos L para cada caso:
L = l/(-l) (modelo m/m/1)

Mecnico lento:
L1 = l/(1-l)
= 4/(6-4)
= 2 mquinas

Mecnico rpido:
L2 = l/(2-l)
= 4/(8-4)
= 1 mquina
Resolucin:
Clculo del costo total para el mecnico lento:

costo de espera por mquina

Nmero promedio de mquinas fuera de


servicio

CT= 10 * 2 + 1 * 2.5
costo de servicio del
CT =20 + 2.5 mecnico

CT =$ 22.5 Nmero de
mecnicos
Resolucin:
Clculo del costo total para el mecnico rpido:

CT= 10 * 1 + 1 * 4.5

CT =10 + 4.5

CT =$ 14.5
Aplicacin 6

Carga y descarga de
camiones
Descripcin
En un muelle de carga y descarga de
camiones se desea formar el grupo
de trabajadores con la cantidad
ptima de gente.
El muelle tiene espacio para un solo
camin.
El tiempo de carga y descarga puede
reducirse aumentando la cantidad
de trabajadores.
Descripcin

La tasa promedio de servicio es de un


camin por hora para un cargador. Los
cargadores adicionales aumentan la
tasa de servicio proporcionalmente.
Los camiones llegan con una tasa de dos
por hora en promedio.
El costo de espera es de $ 20 por hora
por un camin.
Se le paga $ 5 por hora a cada miembro
de la brigada
Objetivo

Se desea calcular el mejor tamao de la


brigada.
Datos :
l = llegada = 2 camiones por hora.

= servicio = 1 camin por hora por persona.

Cw = costo de espera = $20 por hora por camin.


CS = costo de servicio = $ 5 por hora por
persona.
Costo total

Sea n el nmero de personas en la brigada,


se busca un n tal que la suma de los costos
de espera y servicio se minimicen :
costo de
Costo total = Cw L + n CS servicio

costo de Nmero de Nmero de


espera camiones en personas en
espera la brigada
Resolucin
Calculamos el valor de L para diferentes tamaos de la
brigada:
L=l/(m-l) Modelo M/M/1
nmnimo = 3 para que se cumpa l < m
Resolucin:
El costo total para diferentes valores de n es:

Por lo tanto el tamao ptimo de la brigada es de


5 personas, por ser la de menor costo.

También podría gustarte