UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS

SEGUNDO CERTAMEN
Gestion de Investigacion de Operaciones
Segundo Semestre 2003

Tiempo: 1 hora y 50 minutos. Sin consultas.

1. i) (13 puntos) Mediante resolucion grafica probar que el siguiente problema

primal y su respectivo dual son infactibles. Contradice este hecho lo
se
nalado por el Teorema de Dualidad Fuerte?

M in x1 2x2
s.a. x 1 x2 2
x1 + x2 1
x1 0, x2 0.
ii) (12 puntos) Empleando el Metodo de Branch and Bound resolver:

M ax 3x1 + x2
s.a. x1 + 3x2 8
2x1 + x2 4
x1 0, x2 0, enteros

Al considerar el lado derecho de la primera restriccion como 8+ , estudiar

para que valores de el modelo conserva la misma solucion optima hallada
por usted.
2. Una planta elabora dos productos: P1 y P2 con una beneficio neto de USD 500
y USD 250 por kg, respectivamente. P1 (P2 ) requiere por kg, 2, 5, 5 y 2 (3, 2,
3 y 1) lb de niquel, cromo, germanium y magnesio, respectivamente. La planta
puede obtener por da 7, 11, 10 y 6 lb de niquel, cromo, germanium y magnesio,
respectivamente. Ademas, cada kg de los productos P1 y P2 requieren 1 y 2 hr.
en un horno, por da. El horno esta operativo solamente 6 horas por da.

i) (5 puntos) Formule un modelo de Programacion Lineal para abordar el

problema propuesto.
ii) (15 puntos) Formule el problema dual y resuelvalo (Ayuda: considere las
diferentes alternativas algortmicas existentes).
iii) (5 puntos) Mediante el Teorema de Holguras Complementarias, indicar
cuantos kg de P1 y P2 se deben fabricar diariamente y el beneficio total de
este plan.
iv) (7 puntos) Usando el problema dual y el analisis de sensibilidad, indicar
cual es el plan optimo de produccion si los beneficios netos de P2 aumentan
a USD 300.
v) (7 puntos) Que reporta agregar 1 lb mas de germanium y cuanto es lo
que mas pagara por un lb adicional del mismo. Justifique su respuesta
basado en el analisis de sensibilidad.
v) (6 puntos) Estudie la conveniencia de elaborar un nuevo producto (P3) que
tiene un beneficio unitario de USD350 y requiere por kg 1 lb de niquel, 2
lb de cromo, 4 lb de germanium, 1 lb de magnesio y 2 hr de horno.
3. (30 puntos) Una empresa fabrica refrigeradores y lavadoras de platos. La de-
manda anual estimada para ambos productos durante los proximos cinco a nos
se resume en la siguiente tabla:

1er a
no 2o. a
no 3er. a
no 4o. a
no 5o. a
no
refrigeradores 2000 2300 2400 2600 2800
lavadoras 1800 2000 2500 2900 3200

Actualmente se emplea una tecnologa convencional que tiene un costo unitario

de produccion de USD 300 para cada refrigerador y de USD 150 para cada
lavadora de platos. Existe la posibilidad de reemplazar esta tecnologa, a partir
del segundo a no, por una de manufactura flexible que requiere una inversion
inicial de USD 7 millones, pero que tiene un costo unitario de produccion de
USD 100 para cada refrigerador y de USD 55 para cada lavadora de platos. Si
la empresa decide cambiar de tecnologa, puede entregar en parte de pago los
equipos convencionales, los que seran evaluados seg
un la siguiente tabla de valor
residual de los equipos (en millones de dolares):

2o. a
no 3er. ano 4o. a
no 5o. a
no
3.6 3.2 2.8 2.4

Formule un modelo de optimizacion que permita decidir la conveniencia o no de

reemplazar la actual tecnologa convencional por una de manufactura flexible,
en alguno de los a
nos del horizonte de planificacion.
4. (10 puntos adicionales) Indicar brevemente en que consiste el problema de la
planificacion detallada de los horarios de las tripulaciones (rostering problem)
y en cuantas categoras se descompone la aplicacion particular de estos mode-
los en Air New Zealand, descritos en la lectura del artculo: Optimized Crew
Scheduling at Air New Zealand de los autores Butcher et al.