Gesti on de Operaciones II - ICN344

EXAMEN
GESTI

ON DE OPERACIONES II - ICN344
Profesor : Pablo Escalona R.
Ayudantes : Daniela Medina M. - David Ramrez S.
PROBLEMA 1 (25 pts)
Considere un escenario con I(i = 1, ..., I) items, los que pueden ser partes, piezas o productos; J(j =
1, ..., J) tecnologas disponibles para la fabricaci on de estos items, y T(t = 1, ..., T) periodos en el horizonte
de planicaci on. La demanda del item i en el periodo t se denota por d
it
, y se asume conocida.
Se dene r
ij
como la raz on de producci on del item i producido con tecnologa j, la cual se supone
conocida i, j. La capacidad de una m aquina es medida en base al tiempo disponible por periodo y no en
base a unidas de salida. Se considera que se puede trabajar W (w=1,2,3) turnos por periodo. De esta forma,
si cada periodo t es de un a no y las condiciones operacionales de planta son de 8 horas por turno, 5 das
a la semana, 52 semanas al a no, se tendr a 2.080 horas por a no de tiempo disponible si y solo si se trabaja
un turno por periodo. Se dene w
t
como el n umero de turnos a trabajar en el periodo t y Tdisp
1
como el
tiempo disponible a un turno.
Como restricci on de dise no se dene la utilizaci on m axima para cada tecnologa j , expresada por
j
.
Sea ND
t
j
la cantidad de m aquinas disponibles con tecnologa j al comienzo del periodo t con ND
0
j
= B
j
el n umero de m aquinas disponibles en t = 0 y NN
t
j
la cantidad de m aquinas con tecnologa j necesarias
para satisfacer la demanda en el periodo t. La variable X
t
ij
representa la cantidad del item i producido con
m aquina de tecnologa j en periodo t.
Sea H
t
j
el n umero de operarios contratados al comienzo del periodo t para operar m aquina con tec-
nologa j, y L
t
j
el n umero de operarios despedidos al comienzo del periodo t que operaban m aquina con
tecnologa j. Se dene O
t
j
como el n umero de operarios necesarios para operar las m aquinas de tecnologa
j en periodo t con O
0
j
= C
j
el n umero de operarios disponibles en t = 0, y

O
j
como el n umero de operarios
necesarios para operar una m aquina asociada a tecnologa j.
Adem as, considere (i) el costo de inversi on en una m aquina de tecnologa j adquirida en el periodo t
(C
t
I
j
), (ii) el costo unitario de mano de obra durante el periodo t (C
t
mo
), (iii) el costo unitario de producci on
del item i en una m aquina con tecnologa j en el periodo t (C
t
p
ij
), (iv) el costo de oportunidad de tener
equipamiento ocioso (C
t
op
j
), es decir, de no utilizar una m aquina de tecnologa j disponible, ya que el
modelo no permite la venta de maquinaria y (v) los costos unitarios de contrataci on y despido, denotados
por C
h
y C
f
respectivamente.
Plantee un modelo de Programaci on Entera Mixta para determinar la estrategia de expansi on optima, en
t erminos de maquinaria, mano de obra y turnos de trabajo.
1
Gesti on de Operaciones II - ICN344
PROBLEMA 2 (25 pts)
Se requiere localizar dos instalaciones (p = 2) en la red de la gura adjunta de tal forma que cubran la
m axima demanda posible dentro de un radio de distancia S = 9.
A B
8
C
15
D
10
12
7
E
16
9
F
11
11
17
13
La demanda de cada nodo se indica en la siguiente tabla.
Nodo Demanda
A 10
B 8
C 22
D 18
E 7
F 55
(a) Utilizando una Heurstica Golosa (Greedy Adding) encuentre una soluci on factible al problema.
(b) Utilizando el algoritmo de mejora ONE-OPT encuentre la soluci on optima al problema.
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).
Considere la red de la siguiente gura. Los nodos 1 y 2 son fuentes, mientras que los nodos 5 y 6 son
sumideros, con las ofertas y demandas que se indican. Los costos de los arcos tambi en se indican en la
gura.
Realizar una iteraci on completa del algoritmo de Hitchcock 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