Gesti on de Operaciones II - ICN344

EXAMEN
GESTI

ON DE OPERACIONES II - ICN344
Profesor : Pablo Escalona R.
Ayudante : David Ramrez S.
PROBLEMA 1 (25 pts)
Forestal Melvins S.A, empresa forestal que opera en la octava regi on, requiere determinar el n umero de
m aquinas para un nuevo aserradero que permitir a explotar un fundo forestal en la zona de Tehualco.
El fundo cuenta con 1.100 hect areas las cuales ser an explotadas en los siguientes tres a nos seg un el
siguiente plan.
A no 1 2 3
Demanda [ha.] 300 360 440
El rendimiento esperado por hect area es de 15 toneladas de madera procesada.
Las m aquinas existentes en el mercado tienen una capacidad de procesamiento de 0,7 toneladas por
hora. Cada m aquina tiene un costo de $20.000.000 y requiere para su operaci on un operario capacitado por
turno. El costo de un operario capacitado es de $3.000.000 anuales. Los costos operacionales asociados a
insumos (cierra huincha), energa y personal de apoyo son directamente proporcionales a las toneladas de
madera procesadas y se han estimado en $1.500 por tonelada procesada.
Por otro lado, las condiciones operacionales del aserradero son, 8 horas por turno, cinco das a la semana
y cuatro semanas al mes. El aserradero deber a operar doce meses al a no.
Si la utilizaci on m axima exigida al aserradero es de 85 %, determine:
1. N umero de m aquinas requeridas para los siguientes tres a nos si el aserradero opera 1, 2 o 3 turnos.
2. N umero de operarios capacitados para los siguientes tres a nos si el aserradero opera 1, 2 o 3 turnos.
3. Flujo de caja para los siguientes tres a nos en t erminos de inversi on, costo por operarios capacitados y
costo operacional, si el aserradero opera 1, 2 o 3 turnos.
4. El costo total para los siguientes tres a nos, si el aserradero opera 1, 2 o 3 turnos. (tasa descuento 10 %)
5. El turno m as conveniente.
1
Gesti on de Operaciones II - ICN344
PROBLEMA 2 (25 pts)
Pearl Jam Ltda., empresa de mantenimiento de grupos electr ogenos, requiere localizar centros de ser-
vicio (C.S) en la Regi on Metropolitana. Un centro de servicio es una instalaci on en la que esta disponible
una cuadrilla de mantenci on (furgoneta y dos mantenedores) para realizar las mantenciones programadas o
imprevistas (emergencia) de los clientes asignados a su radio de cobertura. Actualmente, la empresa, tiene
I(i = 1, ..., n) clientes en la regi on metropolitana y se se sabe que existen J(j = 1, ..., m) potenciales
lugares donde instalar un centro de servicio. Seg un los registros de la empresa, cada cliente tiene h
i
grupos
electr ogenos en sus instalaciones.
Como poltica de dise no para la red logstica de los centros de servicio de la empresa, todo cliente debe
estar cubierto por al menos un C.S en un radio S
1
. Por otro lado, la empresa solo cuenta con p cuadrillas de
mantenci on, por lo tanto, no se pueden instalar m as de p centros de servicios. La empresa ha determinado
localizar estos p centros de tal forma que cubran la m axima demanda posible dentro de un radio S
2
(S
1
>
S
2
).
Proponga un modelo PPL para localizar los p centros de tal forma que se cumplan las polticas de dise no.
2
Gesti on de Operaciones II - ICN344
PROBLEMA 3 (25 pts).
Considere el problema de ujo a costo mnimo FCM.
mn

(i,j)A
a
ij
X
ij
s.a

jO(i)
X
ij

jD(i)
X
ji
= S
i
i I (1)
b
ij
X
ij
C
ij
(i, j) A (2)
(a) Encuentre las condiciones de holgura complementaria e interpretelas
(b) Plantee el problema dual resultante.
3
Gesti on de Operaciones II - ICN344
PROBLEMA 4 (25 pts).
Una fabrica posee dos plantas de manufactura, a saber P
1
y P
2
. La planta P
1
puede producir hasta 100
(un) al a no y la planta P
2
hasta 160 (un) anualmente. Los productos son enviados por avi on a Centros de
Distribuci on ubicados en CD
1
y CD
2
. En ambas centros de distribuci on se requieren 130 (un) anualmente.
Existe una posibilidad de reducir costos enviando algunos productos a bodegas intermedias, en primer lugar
a B
1
o a B
2
y luego a sus destinos nales. Los costos unitarios de cada tramo factible se indican en la
siguiente tabla.
Desde-hacia P
1
P
2
B
1
B
2
CD
1
CD
2
P
1
0 - 8 13 25 28
P
2
- 0 15 12 26 25
B
1
- - 0 6 16 17
B
2
- - 6 0 14 16
CD
1
- - - - 0 -
CD
2
- - - - - 0
Realizar una iteraci on completa del algoritmo de Hitchcock (k = 0, 1) y recuperar las rutas factibles de
movimiento de ujo al nal de tal iteraci on. Inicialice con la regla Nor-Oriente sobre celdas factibles.
4