Page 8

Asumir las variables de decisin sean ENTEROS. El principio de divisibilidad no se cumple.

Cuando una de las variables de decisin de un conjunto de estas, si cumple la condicin de

divisibilidad y las otras son enteres
PROGRAMACION ENTERA MIXTA

Page 9
Ejemplo:
Num. de
Decisin
1
2
3
4

Preguntas S o No

Variable de
decisin

Construir fbrica en Los Angeles?

Construir fbrica en San Francisco?
Construir almacn en Los Angeles?
Construir almacn en San Francisco?

X
X
X
X

(neto)Valor
presente
9millones
5M
6M
4M

Capital
requerido
6millones
3M
5M
2M

*Capital disponible = 10 millones

Objetivo: encontrar la combinacin factible de alternativas que maximice el valor presente neto
total.
Resolver con un modelo de Programacin Binario

Las variable de desicin son binarias

X = (0,1); (No, Si)

z es el valor presente total neto (maximizar)

(x=0)
Max Z
sa :

Page 10
(X =1)
Max Z
sa:

Ejercicio 2:
Flujo anual 2m (bloque de casas) y 3m (bloque edificio de 12 unidades)
MaxZ

Page 11

Page 12

Page 13

Page 14

Page 15

Page 16

Page 17

Page 18

Page 19

Page 20

Page 21

Page 22