Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Opti 2 Ex Recuperativo 2022 2
Opti 2 Ex Recuperativo 2022 2
Examen Recuperativo
Profesor: Juan Pablo Cavada
max z =2x + y
s.a −3x + 8y ≤ 16
5x + 4y ≥ 8
− 2x + y ≥ −11
5x + 7y ≤ 35
x, y ∈ Z+
max z1 = 6x + 9y
min z2 = 50x − 20y
x, y ∈ X
P3. [30 puntos] La tienda de mascotas “La Tertulia de Canes y Felinos” (TCF), comercializa P pro-
ductos 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 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.
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.