Problema 01

El propósito de este problema es familiarizar a los estudiantes con una variedad de técnicas de
modelado de programación de entera.

Comenzamos con un programa entero IP1 definido como sigue

Para cada una de las preguntas siguientes, debe agregar restricciones y, posiblemente, variables
para asegurarse de que el programa entero satisface la condición lógica que se solicita

Cada parte es independiente; es decir, ninguna parte depende de las partes que lo preceden.
No es necesario repetir el objetivo de programación entero o las restricciones dadas
anteriormente.

a) (4 puntos) Escribir una sola restricción lineal que es equivalente a la instrucción "Si x1 =
1, entonces x2 = 0."
b) (4 puntos) Escriba una única restricción lineal que sea equivalente a la instrucción "x2 =
1 o x3 = 0", pero no ambas.
c) (4 puntos) Agregue una variable entera única W6 y una restricción que garantice que x8
es divisible por 2 pero no divisible por 4. (El resto al dividir por 4 debe ser 2).
d) (4 puntos) Añadir tres variables binarias W7, W8, y W9 y dos restricciones que asegura
que x10 = 13 o 39 o 88.
e) (4 puntos) Agregue variables y restricciones que modelen el costo de x4 como F4 (x4),
que se define de la siguiente manera: si x4 = 0, entonces F4 (x4) = 0. Si x4 ≥ 1, entonces
F4 (x4) = 250 + 49x4.
f) (8 puntos) Agregue variables y restricciones que modelen el costo de X5 como F5 (X5),
que se define de la siguiente manera: Si 0 ≤ X5 ≤ 10, entonces F5 (X5) = 57x5. Si 11 ≤ X5
≤ 20, entonces F5 (X5) = 570. Si 21 ≤ X5 ≤ 100, entonces F5 (X5) = − 480 + 50x5.

Problema 02

Supongamos que Branch y Bound se aplican a un programa entero 0 – 1 en el que maximizamos.

En el nodo 11 se han corregido las tres primeras variables ( es decir ya son enteras). Ya se ha
encontrado una solución (en otra parte del árbol) y tiene valor 15. Además, x4 ha sido elegida
para ser la próxima variable en la que se bifurque.

Esta situación se ilustra en el siguiente fragmento de Branch y Bound

La ecuación LP resuelta en el nodo 11 fue:

Responda las siguientes preguntas

Supongamos que x4 está establecido en 1. ¿Qué pasa con el nodo 12? Justifica tu respuesta.
Que pasa con la solución, justifica tu respuesta

Supongamos que x4 se establece en 0 y el parámetro a = 12. ¿que pasa con El nodo 13?
Justifica tu respuesta.

Supongamos que x4 se establece en 0 y el parámetro a = 8. ¿que pasa con El nodo 13?

Justifica tu respuesta.