UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
CASA CENTRAL - CAMPUS VITACURA

EJERCICIO PROPUESTO PROGRAMACIN ENTERA

GESTIN DE INVESTIGACIN DE OPERACIONES
Una corporacin tiene 30 millones de dlares disponibles para invertir durante el
prximo ao en nuevos proyectos de sus 3 filiales. Debido a razones de estabilidad
laboral y otros motivos, la corporacin ha establecido niveles mnimos de inversin para
cada filial. Estos alcanzan montos de 8, 10 y 5 millones de dlares en las filiales A, B y
C respectivamente. Adicionalmente, dada la naturaleza de las operaciones, la filial A
puede llevar a cabo a lo ms dos nuevos proyectos y la filial B no puede invertir ms
all de 17 millones de dlares. Por ltimo, hay proyectos que son complementarios y si
se invierte en el proyecto 1 se debe invertir en el proyecto 2 y otros que son mutuamente
excluyente que impone que si se invierte en el proyecto 5 no se puede invertir en el
proyecto 6. Se conoce los montos necesarios a invertir y sus respectivas tasas de retorno
(como porcentaje de la respectiva inversin) para cada uno de los nuevos proyectos,
cuyos datos se resumen a continuacin:

a) Formule un modelo de Programacin Entera que permita determinar la mejor

cartera de proyectos de la corporacin durante el prximo ao y que cumpla con
todas las condiciones impuestas para tal decisin. Considere que no se puede
invertir una fraccin de los montos requeridos en cada proyecto.
b) Resuelva el modelo formulado en a) utilizando SOLVER de Excel. Indique cul
es la solucin ptima y valor ptimo del problema.
c) Si la corporacin pudiera disponer de 2 millones de dlares ms para invertir.
Cambia la solucin ptima? Cambia el valor ptimo? Cunto debiese
aumentar como mnimo el presupuesto de la corporacin para tener un
incremento en la rentabilidad total segn lo obtenido en b)?.
d) Indique que condiciones la corporacin podra eliminar sin afectar el valor
ptimo obtenido en b). Analice cada caso por separado. Comente los resultados.
e) Cmo impacta en los resultados obtenidos en b) si la corporacin incorpora una
nueva poltica que impide invertir en ms de 3 proyectos?