Facultad de Ciencias Fsicas y Matematicas Universidad de Chile

MA3701 - Optimizacion 05 de mayo 2011

Control 2
Profesor: Jorge Amaya Auxiliares: Franco Basso, Mauricio Fuentes, Natalia Ruiz

P1. Usando las condiciones KKT, resuelva el siguiente problema no lineal:

min ex1 + e2x2

x1 + x2 1
x 1 , x2 0

P2. La empresa minera ABFR Asoc. tiene 2 plantas de produccion de cobre cuyos stocks, al da de hoy,
son a1 = 90.000, a2 = 70.000 toneladas de mineral. Por contratos ya firmados, la empresa debe
satisfacer las demandas de 3 clientes: b1 = 55.000, b2 = 75.000, b3 = 50.000. Suponga que los costos
cij (unitarios,
por tonelada) entre plantas y clientes estan dados por:
2 4 6
(cij ) =
1 5 6
Considere finalmente que, por cada tonelada no provista (demanda insatisfecha), la empresa debe
pagar una penalizacion p1 = 3, p2 = 2, p3 = 1 al cliente correspondiente. Formule un problema de
optimizacion que represente esta situacion. Hint: Defina las variables xij = toneladas que la planta
i entrega al cliente j.

P3. Considere el problema fraccional:

x1 +1
(F ) mn x2 +3
s.a. x1 + x2 1
x 1 , x2 0

(a) (2 ptos) Demuestre que (F ) es equivalente al problema lineal

(P ) mn y1 + y3
s.a. y1 + y2 y3 0
y2 + 3y3 = 1
y1 , y2 , y3 0

Especifique claramente la relacion entre las variables x1 , x2 y las variables y1 , y2 , y3 .

(b) (4 ptos) Resuelva el problema lineal (P ) usando Simplex y deduzca una solucion de (F ). Hint:
Si no quiere hacer Fase I, utilice las variables y1 e y3 como basicas iniciales.

Tiempo: 2 hrs.