Documentos de Académico
Documentos de Profesional
Documentos de Cultura
X1 + X2 + X3 + X4 = 2
Restricciones de tipo una u otra
Ejemplo M=1000
3X1 + 2X2 ≤ 18
X1 + 4X2 ≤ 16
y1+ y2 + y3=1
f = k + cx , si x > 0 O f =0 , si x = 0
X ES VARIABLE ENTERA
Min Z = ky + cx
Se agrega una restricción que relaciona la variable binaria con la variable entera
VARIABLES: Xi: Minutos con i=1.3 , Xi entero
Mabell: Costo fijo (F) =16 costo variable(c) 0.25 variable (X1) : minutos
Pabell: Costo fijo (F) =25 costo variable(c) 0.21 variable (X2) : minutos
Babybell: Costo fijo (F) =18 costo variable(c) 0.22 variable (X3) : minutos
X1 + X2 + X3 = 200
Modelo matemático
Sean Xi: Minutos i=1..3 Xi es entero
Yi: variable binaria i=1…3 Yi=1 si se elige la compañía telefónica i
y 0 en caso contrario
X1 ≤ My1
X2 ≤ My2
X3 ≤ My3
X1 - 200y1 ≤ 0
X2 -200y2 ≤ 0
X3 -200y3 ≤ 0
Respuesta
Y1 + y2 + y3 = 2
X1 ≤ My
X2 ≤ My
X3 ≤ My
Modo simplificado
X1+X2+X3 ≤ My