Académique Documents
Professionnel Documents
Culture Documents
OPERACIONES
Costo de Costo de
Mquin Capacidad
preparacin produccin
a (unidades)
($) / unidad ($)
1 300 2 600
2 100 10 800
3 200 5 1200
MODELO BINARIO MIXTO
Restricciones excluyentes (1 de 2)
Sean las restricciones del tipo una u otra, es decir, que se debe
elegir entre dos de ellas, de manera que slo una (cualquiera de las
dos) se tiene que cumplir (mientras que la otra puede cumplirse
pero no es imprescindible que lo haga):
f1(x1, x2, , xn) d1
f2(x1, x2, , xn) d2
Reformulamos este requerimiento para ajustarlo al formato de PL
(en el que deben cumplirse todas las restricciones especificadas). Si
la variable y es entera binaria (0 1) y M es un nmero positivo
muy grande:
1 1, 2, , 1 +
2 1, 2, , 2 + (1 )
MODELO BINARIO MIXTO
Restricciones excluyentes (K de N)
Si el modelo completo incluye un Aplicando la misma lgica que el
conjunto de N restricciones caso anterior, planteamos una
posibles, entre las que slo se formulacin equivalente, para que
deben cumplir K de ellas (K<N). La se deban cumplir K restricciones:
lgica de optimizacin ser elegir la
1 1, 2, , 1 + 1
combinacin de K restricciones que
2 1, 2, , 2 + 2
permita alcanzar el mejor valor de
.
la funcin objetivo. Este caso es una
.
generalizacin directa del anterior
.
que tena K=1 y N=2:
1, 2, , +
f1(x1, x2, , xn) d1
f2(x1, x2, , xn) d2
.
=
.
. =1
= 1
=1
=
=1
MODELO BINARIO MIXTO
Secuencia de Trabajo
Una fbrica realiza 3 tareas diferentes asociadas a la elaboracin de otros
tantos productos. La fbrica dispone de 4 mquinas que son utilizadas para la
realizacin de las tareas. En la siguiente tabla aparece la secuencia de
mquinas que utiliza cada tarea y el tiempo en minutos que la tarea ocupa en
la correspondiente mquina. Tambin aparece en la ltima columna el
tiempo mximo que puede durar una tarea, desde que empieza hasta que
termina. Cada mquina slo puede realizar una tarea simultneamente.