ICS1113 - Optimización ?

Ayudantı́a 1
Profesor: Felipe Palomino (fpalomino@ing.puc.cl)
Ayudante: Raimundo Eyzaguirre (reyzaguirre1@uc.cl)

Problema 1.

Una empresa elaboradora de vinos de exportación posee 2 bodegas procesadoras, las cuales son abastecidas por
2 viñedos (campos). Las bodegas tienen distintas capacidades de procesamiento diario (toneladas de uva por
dı́a) y cada viñedo está a una cierta distancia de cada bodega. Es importante mencionar que en cada viñedo,
por restricciones de mano de obra y por capacidad logı́stica, no se puede extraer más de 400 toneladas de uva
diariamente. Considere los datos que se muestran en la siguiente tabla:

Dado el alto precio del petróleo, a esta empresa le interesa minimizar su costo total de transporte, dado que
éste le cuesta 150/kilómetro/tonelada de uva. La empresa debe procesar un mı́nimo de 600 toneladas de uva
diariamente. Formule un modelo que minimice el costo de transporte diario.

Problema 2.
Una empresa distribuidora de energı́a eléctrica debe conectar N ciudades diferentes entre sı́, a través de torres
de alta tensión (arcos bidireccionales). Sea dij la distancia entre las ciudades i, j en kilómetros. Por simplicidad,
suponga que el costo asociado a unir directamente las ciudades i, j es directamente proporcional a esta distan-
cia, según constante de proporcionalidad K ($/km). Sin embargo, dada la naturaleza del terreno, no todas las
ciudades pueden conectarse directamente entre sı́. Esta información viene descrita en conjuntos Cn ⊂ {1, ..., N }
para cada ciudad n ∈ {1, ..., N }, que indican con cuáles otras ciudades es posible conectar. Formule un modelo
de programación lineal que permita conectar todas las ciudades al sistema a costo mı́nimo.

Problema 3.
Usted administra un secreto hospital psiquiátrico ubicado en las afueras de la ciudad. En este momento acaban
de llegar N nuevos pacientes, quienes serán asignados a alguna de las M habitaciones dispuestas para ellos. El
hospital psiquiátrico cuenta con Cj camas individuales en la habitación j ∈ {1, ..., M }.
Se sabe además que ciertos pacientes son más conflictivos y agresivos cuando están en la presencia de otros
con determinadas enfermedades, por lo que uno de sus estudiosos y dedicados médicos le ha elaborado, para
cada paciente i ∈ {1, ..., N }, un conjunto Ai ∈ {1, ..., N } que contiene los números asociados a los pacientes
que podrı́an causar conflictos al juntarlos en la misma habitación con él.
Sus años a cargo del hospital le permiten estimar con excelente precisión que, si el paciente i convive con un
paciente con el que podrı́a causar conflicto, le costará al hospital ci dolares, mientras que si no lo es, le costará
di < ci dólares.
1. Formule un problema de programación lineal que permita minimizar los costos del hospital.
2. Suponga que por temas administrativos de distribución del presupuesto, los gastos que se utilizan en una
habitación no pueden superar el doble de los gastos en otra habitación Agregue lo que haga falta al modelo
para incorporar esta situación.
Problema 4.
Propuesto: I1-2016-2 (Pregunta 2.b)
Usted conoce las siguientes variables binarias:

xit : que toma valor 1 si el paciente i ∈ I , será operado el dı́a t ∈ T , y 0 en cualquier otro caso.
yjt : que toma valor 1 si el médico j ∈ J, opera el dı́a t ∈ T , y 0 en cualquier otro caso.

Con la información anterior, y solo usando estas variables, construya matemáticamente las restricciones (de
forma lineal) que se indican a continuación:
a) Se debe garantizar que si al menos un paciente es operado el dı́a t, para todo t ∈ T , entonces ese dı́a al
menos un médico debe operar.
b) Se sabe que el médico j puede realizar a lo más Qj operaciones un dı́a cualquiera. Cómo se asegura que cada
dı́a opere a lo más un médico y que dicho médico pueda realizar todas las operaciones programadas ese dı́a.
c) Se desea garantizar que si un médico opera alguno de los T dı́as, no debe operar menos de R dı́as.