INSTRUCCIONES TAREA 1

1.) Esta tarea vale por un control. La entrega considera el envo de un mail con un informe y
los documentos computacionales.
2.) La tarea es grupal, con a lo m
as 6 personas por grupo.
3.) La FECHA DE ENTREGA DE LA TAREA 1 es el Jueves 15 de OCTUBRE de
2015. El informe de la tarea junto con el codigo fuente debe ser enviado al correo e-mail
optimizacionuandes@gmail.com, incluyendo en el subject Tarea 1: Nombre de grupo.
4.) Las tareas que no cumplan con los formatos establecidos o no sean entregadas
en la fecha antes mencionada, ser
an calificadas inmediatamente con la nota
mnima.
5.) Las consultas las pueden hacer llegar al email optimizacionuandes@gmail.com.

Universidad de Los Andes

Facultad de Ingeniera y Ciencias Aplicadas
Semestre 2015-2

Tarea 1
Introducci
on a la Optimizaci
on

Profesores: Miguel Carrasco, Marcelo Tapia

tedra: Gonzalo Dominguez, Sofa Murgadas
Ayudantes de Ca

Para guiarlos en el desarrollo de esta tarea, se encuentran en la pagina del curso los siguientes
codigos fuentes
poligono.m: que entrega el gr
afico de un pentagono y algunas curvas de nivel de la
funcion x + y.
writefile.m: que escribe y lee archivos.
Pueden ser u
tiles las funciones de matlab plot, line, fill, hold on y hold off , fopen,
fprintf y fclose.
P1. La firma C&M produce y vende tres tipos diferentes de whiskies, Etiqueta Roja, Azul y
Negra, a partir de cuatro maltas conocidas en la distelera con los nombres de M3, M5,
M8, M9. Las f
ormulas empleadas para producir estos whiskies se pueden resumir as:
Etiqueta Roja: 50 % de M3 , entre 20-25 % de M5, no mas del 20 % de M8 y no m
as
de 10 % de M9.
Etiqueta Azul: no m
as de 30 % de M3 , al menos un 30 % de M5, un 30 % de M8 y
no m
as de 15 % de M9.
Etiqueta Negra: nada de M3, al menos un 30 % de M5, no mas de un 10 % de M8 y
no m
as de 25 % de M9.
Los suministros de maltas M3, M5, M8 y M9 estan limitados a 10.000, 12.500, 15.000 y
15.000 litros, y su costo de produccion por litro es 6, 50$, 6, 00$, 5, 25$ y 4, 50$ respectivamente. Los whiskies C&M Etiqueta Roja, Azul y Negra se venden a los mayoristas a
8$, 6, 50$, y 6$ por litro, sin impuesto, y la fabrica puede vender todo lo que produce.
Utilizando los software AMPL, GAMS y el Solver de MS Excel para optimizacion.
determinar el tipo de mezclas a utilizar y el nivel de produccion, de manera que se obtenga
la mayor utilidad posible.
P2. Una empresa transnacional exportadora de frutas que opera en America del Sur desea
determinar un plan de distribucion de la fruta desde las plantas empacadoras hasta los
centros de distribuci
on, para el perodo de verano. Las plantas se encuentran ubicadas en
Rancagua, San Pablo y Bogot
a. El mercado se ha agrupado en cuatro regiones, siendo cada
una de ellas atendida por un distribuidor. Los centros de distribucion estan localizados en

Santiago, Ro de Janeiro, Quito y Caracas. Ademas, Lima y Mendoza pueden funcionar

como puntos intermedios de distribucion. En la tabla se se
nalan los costos unitarios de
transporte en M $$, los requerimientos de cada region y la produccion de fruta en las
plantas, para el perodo de verano.
Org/Dest
Rancagua
San Pablo
Bogota
Santiago
Lima
Mendoza
Requerimientos

Stgo
3
15
45
0
12
10
120

Ro de Janeiro
20
5
25
15
22
15
300

Quito
30
35
10
30
8
12
80

Caracas
30
40
12
48
30
35
200

Lima
10
20
25
12
0
15
0

Mendoza
6
12
30
10
15
0
0

Produc.
300
250
200
0
0
0
-

Capac.
0
0
0
0
150
180
-

Se busca formular un modelo de programacion lineal que permita minimizar los costos de
transporte. Programe este modelo en los software AMPL, GAMS y el Solver de MS
Excel para optimizaci
on.
P3. El dise
no de minas de tajo abierto para la extraccion de un mineral se realiza a traves de
un modelo de bloques como el que se muestra en la figura 1.
Figura 1: El modelo de bloques de una mina sin explotar se describe con una malla de n filas
y m columnas. Cada casilla representa un bloque de material que puede ser extrado. Como el
suelo no es homogeneo, no necesariamente los bloques tienen la misma masa.

La extracci
on del material consiste en seleccionar bloques para extraerlos y procesarlos
para obtener el mineral. Esta seleccion de bloques debe ser tal que:
la mina sea a tajo abierto,

la diferencia de profundidad de la mina de dos columnas vecinas sea a lo mas de un

bloque,
la profundidad de la 1.a y u
ltima columna debe ser a lo mas de un bloque.
Dado un bloque (i, j), por cada tonelada de material extrado hay un costo ci,j asociado y
ademas hay un porcentaje mi,j del mineral.
Si el precio de la tonelada del mineral es p, plantee un problema de programacion lineal
que permita decidir que bloques extraer de modo que maximice las utilidades.
Suponga ahora que se especifican los siguientes datos:
p = 65,
ci,j = i + j(16 j)
mi,j en una matriz en el archivo.
Calcule mediante un programa la solucion del problema de programacion lineal que plante
o.
P4. Sea m

N \ {0, 1}. Definimos m := 2m y para k {0, . . . , m}



xk
yk


:=


cos(km )
.
sen(km )

Ahora definimos para k {1, . . . , m} los vectores



yk yk1
.
nk :=
xk1 xk
Consideremos los dominios definidos por
m :=

m 
\

(x, y)

k=1





x xk1
, nk 0 .
|
y yk1

a) Dibuje el dominio 3 y 4 . Indique que figura son los m .

b) Considere una funci

on f : 2
continua. Demuestre, utilizando los teoremas de
existencia vistos en clases, que f posee un mnimo y un maximo en m .
c) Escriba un procedimiento en Matlab o Python que reciba como input los vectores
(c1 , c2 ) 2 , n , un natural m 3 y realiza las siguientes acciones:

Dibuja el conjunto m
En el mismo gr
afico anterior dibuja las curvas de nivel i , i = 1, . . . , n, de la
funci
on f (x, y) = c1 x + c2 y.
Escribe un programa en AMPL o GAMS con el modelo de optimizacion para
el problema
min {f (x, y) | (x, y) m }.
(Pm )

R2

(x,y)

d ) Reporte una tabla con la solucion de (Pm ), obtenida en AM P L o GAM S, para

(c1 , c2 ) = (0, 1) y para m = 3, . . . , 40, distinga los casos en que m (mod 4) = 0, 1, 2
y 3. Grafique las soluciones en estos casos.
Observaci
on: para este problema pueden ser u
tiles las funciones de Matlab : fill, line,
fopen, fprintf, fclose y los programas: poligono.m y writefile.m.