Programación Binaria (Casos especiales)

PROGRAMACION BINARIA

INTRODUCCION

APLICACIONES
Logro de sesión:
Al finalizar la sesión, el estudiante resuelve
problemas de programación lineal que requieren
CASOS ESPECIALES una connotación dinámica para lo cual usa variables
binarias alcanzando la solución óptima.

EJEMPLOS
PROGRAMACION BINARIA

CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA

2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES

3 RESTRICCIONES CON N VALORES

POSIBLES
CASOS ESPECIALES

4 CONSIDERACION DE COSTO FIJO

PROGRAMACION BINARIA

RESTRICCIONES UNA U OTRA

Situación en la que se debe elegir entre dos restricciones, de manera que solamente una de
ellas deba cumplirse.

Por ejemplo, sean las restricciones siguientes Reformular las restricciones considerando un
de las que solamente una debe tomarse en número 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 número muy grande
PROGRAMACION BINARIA

CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA

2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES

3 RESTRICCIONES CON N VALORES

POSIBLES

4 CONSIDERACION DE COSTO FIJO

PROGRAMACION BINARIA

CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA

2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES

3 RESTRICCIONES CON N VALORES

POSIBLES

4 CONSIDERACION DE COSTO FIJO

PROGRAMACION BINARIA

RESTRICCIONES CON N VALORES POSIBLES

Situación en la que se requiere que una restricción tome cualquiera de N valores dados.

Siendo por ejemplo para la siguiente restricción La restricción se transformaría en:

que se pueda adoptar en su lado derecho el
valor de 15, 18 ó 20:

7x1 + 2x2 < 15 ó 7x1 + 2x2 < 15y1 + 18 y2 + 20 y3

7x1 + 2x2 < 18 ó y1 + y2 + y3 = 1

7x1 + 2x2 < 20 yi binarias, (i=1,2,3)

PROGRAMACION BINARIA

CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA

2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES

3 RESTRICCIONES CON N VALORES

POSIBLES

4 CONSIDERACION DE COSTO FIJO

PROGRAMACION BINARIA

CONSIDERACION DE COSTO FIJO

Al iniciar una actividad o proceso normalmente se incurren en costos inherentes al inicio
de dicha actividad que no se relacionan directamente con la cantidad a producir. Este costo
no es proporcional al nivel de producción como normalmente lo suele ser el costo variable.

En el siguiente modelo matemático se puede apreciar la consideración del costo fijo.

xi = cantidad de unidades a producir del artículo i, (i=1, 2, 3)

yi = se lleva a cabo o no la producción del artículo i, (i=1, 2, 3)
 
Max Z = 5x1 + 4x2 + 2x3 - 170y1 - 180y2 - 150y3
Sujeto a:
x1 + x2 + x3 > 250
x1 < 220 y1
x2 < 200 y2
x3 < 205 y3
xi > 0 (i=1,2,3)
yi binarias (i=1,2,3)
PROGRAMACION BINARIA

CASOS ESPECIALES
1 RESTRICCIONES UNA U OTRA

2 DEBEN CUMPLIRSE K DE N
RESTRICCIONES

3 RESTRICCIONES CON N VALORES

POSIBLES

4 CONSIDERACION DE COSTO FIJO