Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Escuela de Ingeniería
Departamento de Ingeniería Industrial y de Sistemas
ICS1102 Optimización
Ayudantía Nº 1
Respuesta:
Variables:
X i : litros de pintura del color i comprados para pintar la casa. i∈( Aazul
: , Y :amarillo, V:verde, R:rojo)
Función Objetivo:
Min :2000 X A + 2100X V + 1500 X R + 1300X Y
Restricciones:
1)àPresupuesto:
2 X A + 2,1X V + 1,5 XR + 1,3 XY ≤ 600
2)àMamá: 3)à Papá: 4)àHermano:
15 X A ≥ 150 15 X R ≥ 50
15 X Y ≤ 350
15 X V ≤ 250 15 XY ≥ 20
5)àCobertura:
∑ 15 X i = 450 (Puede ser mayor o igual)
i∈( A , Y , V, R)
6)àVariables no negativas:
Xi = 0, ∀i ∈ ( A, Y, V, R)
2.- Producción Agrícola (medio -fácil)
La Oficina Técnica Coordinadora de Cultivos (OTCC), tiene a su cargo la administración
de 3 parcelas. El rendimiento agrícola de cada una esta limitado por la cantidad de tierra
cultivable y por la cantidad de agua asignada para regadío por la comisión de aguas. Los
datos por este organismo son:
Las especies disponibles para el cultivo son: Remolacha, trigo y maravilla, pero el
Ministerio de Agricultura ha establecido un número máximo de hectáreas que pueden
dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto. Como lo muestra la
siguiente tabla:
Los dueños de las parcelas han convenido que en cada parcela se sembrará la misma
fracción de su tierra cultivable. Sin embargo, puede cultivarse cualquier combinación en
cualquiera de las parcelas.
∑ Ki ≥ ∑ d j
i =1 j =1
Debido a los tendidos eléctricos, existe un costo de transmisión si una central abastece a un
centro de consumo. Específicamente, el costo de enviar una cantidad igual a “v” MW
desde la central i al el centro de consumo j, sigue un patrón no lineal, dado por la función
f(v) = cij v + bij(v)1.7 . Por otra parte, la generación eléctrica en la central i tiene un costo, sea
“ei “ el costo de generar un MW en la central i, i =1,...,m.
a) Escriba un modelo de optimización que permita determinar la política óptima de
generación, es decir, cuánto debe generar cada central y a donde enviarlo de modo que el
costo total sea mínimo.
b) Suponga ahora que existe un subconjunto de las centrales, T ⊆ {1,...,m} tales que para
esas centrales, existe un costo de partida en el cual se incurre si esta se pone en marcha (tal
es el caso, por ejemplo, de las centrales térmicas, no así las hidroeléctricas). Sea Hi el costo
fijo de partida en el que se incurre si se usa la central i ∈ T. Agregue (o modifique) las
variables y restricciones necesarias al modelo de a) para incorporar ahora este costo en la
formulación (no necesita escribir todo el modelo nuevamente, defina las eventuales nuevos
elementos e indique donde se agregan).
Respuesta
a)
Variables de Decisión:
Xi,j := MW producidos en i ={1,...,M} que son consumidos en j={1,..,P}.
Función Objetivo:
Min : CostosTransp. + Costos Gen. = ∑i =1 ∑ j =1 ci , j X i , j + bi , j X i , j1.7 + ∑i =1 ei (∑ j =1 Xi , j )
M P M P
Restricciones (*):
Satisfacción de demanda (todo lo que llega a ‘j’ igual a lo que demanda):
∑ X i , j = d j ∀j ∈ {1,.., P}
M
i =1
No negatividad:
Xi , j ≥ 0 ∀(i; j ) ∈{1,..., M ;1,..., P}
b)
El modelo quedaría:
Min : CostosTransp. + CostosGen. = ∑ i =1 ∑ j =1 Ci , j X i , j + bi , j X i , j1.7 + ∑ i =1 ei (∑ j =1 X i , j ) + ∑ H i ∆ i
M P M P
i∈T
s.a.
Restricciones (*)
Y además se agrega dentro de las variables:
P
1 si ∑ X i , j >0
j =1
∆i = P
∀i ∈ T
0 si
∑
j =1
X i, j =0
que sería una variable binaria que depende si existe o no flujo de MW desde una
determinada central.
4- Transporte de Crudo (Problema de mezclas) (medio-difícil)
El transporte de crudo desde los pozos petrolíferos hasta las refinerías, debe
realizarse, en ocasiones, compartiendo el medio de transporte, a través de vehículos
petroleros u oleoductos.
En esta oportunidad, se desea transportar crudo desde 3 pozos; A, B (que en el
transporte mezclan sus crudos a través de un mismo oleoducto) y C (que transporta
independientemente), hacia la refinería, donde finalmente todos se mezclan para dar origen
a dos productos comerciales X e Y. Estos se vende en el mercado a 9 y 15 dólares por barril
y no pueden tener mas de 2.5 y 1.5 por ciento de azufre respectivamente. Por otro lado, las
demandas por los productos finales X e Y son de 100 y 200 millones de barriles.
En los que respecta a los crudos, los costos totales (incluidos el transporte) desde A,
B, C son de 6, 16 y 10 dólares por barril, y la proporción de azufre en cada uno de ellos es
de 3, 1 y 2 por ciento, respectivamente.
Establezca el modelo de optimización que permita abastecer la refinería de tal forma
de maximizar el flujo de caja (ingresos - costos).
Respuesta:
Variables:
Xi,j := Cantidad de barriles de crudo del oleoducto i ={M, C} ocupado en hacer j = {x, y}.
(M = oleoducto de mezcla A-B y C = oleoducto del pozo C)
Yk := Cantidad de barriles de crudo proveniente del pozo k = {A,B} utilizados en la mezcla
del oleoducto M.
Función Objetivo:
Max : Utilidades = (9*100 + 15*200)*106 − 6YA −16YB − 10( X C , x + X C , y )
Restricciones:
1- Demandas:
∑
i∈ ( M , C )
X i ,x = 1 0 0 * 1 0 6
∑
i∈ ( M , C )
X i ,y = 2 0 0 * 1 0 6
4- No negatividad:
Xi , j ≥ 0 ∀(i , j)
Yk ≥ 0 ∀k
5.- Problema del Ministro de Hacienda (I1 2006-2) (medio -difícil)
El Ministro de Hacienda Andrés Velasco está ante un importante problema: para financiar
el plan de gobierno de Michelle Bachelet quiere maximizar el presupuesto de l año 2007,
que estará fuertemente compuesto por los ingresos de CODELCO, gracias al alto precio del
cobre. Por otro lado el ministro ejerce como Presidente del Directorio de la cuprífera estatal
y quiere dejar satisfechos a los trabajadores en la negociación colectiva de fin de 2006, para
evitar paros y las consecuentes pérdidas. Él sabe que los costos de CODELCO para el año
2007 están descritos por la siguiente función:
donde z es la cantidad de millones de pesos que deberá pagar a cada trabajador al final de
2006. La demanda 2007 máxima de cobre se estima en 1,9 millones de toneladas métricas a
un precio fijo de US$ 3 la libra, pudiendo el Ministro decidir cuánto producir. Un 10% de
las ventas se va directo a las FF.AA. y luego el 57% de las utilidades de CODELCO va
directo al presupuesto del 2007. CODELCO tiene 16.000 trabajadores.
Datos:
1 UF = $18.000 pesos
1 $US = $530 pesos
1 ton = 2200 libras
Respuesta:
6.- Problema (I2 2006-2) (difícil)
Respuesta:
Variables:
xi ,t: : Cantidad de producto i a producir en periodo t .
I i , t : Inventario de producto i almacenado al final del periodo t (disponible en t +1).
ye j , t : Horas extra de personal actual en el periodo t para el proceso j .
ya j, t : Horas extra de personal adicional en el periodo t para el proceso j .
zek , t : Horas extra de personal actual en el periodo t para la máquina k .
zak , t : Horas extra de personal adicional en el periodo t para la máquina k .
Función objetivo:
T n T n
Min : ∑ ∑ Qi ,t x i ,t + ∑ ∑ Ci ,t I i ,t +
14243
t =1 i =1 14243
t =1 i =1
Costo de produccion Costo de inventario
T q T m T q T m
∑ ∑ ye
ep j ,t + ∑ ∑ ze k ,t em k , t + ∑ ∑ ya j ,t ap j ,t + ∑ ∑ za k , t amk ,t
j ,t
14444444
t =1 j =1
44444
t =1 k =1
42t4444444444444
=1 j =1 t =1 k =1
3
Costo horas extra
Restricciones:
n
1) Horas en procesos à ∑b x ≤ HH j ,t +ye j , t + ya j ,t ∀j = 1,.., q ∀t = 1,..,T
i , j ,t i , t
i =1
n
2) Horas en máquinasà ∑a i, k xi ,t ≤ HM k ,t +ze k ,t + zak ,t ∀k = 1,.., m ∀t = 1,.., T
i =1
n
8) Capacidad de bodegaà ∑I
i =1
v ≤ V ∀t = 1,...,T
i, t i