PROGRAMACIÓN LINEAL ENTERA MIXTA

Ing. Rodny de la Barra Herrera

Definiciones

TIPOS DE VARIABLES

TIPOS DE SOLUCIONES

APLICABILIDAD DE LAS SOLUCIONES

 REALES

VARIABLES

BINARIAS ENTERAS
Programación Entera

MÉTODO DE PLANOS DE CORTE

(GOMORY)

MÉTODO DE BIFURCACIÓN
Método de Corte

Extraer la parte entera de las soluciones fraccionarias

Seleccionar el máximo de esos valores

Armar un corte (restricción) y adicionar a la última tabla simplex

Resolver utilizando el método simplex dual

Repetir el procedimiento si es necesario

Método de Bifurcación

Problema Original

Subproblema 1 Subproblema 2

Subproblema 1.1 Subproblema 1.2

Ejemplo
Peterson and Johnson, una inmobiliaria, está considerando cinco posibles
proyectos de desarrollo. En la siguiente tabla, donde se utilizan unidades de
millones de dólares, se muestra la utilidad estimada a largo plazo (valor presente
neto) que generaría cada proyecto, así como la cantidad de inversión que se
necesita para emprenderlo.

Dave Peterson y Ron Johnson, propietarios de la inmobiliaria, han reunido 20

millones de dólares de capital de inversión para estos proyectos. Dave y Ron ahora
quieren seleccionar la combinación de proyectos que maximice su utilidad total
estimada a largo plazo (valor presente neto) sin invertir más de 20 millones de
dólares.
a) Formule un modelo de PEB en forma algebraica para este problema.
E* b) Formule y resuelva este problema en una hoja de cálculo.
E* c) Realice un análisis de sensibilidad sobre la cantidad de capital de inversión
que se ha liberado para los proyectos
de desarrollo con el Solver Table para resolver el modelo con las siguientes
cantidades de capital de inversión (en millones de dólares): 16, 18, 20, 22,
24, 26, 28 y 30. Incluya las celdas cambiantes y la celda objetivo como
celdas de salida en la Solver Table.

𝑀𝑎𝑥 𝑍 = 1𝑥1 + 1,8𝑥2 + 1,6𝑥3 + 0,8𝑥4 + 1,4𝑥5

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎:
6𝑥1 + 12𝑥2 + 10𝑥3 + 4𝑥4 + 8𝑥5 ≤ 20
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 𝐵𝑖𝑛𝑎𝑟𝑖𝑜