Ayudantia N 1

Optimizacin

Escuela de Industria
Profesor: Ivan Derpich
Ayudante: Francisco Leiva

1. Para la fabricacin de cierto producto se utilizan 2 materias primas A y B. Cada unidad

de A aporta 5 Kg. al peso del producto final, mientras que B aporta 10Kg. El producto
final debe pesar exactamente 150 Kg. Cualquier combinacin de materias primas es
valida, siempre que se utilicen por lo menos 14 unidades de B y no mas de 20 unidades
de A. El costo de una unidad de A es de $40 y de una unidad de B es de $80.
a. Modele matemticamente el problema
b. Usando el Teorema de Bolzano-Weirtrass, analice si para el problema modelado
existe una solucin ptima.
c. Resuelva Grficamente
d. Que sucede en el valor si el peso de A ahora es 6 Kg.?
2. Encontrar la distancia mnima desde el origen a cualquier punto contenido en la recta
que pasa por los puntos (0,3) y (3,0).
a. Modelar matemticamente el problema
3. Para los siguientes problemas de optimizacin, encuentre un modelo equivalente:
a. Max f(x) = 2x (x-2)^2
s.a
x>=0
b. Min e^(f(x))
s.a
xeD
c. Min (1-0,4)^x1 * (1-0,3)^x2 * (1-0,4)^x3
s.a.
Restricciones
4. Sean i fbricas de envasado y j mercados de consumo. Cada fabrica tiene una capacidad
mxima de produccin de ai cajas y cada mercado demanda una cantidad b j de cajas (se
supone que la capacidad de produccin total de las fabricas es superior a la demanda
total para que el problema sea factible). El costo de transporte entre cada fabrica i y
cada mercado j por cada caja es cij. Se desea satisfacer la demanda de cada mercado.
a. Modele algebraicamente minimizando el costo de transporte
5. El afamado galn Guiseppe Mandinga ha decidido establecer el numero de amigas que
tendr durante los prximos T das. Para ello, ha listado a todas las candidatas de su
agenda y ha realizado estimaciones sobre cada una de ellas. Es as como su lista la
componen N candidatas y cada una de ellas le exigir C i das destinados completamente
a ella, pero su recompensa ser un regalo de cada de ellas al momento del rompimiento,
el cual se ha tasado en Bi . Se desea maximizar el valor de los regalos que obtendr
Guissepe una vez transcurridos los T das.
a. Modele algebraicamente el problema de Mandinga