Ejercicio 1.- California Manufacturing Co.
La California Manufacturing Co. Analiza la posibilidad de llevar a cabo una expansión mediante la
construcción de una nueva fábrica, ya sea en Los Angeles o en San Francisco, o tal vez en ambas
ciudades. También piensa construir a lo sumo un nuevo almacén, pero la decisión sobre el lugar
donde lo instalará está restringida a la ciudad donde se construya la nueva fábrica. En la cuarta
columna de la tabla adjunta se muestra el Valor Presente Neto de cada alternativa, en la última
columna se proporciona el capital que se requiere para las respectivas inversiones donde el Capital
Total Disponible es de $10,000,000 de dlls. El objetivo es encontrar la combinación factible de
alternativas que maximice el Valor Presente Neto.
Número de Pregunta Variable Valor Presente Capital
decisiones Si o no de Neto Requerido
decisión (millones) (millones)
1 ¿Construir fab en LA? X1 $9 $6
2 ¿Construir fab en SF? X2 $5 $3
3 ¿Construir Almac. en LA? X3 $6 $5
4 ¿Construir Almac. en SF? X4 $4 $2
Capital Disponible $10
MODELO DE PEB
𝑀𝑎𝑥 𝑍 = 9𝑥1 + 5𝑥2 + 6𝑥3 + 4𝑥4
Sujeto a:
6𝑥1 + 3𝑥2 + 5𝑥3 + 2𝑥4 ≤ 10
𝑥3 + 𝑥4 ≤ 1
−𝑥1 + 𝑥3 ≤ 0
−𝑥2 + 𝑥4 ≤ 0
Xj es binaria; para j=1,2,3,4
Ejercicio 2.- Bienes Raíces Peterson & Johnson.
La empresa de Bienes Raíces Peterson & Johnson, analiza 5 proyectos de desarrollo
posibles. La siguiente tabla muestra las ganancias a largo plazo estimados (VPN) que
generaría cada proyecto y la inversión que se requiere para emprenderlo en millones de
dlls.
Proyecto de desarrollo
1 2 3 4 5
Ganancia estimada 1 1.8 1.6 0.8 1.4
Capital requerido 6 12 10 4 8
Los propietarios de la empresa Dave Peterson y Ron Johnson, reunieron $20,000,000 de
capital de inversión para estos proyectos. Ellos quieren elegir la combinación de proyectos
que maximice la ganancia total estimada a largo plazo (VPN) sin invertir más de $20
millones.
a) Formule el modelo PEB para este problema
b) Muestre el modelo en una hoja de cálculo de Excel
c) Use una computadora para resolver el modelo
MODELO DE PEB
𝑀𝑎𝑥 𝑍 = 𝑥1 + 1.8𝑥2 + 1.6𝑥3 + 0.8𝑥4 + 1.4𝑥5
Sujeto a:
6𝑥1 + 12𝑥2 + 10𝑥3 + 4𝑥4 + 8𝑥4 ≤ 20
Xj es binaria; para j=1,2,3,4,5
Ejercicio 3.- General Wheeis Co.
El consejo directivo de General Wheeis Co. Estudia 6 grandes inversiones de capital, cada
inversión se puede hacer una vez. Estas inversiones difieren en la ganancia estimada a
largo plazo (VPN) que generaran, así como en la cantidad de capital que requiere cada
uno, como se muestra en la tabla de abajo en millones de Dlls. Se dispone de
$100,000,000 como capital total para esas inversiones. Las oportunidades de inversión 1 y
2 son mutuamente excluyentes, lo mismo que 3 y 4. Más aún la oportunidad 3 o 4 no se
pueden aprovechar a menos que se invierta en una de las dos primeras opciones. No
existen restricciones de este tipo sobre las oportunidades de inversión 5 y 6. El objetivo es
elegir la combinación de inversiones de capital que maximice las ganancias estimadas a
largo plazo (VPN).
Oportunidades de inversión
1 2 3 4 5 6
Ganancia estimada 15 12 16 18 9 11
Capital requerido 38 33 39 45 23 27
MODELO DE PEB
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 12𝑥2 + 16𝑥3 + 18𝑥4 + 9𝑥5 + 11𝑥6
Sujeto a:
38𝑥1 + 33𝑥2 + 39𝑥3 + 45𝑥4 + 23𝑥5 + 27𝑥6 ≤ 100
𝑥1 + 𝑥2 ≤ 1
𝑥3 + 𝑥4 ≤ 1
−𝑥1 + 𝑥3 ≤ 0
−𝑥2 + 𝑥3 ≤ 0
−𝑥1 + 𝑥4 ≤ 0
−𝑥2 + 𝑥4 ≤ 0
Xj es binaria; para j=1,2,3,4,5,6
Ejercicio 4.- Tareas del Hogar
Una joven pareja Andrea y Martín, quieren dividir las principales tareas del hogar entre los dos, de
manera que cada uno tenga dos obligaciones y el tiempo total para hacer estas tareas sea mínimo.
La eficiencia de cada una de las tareas difiere entre ellos: la siguiente tabla proporciona el tiempo
que cada uno necesita para cada tarea.
Horas necesarias por personas
Compras Cocinar Lavar platos Lavar ropa
Andrea 4.5 7.8 3.6 2.9
Martín 4.9 7.2 4.3 3.1
a) Formule el modelo PEB para este problema
b) Muestre el modelo en una hoja de cálculo de Excel
c) Use una computadora para resolver el modelo
MODELO DE PEB
𝑀𝑖𝑛 𝑍 = 4.5𝑥1 + 7.8𝑥2 + 3.6𝑥3 + 2.9𝑥4 + 4.9𝑥5 + 7.2𝑥6 + 4.3𝑥7 + 3.1𝑥8
Sujeto a:
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 2
𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 = 2
𝑥1 + 𝑥5 = 1
𝑥2 + 𝑥6 = 1
𝑥3 + 𝑥7 = 1
𝑥4 + 𝑥8 = 1
Xj es binaria; para j=1,2,3,4,5,6,7,8
Ejercicio 5.- Variante de California Manufacturing Co.
Reconsidere el ejemplo de la California Manufacturing Co. El alcalde de San Diego se puso en
contacto con el presidente de la compañía para persuadirlo de construir una fábrica y quizá un
almacén es esa ciudad. Debido a los incentivos de impuestos que ofrece, el equipo del presidente
estima que el VPN de construir la fábrica es de $7,000,000 y que el capital que se requiere es de
$4,000,000. El VPN de construir el almacén es de $5,000,000 y el capital requerido de $3,000,000.
El presidente de la compañía quiere realizar el estudio de IO previo para incorporar estas nuevas
alternativas al problema golba. El objetivo todavía es encontrar la combinación factible que
maximice el VPN total, dado que el capital disponible es de $15,000,000 y a lo más se pueden
construir 2 fábricas y 1 almacén respectivamente.
Número de Pregunta Variable Valor Presente Capital
decisiones Si o no de Neto Requerido
decisión (millones) (millones)
1 ¿Construir fab en LA? X1 $9 $6
2 ¿Construir fab en SF? X2 $5 $3
3 ¿Construir fab en SD? X3 $7 $4
4 ¿Construir Almac. en LA? X4 $6 $5
5 ¿Construir Almac. en SF? X5 $4 $2
6 ¿Construir Almac. en SD? X6 $5 $3
Capital Disponible $15
MODELO DE PEB
𝑀𝑎𝑥 𝑍 = 9𝑥1 + 5𝑥2 + 7𝑥3 + 6𝑥4 + 4𝑥5 + 5𝑥6
Sujeto a:
6𝑥1 + 3𝑥2 + 4𝑥3 + 5𝑥4 + 2𝑥5 + 3𝑥6 ≤ 15
𝑥4 + 𝑥5 + 𝑥6 ≤ 1
−𝑥1 + 𝑥4 ≤ 0
−𝑥2 + 𝑥5 ≤ 0
−𝑥3 + 𝑥6 ≤ 0
𝑥1 + 𝑥2 + 𝑥3 ≤ 2
Xj es binaria; para j=1,2,3,4,5,6
