Documente Academic
Documente Profesional
Documente Cultură
INTRODUCCION
APLICACIONES
Logro de sesin:
Al finalizar la sesin, el estudiante resuelve
problemas de programacin lineal que requieren
CASOS ESPECIALES
una connotacin dinmica para lo cual usa variables
binarias alcanzando la solucin ptima.
EJEMPLOS
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
Por ejemplo, sean las restricciones siguientes Reformular las restricciones considerando un
de las que solamente una debe tomarse en nmero positivo muy grande (M) al lado
cuenta en el modelo: derecho de stas y se obtendr el efecto de
eliminar una de ellas, de la siguiente manera:
5x11 + 3x21 + 6x31 + 4x41 < 6000 5x11 + 3x21 + 6x31 + 4x41 < 6000 + My
4x11 + 6x21 + 3x31 + 5x41 < 5000 4x11 + 6x21 + 3x31 + 5x41 < 5000 + M(1 - y)
siendo M un nmero muy grande
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
yi binarias, (i=1,2,3,4)
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES
CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA
2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES