Gesti on de Operaciones II - ICN344

CERTAMEN MEDIO T

ERMINO
GESTI

ON DE OPERACIONES II - ICN344
Profesor : Pablo Escalona R.
Ayudantes : Carlos Reyes. - Juan Pablo Oyarzo
PARTE 1: CONCEPTOS (30 pts)
1. Desde la revoluci on industrial, e incluso antes, las actividades asociadas a transporte, almacenamien-
to y localizaci on han permitido a las empresas reducir la brecha de tiempo y espacio entre (i) las fuentes
inmediatas de material y sus puntos de procesamiento, y (ii) los puntos de procesamiento y sus clientes.
Hist oricamente estas actividades han estado dispersas en diferentes areas funcionales, pero a partir de los
a nos sesenta se concentraron en la logstica. Describa brevemente la actividad clave que permite a la
logstica agrupar y dar un sentido estrat egico a estas actividades. (10 pts).
2. Cual es la forma conveniente de medir la capacidad cuando una empresa produce (i) alta variedad de
producto y (ii) baja variedad de producto. (5 pts).
3. Describa brevemente la diferencia entre el enfoque Capacity Expansion Planning y Machine Re-
quirement Planning para planicar la capacidad de largo plazo. (5 pts).
4. La restricci on caracterstica de Location Set Covering Problem (LSCP) es que un nodo demanda no
puede estar cubierto a menos que haya un servidor en su vecindad, i.e., y
i


jN
i
x
j
i , seg un lo
denido en clases. Suponga que para alg un nodo demanda,

jN
i
x
j
1, luego y
i
puede tomar el valor
cero o uno. Como es esto posible? (10 pts).
1
Gesti on de Operaciones II - ICN344
CERTAMEN MEDIO T

ERMINO
GESTI

ON DE OPERACIONES II - ICN344
Profesor : Pablo Escalona R.
Ayudantes : Carlos Reyes. - Juan Pablo Oyarzo
PARTE 2: PROBLEMAS (70 pts)
PROBLEMA 1 (25 pts)
El Banco Joe Ramones tiene una sucursal en el Barrio Almendral del puerto de Valparaso. Esta sucursal
tiene gran cantidad de reclamos por los altos tiempos de espera de sus clientes en cola. Por esto, se hace
necesario el redise no de la capacidad de atenci on en esta sucursal.
Aesta sucursal llegan dos tipos de clientes, a saber, (i) clientes tipo 1 con tasa de llegada
1
(clientes/hora)
y coeciente cuadrado de variaci on del tiempo entre llegada C
2
1
; y (ii) clientes tipo 2 con tasa de llegada

2
(clientes/hora) y coeciente cuadrado de variaci on del tiempo entre llegada C
2
2
.
Los clientes tipo 1 entran al banco dirigiendoce a la zona Banco en Linea a revisar su estado de cuenta.
Por otro lado, los clientes tipo 2, entran al banco a la secci on de Cajas, la cual es atendida por cajeros en
paralelo. Suponga que en este lugar hay capacidad ilimitada para clientes esperando, los cuales forman una
cola unica hasta ser atendidos.
Los clientes que revisan su estado de cuenta en la zona Banco en Linea, luego de terminar su transac-
ci on, con probabilidad q se dirigen a la zona de Cajas y con probabilidad (1 q) se retiran del recinto.
Luego de ser atendidos por alguno de los cajeros estos clientes se retiran del Banco.
Por otro lado, los clientes que ingresan al sistema directamente a la zona de Cajas, luego de ser atendidos
por alg un cajero, tienen tres posibilidades. Con probabilidad r vuelven a ponerse en la la de las Cajas
debido a que olvidaron realizar alguna transacci on. Con probabilidad s se dirigen a la zona de Atenci on
al Cliente, la cual es atendida por funcionarios con capacidad de atenci on
3
y coeciente cuadrado de
variaci on del tiempo de servicio C
2
S3
> 1. Finalmente, con probabilidad t se retiran del sistema (r +s +t =
1).
Los clientes que ingresan a la zona Atenci on al Cliente, luego de ser atendidos abandonan el banco.
Seg un datos hist oricos, se sabe que el tiempo que demora un cliente revisando su estado de cuentas en
la secci on Banco en Linea es una v.a. de media
1

1
(hr) y coeciente cuadrado de variaci on del tiempo de
revisi on C
2
S1
< 1; el tiempo de atenci on de cada cajero es v.a. de media
1

2
(hr) y coeciente cuadrado de
variaci on del tiempo de servicio C
2
S2
> 1
(a) Desarrolle un grafo que represente el ujo de clientes.
(b) Determine en t erminos de los datos del problema, las entradas netas a cada nodo. Es decir,
i
i I
(donde I conjunto de nodos).
(c) En t erminos de
i
,
i
,
i
i I imponga la condici on sobre S
i
i para la existencia de r egimen
estacionario (i.e. la cola de clientes no se puede formar por falta de capacidad).
2
Gesti on de Operaciones II - ICN344
(d) Considere que la utilizaci on m axima del nodo i es del 80 %. Calcular el n umero de cajeros en la zona
Cajas, el n umero de funcionarios en Atenci on al Cliente, y el n umero de servidores en la zona Banco
en Linea de tal forma que se cumpla la condici on de r egimen estacionario.
(e) Calcular la variabilidad del tiempo entre llegadas en cada nodo (coeciente cuadrado de variaci on del
tiempo entre llegadas para cada nodo i ).
3
Gesti on de Operaciones II - ICN344
PROBLEMA 2 (20 pts)
Debido a la escases de energa proyectada para los pr oximos a nos, las empresas mineras de la Tercera
Regi on han denido instalar una planta de energa nuclear que suministre potencia y energa solo a estas
empresas, i.e., se implementar a un sistema el ectrico aislado sin interconexi on al Sistema Interconectado del
Norte Grande (SIGN).
Sea I(i = 1, ..., I) el conjunto de empresas mineras a las cuales la planta de energa nuclear suplir a de
energa y V
i
la demanda anual de la minera i. El transporte de la energa se realizar a a trav es de lineas
de trasmisi on en alta tensi on las cuales se dimensionan en funci on de la demanda de cada cliente. Sea R
i
la raz on de transporte asociada al despacho de potencia del cliente i y (x
i
, y
i
) la ubicaci on de la minera
i-esima.
Las plantas de energa nuclear usan agua de mar para enfriar sus reactores por lo que normalmente estas
plantas se ubican en la costa. Debido a lo aprendido con el Tsunami de Jap on, existe un riesgo evidente de
ubicar este tipo de planta en la costa. Se a determinado que el costo de llevar agua de mar al interior de la
tercera regi on es G(x) =
0
+
1
x
2
y que la funci on econ omica de riesgo es F(x) =
0

2
x, x
[0,

0

2
]. Siendo x la coordenada poniente - oriente (sentido mar-cordillera) e y la coordenada sur - norte con
x = 0 la costa.
1. Determine la localizaci on optima de la planta nuclear.
2. Elabore un algoritmo de Weiszfeld que permita encontrar la localizaci on optima de la planta nuclear.
4
Gesti on de Operaciones II - ICN344
PROBLEMA 3 (25 pts).
Planet Hemp S.A., empresa de rescate medico especializada en tercera edad, esta redise nando su red
de bases operativas en la Quinta Regi on Costa. Esto, debido a que en los ultimos a nos a habido una fuerte
migraci on de personas de la tercera edad a la Quinta Regi on que buscan un mejor calidad de vida (clima).
Planet Hemp S.A requiere determinar donde localizar sus p bases operativas de tal forma de maximizar
la demanda cubierta en tiempos menores a S. La empresa tiene I (i = 1, ..., I) clientes en la Quinta Regi on
Costa y se est an evaluando J (j = 1, ..., J) potenciales locaciones para las bases operativas. Muchos de los
clientes de Planet Hemp S.A. son casas de reposo en las cuales hay mas de un suscriptor. Sea h
i
la cantidad
de suscriptores en cada nodo demanda i-esimo y t
ij
el tiempo de viaje entre el nodo demanda i y la locaci on
potencial j.
Como cada base operativa puede tener asignada solo un vehculo de rescate, la disponibilidad del ser-
vicio (rescate) no esta asegurada. Esto, debido a que el vehculo de rescate ubicado en la base operativa
j-esima talves no este disponible. Para entregar mayor respaldo al servicio de rescate se ha determinado
maximizar la demanda cubierta por dos bases operativas.
Proponga un modelo PPL para localizar las p bases operativas de tal forma que se cumpla la poltica de
dise no.
5
Gesti on de Operaciones II - ICN344
PAUTA PROBLEMA 3.
Conjuntos
I : Conjunto de nodos demanda
J : Conjunto de potenciales locaciones.
N
i
= {j\t
ij
S} ; vecindad del nodo demanda i-esimo
Parametros
t
ij
: Tiempo de viaje entre nodo demanda i y loacion potencial j
S : radio de cobertura en tiempo
Variables
x
j
=

1 si se instala una base operativa en j

0
y
1
i
=

1 si el nodo demanda i esta cubierto por un servidor

0
y
2
i
=

1 si el nodo demanda i esta cubierto por dos servidores

0
Restricciones.
Restricci on 1: Un nodo demanda i no puede estar cubierto dos veces a menos que hayan dos servidores en
N
i
y
2
i
+ y
2
i

jN
i
x
j
i I
Restricci on 2: Un nodo demanda i no puede estar cubierto dos veces si al menos no esta cubierto una vez
y
2
i
y
1
i
i I
Restricci on 3: Se pueden abrir a lo mas p instalaciones

j
x
j
p
Restricci on 4: Naturaleza de las variables.
x
j
; y
1
i
; y
2
i
{0, 1} i, j
6
Gesti on de Operaciones II - ICN344
Funci on Objetivo
Max

i
y
2
i
h
i
7