UNIVERSIDAD DEL DESARROLLO.

FACULTAD DE INGENIERIA.

Optimización II Examen Recuperativo Semestre Primavera 2022

Profesores: Paul Bosch, Juan Pablo Cavada
Pablo González Brevis Tiempo: 110 min.

Normas de comportamiento durante la Evaluación

Durante el desarrollo de esta evaluación se considerará una actitud deshonesta y que amerita sanción
por parte de la Facultad, cualquiera de las siguientes acciones:

• Ser sorprendido usando, o estar en posesión de cualquier fuente de información no entregada por
la Facultad (textos, apuntes, ayudas de memoria en papel, apuntes en partes del cuerpo, mesas,
equipos, etc.).

• Estar en posesión durante la evaluación de un equipo electrónico no autorizado por el profesor

(teléfono celular, tablet, relojes inteligentes, calculadora, reproductores de mp3 y mp4, o cualquier
otro aparato electrónico que pueda almacenar información relacionada con la evaluación), ya sea
encendido o apagado. Todos los equipos antes mencionados deben estar guardados en sus mochilas
o bolsos personales y éstos deben ser dejados en la parte delantera de la sala o donde dispongan
quienes cuidan la evaluación.

• Ser sorprendido mirando las evaluaciones de otros compañeros.

• Ser sorprendido interactuando durante el desarrollo de la evaluación con alguno de sus compañeros
(conversando, gesticulando, etc.).

• Cualquier actitud no descrita en los puntos anteriores y que sea considerada deshonesta por quienes
cuidan la evaluación.

Toda falta a la honestidad académica será reportada a la Facultad por parte del profesor y la sanción
mı́nima a aplicar es una calificación 1,0 en la evaluación. Evite exponerse a situaciones que pueden termi-
nar con sanciones disciplinarias determinadas en el Reglamento Académico del Alumno de pregrado y el
Reglamento de disciplina del Alumno Regular.

Instrucciones para la Evaluación

• Se permite el uso de calculadoras no graficadoras.

• No se permite el uso de apuntes de ningún tipo.

Problema 1 (40 puntos)

La tienda de mascotas “La Tertulia de Canes y Felinos” (TCF), comercializa P productos en J
locales ubicados por toda la región. Los locales son abastecidos desde su centro de distribución,
para este cometido cuenta con los servicios de una empresa de transporte de carga, que dispone de

1
K camiones, los cuales recogen la mercaderı́a en la mañana y la entregan a lo largo del dı́a a los
locales que les corresponda. Se busca construir un modelo optimización lineal mixto que minimice
el costo total de transportar toda la carga, la estructura de costos de TCF es la siguiente:

• La empresa de carga cobra por cada camión que sale a trabajar. En particular, si se utiliza
el camión k ∈ K TCF debe cancelar $ ck .

• TCF puede contratar un servicio de especial, para hacer entregas de emergencia, el cual tiene
un costo de $ ej por cada m3 enviado al local j.

Deberá considerar las siguientes condiciones en el modelo:

1. Cada local j necesita de dpj unidades de cada producto p. Esta demanda debe ser satisfecha
exactamente, sea por camión o entrega de emergencia.

2. Cada camión k tiene lk m3 de capacidad. Cada producto p tiene un volumen vp m3 .

3. Cada camión k puede visitar hasta Nk locales durante el dı́a.

4. Los camiones no pueden visitar tiendas que estén muy distantes entre sı́. En particular
considere que para toda tienda j existe un conjunto de tiendas Aj que no pueden ser asignadas
al mismo camión, es decir si j se asigna al camión k, entonces ninguna tiena i ∈ Aj puede ser
asignada a dicho camión.

Para la construcción
( de su modelo se recomienda utilizar los siguientes conjuntos de variables:
1 si el local j será visitado por el camión k
xjk =
0 en caso contrario
ypjk unidades del producto p enviadas al local j en el camión k
zpj unidades del producto p enviadas al local j vı́a entrega especial.

Problema 2 (30 puntos)

Suponga el siguiente problema de programación entera:

max z = x + 5y
s.a. − 8x + 3y ≤ 6
3x + 2y ≤ 18 (PLE)
x, y ∈ Z+
0

(a) (16 ptos) Resuelva el problema a través del método de ramificación y acotamiento. Muestre
todo el árbol de solución. Para esto considere:

– Ramifique primero la variable x y luego la variable y

2
 – Estrategia de ramificación en profundidad
– Evalúe las ramas asociadas a restricciones ≤ antes que las ≥

(b) (5 ptos) Calcule el GAP si detiene la búsqueda en PL4. Interprete este valor.

(c) (9 ptos) Determine si las siguientes restricciones son cortes válidos para PL0. Justifique.

(i) y ≤ 6
(ii) x + 3y ≤ 16
(iii) x ≥ 1

Problema 3 (30 puntos)

Una universidad, desea construir una residencia estudiantil que le permita tener estudiantes de
otras partes del paı́s estudiando en sus salas de clases. Para esto, se planifica la remodelación
de un edificio donde se construirı́an habitaciones, pequeñas y grandes, con capacidad para 2 y 4
estudiantes respectivamente.
Dadas las caracterı́sticas del edificio, el número total de habitaciones debe ser como mucho 400
habitaciones, y las habitaciones pequeñas deben ser al menos el 40% del total de las habitaciones.
El costo de construcción de cada habitación pequeña es de 100 UF, y de cada habitación grande
400 UF.
La universidad pretende minimizar el costo de construcción y maximizar la capacidad de estu-
diantes de la residencia.

(a) (14 ptos) Modela el problema multiobjetivo y encuentra todas las soluciones eficientes del
problema relajado. Grafique las soluciones no dominadas.

(b) (10 ptos) Para el problema ponderado maxz = λ1 z1 + λ2 z2 , determine las regiones de in-
diferencia de los ponderadores λ1 y λ2 .

(c) (6 ptos) Sabiendo que cada habitación pequeña requiere de 22 m2 y cada habitación grande
28 m2, modele nuevamente el problema considerando que la autoridades de la universidad se
han planteado las siguientes metas y objetivos con el siguiente orden de prioridades:

– Prioridad 1: El costo total de construcción no exceda las 70.000 UF.

– Prioridad 2: Que la capacidad total de estudiantes sea al menos 900 estudiantes.
– Prioridad 3: Que el espacio total construido sea lo menor posible.