Restricciones “big M”

Valor suficientemente
grande (cota de x)

x  yM
Variable continua o entera Variable binaria
(pero no binaria)

Ø Si y = 0, entonces x debe valer 0

Ø Si y = 1, entonces x puede tomar cualquier valor
entre 0 y M
 Ejemplo: Costos fijos
Ø Costo de producción :
15
§ $200 costo fijo +
§ $15 costo por unidad
¿cuánto producir?
200

Variables:
x 2 N: unidades a producir
y 2 {0, 1}: producir o no
Objetivo:
min . . . + 200y + 15x + . . .
Restricciones:
x  yM
 Problema
Ø Suponga que usted tiene contratado un plan básico de celulares
para toda su familia, que incluye 100 minutos, 80 kb de datos y 20
sms. Sin embargo, usted estima que su familia habla por lo menos
1300 minutos, usa 800 kb de datos, y envía 100 sms. Para poder
cubrir estos requerimientos, ha decidido comprar un conjunto de
“bolsas” que ofrece su compañía de celular.
Bolsa&“BlaBla”& Bolsa&“Full”& Bolsa&“Conectado”&
200&min& 100&min& 100&min&
50&Kb& 300&Kb& 100&Kb&
0&SMS& 100&SMS& 50&SMS&
Costo:&$1000& Costo:&$4000& Costo:&$1500&
&
 Ejemplo
Ø Al llamar a la compañía del celular, le comunican que no
es posible contratar bolsas “BlaBla” y bolsas “Conectado”
simultáneamente.

Ø ¡Buenas noticias! La compañía acaba de lanzar una

promoción: por la compra de 3 o más bolsas “BlaBla”, se
reciben $1000 de descuento al total de la compra.