INVESTIGACIN DE OPERACIONES I

Programacin lineal entera

1. Consideremos una empresa que tiene en carpeta 7 proyectos, cada uno de los cuales
con una estimacin del VPN, la necesidad de financiamiento (en dlares) y los
requerimientos de personal. La informacin se resume en la siguiente tabla:

Por ejemplo, el Proyecto 1 requiere de 120 profesionales para ser realizado, con una
inversin inicial de 15 millones de dlares y representa un Valor Presente Neto (VPN)
de 8 millones de dlares. Asumiremos que la empresa dispone de 155 profesionales, un
presupuesto para inversin de 40 millones de dlares. Adicionalmente para efectos de
minimizar el riesgo la empresa debe ejecutar al menos 4 proyectos. Los proyectos 3 y 6
son excluyentes, es decir, slo uno de los 2 puede ejecutarse.

Formule el problema como un modelo de PLE para la seleccin de los proyectos ms

convenientes, a fin de maximizar el VPN

2. Una empresa est considerando cuatro posibles inversiones. La opcin 1 tiene

asociado un valor actualizado neto (VAN) de US$16000, la opcin 2 tiene un VAN de
US$22000, la inversin 3 representa un VAN de US$12000 y la inversin 4 posee un
VAN de US$8000. Cada inversin requiere un cierto capital inicial: US$5000,
US$7000, US$4000 y US$3000, para las inversiones 1, 2, 3 y 4 respectivamente.
Actualmente la empresa dispone $14000 para invertir.
A) Formule un modelo que permita seleccionar la forma de invertir el dinero de manera
a maximizar las utilidades.
B) Supongamos que la empresa puede invertir en a lo ms dos opciones.
C) Supongamos que si la empresa invierte en la opcin 2, tambin debe invertir en 1.
D) Supongamos que si la empresa invierte en 1, no puede tomar la opcin 4.
E) Supongamos que slo se puede invertir en 3 si se escoge 1 o 2.

3. Una compaa es capaz de producir tres tipos de prendas: poleras, shorts y

pantalones. La fabricacin de cada tipo de prenda requiere de maquinaria especializada.
La maquinaria puede ser arrendada a los siguientes costos: US$200, US$150 y US$100
al mes en el caso de las poleras, shorts y pantalones respectivamente. La fabricacin de
cada prenda requiere las cantidades de tela y mano de obra indicadas en la Cuadro 1 de
abajo. Cada mes se dispone de 150 horas de mano de obra y 160 m2 de tela. El costo
unitario de produccin y el precio de venta de cada artculo se muestra en el Cuadro
2 de abajo. Formule un modelo que permita maximizar el beneficio de la fbrica.
4.