PROGRAMACIÓN ENTERA

Es aplicación de modelos lineales, presenta

variables enteras y/o binarias (0; 1).
PROGRAMACIÓN ENTERA PURA
Las variables deben ser enteras puras.
PROGRAMACIÓN BINARIA PURA
Las variables deben ser binarias (0 ; 1).
 PROGRAMACIÓN MIXTA
Las variables pueden ser continuas, enteras o binarias.
 TIPOS DE RESTRICCIONES
1. EXCLUYENTE
Sirve para elegir sólo una alternativa de varias posibles. Ejm:

- Se tiene 4 productos, elegir solo un producto como máximo:

y1 + y2 + y3 + y4 <= 1
y1, y2 , y3 , y4 = {0 ; 1}

- Una máquina puede producir ó 10 ó 20 ó 30.

X1 <= 10y1 + 20y2 + 30y3
y1 + y2 + y3 = 1
y1, y2 , y3 , y4 = {0 ; 1}
X1 ϵ Z
 TIPOS DE RESTRICCIONES

2. PRE-REQUISITO
Se debe hacer una acción para poder realizar la siguiente. Ejm:

- Solo aquel que ha aprobado Invope I puede llevar Invope II.

Las posibilidades se dan en la siguiente tabla:
Invope II Invope I
0 1
1 1
0 0
1 0

No se puede llevar Invope II sin aprobar Invope I:

Invope II <= Invope I
Y2 <= Y1
 TIPOS DE RESTRICCIONES

3. RESTRICCIÓN INCLUYENTE
Dada una opción, la otra de todas maneras se debe dar.
Ejm:
- Si el producto 1 se elabora, también el producto 3 se
tiene que hacer:

Y1 = Y3
- Si el producto 1 se elabora, el producto 3 se puede
hacer:

Y1 >= Y3
 TIPOS DE RESTRICCIONES
4. ENLACE VARIABLE ENTERA CON VARIABLE BINARIA
Ejm: Cada vez que se tiene un costo fijo dentro de un enunciado
es sinónimo de usar una variable binaria.
Producto 1 Producto 2
Costo Fijo S/. 50 S/. 60
Producción 20 unidades 25 unidades
Utilidad S/. 3 S/. 6
Modelo matemático: Max 3x1 + 6x2 - 50y1 - 60y2
Sujeto a:
X1 <= 20y1
X2 <= 25y2
No negatividad: Xi >= 0 entero
yi = {0 ; 1}