Programación Entera

1) La CALIFORNIA MANUFACTURING COMPANY analiza la posibilidad de llevar a cabo una expansión

mediante la construcción de una nueva fábrica ya sea en Los Ángeles o en San Francisco, o tal vez en ambas
ciudades. También piensa en construir, a lo sumo, un nuevo almacén, pero la decisión sobre el lugar en donde
lo instalará está restringida a la ciudad donde se construya la nueva fábrica. En la cuarta columna de la tabla
que sigue se muestra el valor presente neto —rendimiento total que toma en cuenta el valor del dinero en el
tiempo— de cada alternativa. En la última columna se proporciona el capital que se requiere —incluido el
valor presente neto— para las respectivas inversiones, donde el capital total disponible es de 10 millones de
dólares. El objetivo es encontrar la combinación factible de alternativas que maximice el valor presente neto
total.

2) La división de investigación y desarrollo de la GOOD PRODUCTS COMPANY ha desarrollado tres nuevos

productos posibles. Sin embargo, para evitar una diversificación excesiva de la línea de productos de la
compañía, la administración ha impuesto las siguientes limitaciones.
Restricción 1: De los tres nuevos productos posibles, deben escogerse, como máximo, sólo
dos de ellos.

Se dispone de dos plantas que pueden fabricar los productos elegidos. Por razones administrativas, la
administración impuso una segunda restricción a este respecto.
Restricción 2: Sólo una de las dos plantas debe asignarse para la producción de los nuevos
productos.

En esencia, el costo unitario de producción de cada producto sería el mismo en las dos plantas. Sin
embargo, por diferencias en las instalaciones, el número de horas de producción por unidad de cada
producto puede diferir entre ellas. Estos datos se dan en la tabla que sigue, junto con otra información
relevante, que incluye las estimaciones del departamento de mercadotecnia sobre el número máximo
de unidades de cada producto que podrían venderse a la semana. El objetivo es seleccionar los
productos, la planta y las tasas de producción de los bienes elegidos de manera que se maximice la
ganancia total.

3) El consejo directivo del Grupo Intercorp, estudia seis grandes inversiones de capital. Cada inversión
se puede hacer sólo una vez. Estas inversiones difieren en la ganancia estimada a largo plazo (valor
presente neto) que generarán, así como en la cantidad de capital que requiere cada uno, como se
muestra en la siguiente tabla (en millones de dólares):
 Oportunidad 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

Se dispone de $100 millones de dólares como capital total para estas 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 la 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 la ganancia estimada a largo plazo (valor presente
neto). Formule el modelo de PEB (Programación Entera Binaria) para este problema.

4) La división de investigación y desarrollo de la una Compañía está en proceso de desarrollar cuatro

líneas de posibles nuevos productos. La administración debe decidir cuáles de estos cuatro productos
fabricar y a qué niveles. Ha pedido al departamento de IO que formule un modelo de programación
matemática para encontrar la mezcla de productos más redituable.
La puesta en marcha de la fabricación de cualquier producto se asocia a un costo sustancial, que se
proporciona en el primer renglón de la tabla. El objetivo de la administración es encontrar la mezcla
de productos que maximice la ganancia total (ingreso neto total menos costos fijos).

Producto
1 2 3 4
Costo de arranque $50 000 $40 000 $70 000 $60 000
Ingreso marginal $70 $60 $90 $80

Defina las variables de decisión continuas x1, x2, x3 y x4 como los niveles de producción de los
productos 1, 2, 3 y 4. Por políticas de la empresa, la administración ha impuesto las siguientes
restricciones sobre estas variables:
1. Como máximo, sólo deben fabricarse dos de estos productos.
2. Cualquiera de los productos 3 o 4 se puede producir sólo si se fabrica el producto 1 o el 2.
3. O bien 5x1 + 3x2 + 6x3 + 4x4 <= 6 000
o 4x1 + 6x2 + 3x3 + 5x4 <= 6 000
a) Introduzca variables binarias auxiliares para formular un modelo de PEB mixta de este problema, y
encuentre su solución.