Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 22 Agosto - Modelación Con Variables Enteras y Binarias Archivo
Clase 22 Agosto - Modelación Con Variables Enteras y Binarias Archivo
enteras
Indiana Jones entra al templo de la perdición y encuentra
diversos metales preciosos.
wi 3 6 5 8
pi/wi 1.333 1.25 1.0 0.75
x1 = 1 x2 = 5/6 x3 = 0 x4 = 0
wi 3 6 5 8
pi/wi 1.333 1.25 1.0 0.75
Beneficio óptimo: 9
Peso total:8
Problema entero versus Continuo
Ø En programación entera,
la solución puede ser muy
distinta a si “relajamos” la
integralidad y después
redondeamos.
Ø ¿Factible? ¿Óptimo?
Variantes
Ø Múltiples copias de cada ítem (varios lingotes)
§ Opción 1: Crear una nueva variable por cada ítem
§ Opción 2: xi pueden ser enteros positivos: xi 2 N
x4 Naranja 8 32 4 y 1 + y2 1
x5 Plátano 3 28 3
x 1 5 y1
x6 Jalea 2 40 10
x2 10 y2
x7 Yogurt 8 60 10
x8 Torta 1 100 30
Restricciones “big M”
Valor suficientemente
grande (cota de x)
x yM
Variable continua o entera Variable binaria
(pero no binaria)