INVESTIGACION DE OPERACIONES II

CASOS ESPECIALES: USOS INNOVADORES DE VARIABLES BINARIAS

RETRICCIONES UNA U OTRA

Situacin en la que se debe elegir entre dos restricciones, de manera que solamente una de ellas debe cumplirse.

Por ejemplo, sean las restricciones siguientes entre las que solamente una debe tomarse en cuenta en el modelo:

5x11 + 3x21 + 6x31 + 4x41 < 6000(1)

4x11 + 6x21 + 3x31 + 5x41 < 5000(2)

Reformular las restricciones considerando un nmero positivo muy grande (M) al lado derecho de stas y se obtendr el efecto de eliminar una de ellas, de la siguiente manera:

5x11 + 3x21 + 6x31 + 4x41 < 6000 + My(1)

4x11 + 6x21 + 3x31 + 5x41 < 5000 + M(1 - y)(2)y es binaria, siendo M un nmero muy grande

Note que si la variable y toma el valor de cero, la primera restriccin queda con