INVESTIGACIN OPERATIVA II

TEMA : TRABAJO N 2

SECCION : 38 H

PROFESOR : ARAUJO CAJAMARCA, Ral

ALUMNO :

2011 - I
 TRABAJO 02: EJERCICIOS DE TEORIA DE COLAS

EJERCICIO T18.4-2. Jim McDonald, gerente del restaurante de hamburguesas

McBurger, sabe que proporcionar un servicio rpido es la clave del xito. Es posible que
los clientes que esperan mucho vayan a otro lugar la prxima vez. Estima que cada
minuto que un cliente tiene que esperar antes de terminar su servicio le cuesta un
promedio de 30 centavos en negocio futuro perdido. Por lo tanto, desea estar seguro de
que siempre tiene suficientes cajas abiertas para que la espera sea mnima. Un empleado
de tiempo parcial opera cada caja, obtiene la orden del cliente y cobra. El costo total de
cada empleado es $9 por hora. Durante la hora del almuerzo, los clientes llegan segn
un proceso de Poisson con tasa media de 66 por hora. Se estima que el tiempo necesario
para servir a un cliente tiene distribucin exponencial con media de 2 minutos.
Determine cuantas cajas debe abrir Jim durante este tiempo para minimizar su costo
total esperado por hora.

SOLUCION:

= 66 clientes/hora 2 minutos -------> 1 cliente

= 30 clientes/hora 60 minutos --------> 30 clientes

c = N de cajas

66
U= <1 c> c> c >2.2 c >= 3,
c 30
4, 5,., n

= 2.2

30
$
Costo de un cliente que espera antes de terminar su servicio (C S) = 100 = 0.3
min
$/min. = 18 $/hora

Costo de un empleado en caja (CC) = 9 $/hora

Costo total = CS*LS + CC*c

N DE CAJAS (c)
MEDIDAS DE 3 4 5
DESEMPEO
U 73.33 % 55 % 44 %
P0 0.08147 0.10456 0.109437
Lq 1.490936 0.277199 0.06594
Wq 0.02258 0.0041999 0.0009915
WS 0.055923 0.037533 0.03433
 LS 3.69094 2.47720 2.26594
N DE CAJAS CS*LS CC*c COSTO TOTAL ($/hora)
3 18*3.69094 9*3 93.4369
4 18*2.47720 9*4 80.5896 Costo Mnimo
5 18*2.26594 9*5 85.7869 mmo

RPTA: Vemos de la solucin que para minimizar el costo total por hora se debera
abrir 4 cajas.

EJERCICIO T18.4-3. La compaa Garret-Tompkins tiene 3 copiadoras para uso de

los empleados. Sin embargo, debido a quejas recientes de la cantidad de tiempo que
pierden esperando que se desocupe una copiadora, la gerencia planea agregar una o
ms. Durante las 2000 horas de trabajo al ao, los empleados llegan al rea de copiado
segn un proceso de Poisson con tasa media de 30 por hora. Se cree que el tiempo que
cada empleado necesita una copiadora tiene distribucin exponencial con media de 5
minutos. El costo promedio de la productividad perdida debida al tiempo que pasa un
empleado en el rea de copiado se estima en $25 por hora. La renta de cada copiadora es
de $3000 por ao. Determine cuntas copiadoras debe tener la compaa para minimizar
su costo total esperado por hora.

SOLUCION:

= 30 empleados/hora 5 minutos -------> 1 empleado

= 12 empleados/hora 60 minutos -------> 12 empleados

c = N de copiadoras

= 2.5

U= <1 c>
c

30
c> c >2.5
12

c >= 3, 4, 5,., n

Costo de un cliente que pasa en rea de copiado (CS) = 25 $/hora

$
1 a o
Costo de la renta de cada copiadora (CC) = ao $
3000 =1.5
2000 horas h ora
 Costo total = CS*LS + CC*c

N DE COPIADORAS (c)
MEDIDAS DE 3 4 5 6 7 8
DESEMPEO
U 83.33 % 62.5 % 50 % 41.67 % 35.71 % 31.25 %
P0 0.04494 0.11212 0.08010 0.08162 0.08198 0.08206
Lq 3.51124 0.81104 0.13037 0.03389 0.00858 0.00205
Wq 0.11704 0.02703 0.00435 0.00129 0.00029 0.00006
8
WS 0.20037 0.11037 0.08768 0.08446 0.08362 0.08340
LS 6.01124 3.31104 2.63037 2.53389 2.50858 2.50205

N DE COSTO TOTAL
CS*LS CC*c
COPIADORAS ($/hora)
3 25*6.01124 1.5*3 154.7810
4 25*3.31104 1.5*4 88.7760
5 25*2.63037 1.5*5 73.2593
Costo Mnimo
6 25*2.53389 1.5*6 72.3473
mmo
7 25*2.50858 1.5*7 73.2145
8 25*2.50205 1.5*8 74.5513

RPTA: Vemos de la solucin que para minimizar el costo total por hora la
compaa debe tener 6 copiadoras.

FORMULAS DE MEDIDAS DE DESEMPEO UTILIZADAS:

= ; U= <1
C

1
P0=
c
c1 c
n c !
n ! +( c )
n=0
 c+ 1

P
( c1 ) ! 0
L q=
( c)2

Lq
W q=

1
W S =W q +

LS =W S

EJERCICIO 18.4-13* La compaa Seabuck and Roper tiene un almacn en el sur de

California para el inventario de bienes antes de que las muebleras del rea los
necesiten. Una cuadrilla de cuatro personas carga y descarga cada uno de los camiones
que llegan. El gerente est despidiendo personal para disminuir costos y debe decidir el
tamao futuro de la cuadrilla. Los camiones tienen llegadas Poisson, con tasa media de
1 por hora. El tiempo que requiere la cuadrilla para cargar y/o descargar un camin tiene
distribucin exponencial (independiente del tamao de la cuadrilla). El tiempo esperado
con 4 hombres es 15 minutos. Si cambia el tamao de la cuadrilla se estima que la tasa
media de servicio (ahora = 4 clientes/h) sera proporcional al tamao.

El costo por cada miembro adicional de la cuadrilla es $20/h. El costo atribuible a la

espera de un camin (es decir, un camin parado en el muelle) se estima en $30/h.
a) Identifique los clientes y servidores de este sistema. Cuntos servidores se
tiene por ahora?
Clientes: Los camiones que llegan al muelle para ser cargados y/o
descargados, poblacin infinita.
Servidores: Cada una de las cuadrillas que cargan y/o descargan los
camiones, actualmente se tiene una cuadrilla es decir un servidor.
 b) Encontrar las medidas de desempeo para este sistema de cola con una
cuadrilla de cuatro.

c) Repita b con una cuadrilla de tres.

d) Repita b con una cuadrilla de dos.

e) Debe considerarse una cuadrilla de uno. Explique

f) Dado los resultados, Qu cuadrilla debe elegir el gerente?

RPTA a)

CANTIDAD DE MIEMBROS DE LA CUADRILLA

4 3 2 1
Camin Camin Camin Camin
Tasa de llegada 1 = 1 = 1 = 1 =
hora hora hora hora
minutos minutos minutos minutos
Tasa de servicio =15 =20 =30 =60
camin camin camin camin
$ $ $
Costo por cada cuadrilla 80 $ 60 40 20
hora hora hora
(Cc) hora

Costo por cada camin

30 $ 30 $ 30 $ 30 $
que espera antes de
terminar su servicio (Cs) hora hora hora hora

Conversin de la tasa de servicio a Camin para una cuadrilla de 4

hora
personas:

1 cliente 15 minutos
60 minutos = 1 hora
=4 clientes
hora
Conversin de la tasa de servicio a clientes para una cuadrilla de 3
hora
personas:
 1 cliente 20 minutos
60 minutos = 1 hora

= 3 clientes
hora

NMERO DECamin
PERSONAS EN UNA CUADRILLA
4 3hora 2 1
25.00% 33.33% 50.00% 100.00%
Utilizacin (%)
0.25 0.33 0.50 1.00
: Factor de utilizacin del
servicio
0.75 0.67 0.50 0.00
Po: Probabilidad de que no
existan clientes en el sistema
0.08333 0.16667 0.50000 -
Lq: N promedio de clientes en
la cola
0.08333 0.16667 0.50000 -
Wq: Tiempo promedio que los
clientes pasan en la cola
0.33333 0.50000 1.00000 -
Ws: Tiempo promedio que los
clientes pasan en el sistema
0.33333 0.50000 1.00000 -
Ls: N promedio de clientes en
el sistema
Conversin de la tasa de servicio a para una cuadrilla de 2
personas:

1 cliente 30 minutos
60 minutos = 1 hora

= 2 Camin
hora

RPTA: b), c), d)

Conversin de la tasa de servicio a Camin para una cuadrilla de 1
hora
personas:
 1 cliente 60 minutos
60 minutos = 1 hora

= 1 clientes
hora

RPTA e) No se debe considerar una cuadrilla de 1 personas pues es casi imposible

trabajar al 100% de utilizacin, ya que se debe proveer algunas demoras.

Hallando el costo total mnimo por hora

N de Ls x Cs C x Cc Costo Total
personas por ( $ ) ( $ ) ( $ )
cuadrilla hora hora hora

4 30 x 0.33333 20 x 4 90.00

3 30 x 0.50000 20 x 3 75.00

2 30 x 1.00000 20 x 2 70.00

RPTA f) El gerente debe optar por una cuadrilla de dos personas para logar minimizar
costos hasta $70 por hora.