Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPII Ex Recuperativo Especial 2022 2
OPII Ex Recuperativo Especial 2022 2
P1. [35 puntos] Los recientes cortes de agua producto de emergencias meteorológicas están motivando
a la municipalidad de su comuna a mejorar su plan de distribución de agua potable.
Un estudio previo ha divido la comuna en N zonas. Se ha estima que la necesidad diaria de agua
potable para beber en cada zona es An (n ∈ {1, . . . , N }) litros. Se conoce tambien que hay una
demanda de comercios básicos (panaderı́as, almacenes, etc.) de Bn litros. La municipalidad debe
asegurar el suministro de agua para beber y de ser posible proveer también a los comercios. Se ha
cuantificado que cada litro de demanda comercial cubierto produce un beneficio para la comuna de
C pesos. Solo se puede asignar agua para comercio una vez asegurado el suministro de agua para
beber.
La comuna puede traer agua desde J reservas distintas usando camiones cisterna. Los camiones se
contratan por viaje y cada viaje desde la reserva j (j ∈ {1, . . . , J}) a la zona n tiene un costo Dnj
pesos. Cada viaje de un camión transporta E litros de agua y cada reserva j tiene acumulados Fj
litros de agua.
1. [25 puntos] Plantee un modelo de programación lineal entera que permite a la empresa decidir
cuantos viajes de camiones cisterna se necesitan considerando las condiciones expresadas en el
problema.
2. [10 puntos] La municipalidad tiene la opción de contratar una empresa externa de distribución
de agua a un costo Gn para cada zona n. La empresa puede atender hasta H zonas distintas.
La empresa garantiza que cubrirá toda la demanda de agua para beber de la zona, pero no
la demanda comercial. Si externaliza una zona, esta no puede ser atendida por camiones
municipales. Reformule el modelo de la parte anterior como un problema de programación
lineal entero mixto incluyendo estas nuevas condiciones.
max z1 = 6x + 9y
min z2 = 50x − 20y
x, y ∈ X
Ingenierı́a Civil Industrial Universidad del Desarrollo
P3. [30 puntos] Suponga un modelo de programación lineal binario (PLB) mixto con variables x1 ≥ 0,
x2 , x3 , x4 ∈ {0, 1} (variables binarias), y z el valor de la función objetivo.
La siguiente tabla muestra en cada fila las soluciones del problema lineal (PL) relajado asociado
para todas las posibles combinaciones al fijar o dejar libres las variables binarias, donde el sı́mbolo
# significa que la variable está libre. Por ejemplo, la combinación (# # 1) de la tercera fila indica
que el PL resuelto en esa fila es el PLB mixto con las variables x2 y x3 relajadas (0 ≤ x2 ≤ 1 y
0 ≤ x3 ≤ 1), y la variable x4 fija en el valor 1 (x4 = 1).