OPTIMIZACION- EXAMEN SUSTITUTORIO

Problema 1
Sea f ( x1; x2 ) = 2 x12 + x22 − 2 x1 x2 + 2 x13 + x14 .
a. Suponga que la función es minimizada iniciando en x0 = ( 0, −2 ) . Haga una
T

iteración con el método del gradiente

b. Si el método del gradiente es aplicado al problema

minimizar f ( x1; x2 ) = cx12 + x22

 c −1
k
 ( −1) k 
Para alguna constante c  0 . Si x0 = (1; c )
T
pruebe que xk =    
 c +1  c 
Problema 2
Un procesador de tomates opera dos plantas cuyos costos variables (en soles) por
hora son:

 c1 = 80 + 2 x1 + 0,001x12

c2 = 90 + 1,5x2 + 0,002 x2
2

donde x1 y x2 es el número de cajas producidas por hora en cada planta. Con el fin
de satisfacer obligaciones contractuales, debe producir a una tasa de al menos 2000
cajas por hora El procesador, obviamente desea minimizar costos
a) Escriba las condiciones de KKT para este problema
b) Verifique si estas condiciones son suficientes para este problema
c) Determine los niveles óptimos de producción
d) Verifique su respuesta usando LINGO (LINGO resuelve algunos problemas
no lineales de manera eficiente, pruebe con este)

Problema 3
a) Sea A una matriz cuadrada simétrica. Considere el problema de
optimización lineal
minimizar cT x
sujeto a Ax  c
x0
Pruebe que si x * satisface Ax* = c y x*  0 , entonces x * es solución óptima
 b) Considere el problema lineal
minimizar z = cT x
sujeto a Ax  b, x  0

Asuma que este problema y su dual son factibles. Pruebe que

z* = (y * )T Ax * , donde x * , y * son soluciones óptimas de primal y dual,
respectivamente y z * es el valor óptimo del primal

Problema 4
Una empresa produce 4 tipos de herramientas (H1, H2, H3, H4) que puede producir
en cualquiera de 3 máquinas (M1, M2, M3). Se desea evaluar dos materiales
principales (MAT1, MAT2) para producir cada herramienta. La programación que se
desea elaborar es para un solo periodo.

El tiempo (en horas) necesario para producir cada tipo de herramienta, la

disponibilidad de horas, el costo de producir una herramienta (independientemente
del tipo) en cada una de las máquinas y la demanda mínima de cada tipo de
herramienta se presentan en la siguiente tabla:

La disponibilidad de cada material (en unidades) y las unidades de material

requeridos para la producción de cada tipo de herramienta se presentan en la
siguiente tabla:

a) Formule el modelo lineal y resuélvalo usando LINGO

b) Si fuera posible incrementar el tiempo disponible en cualquiera de las
máquinas a un costo adicional del 5 $/hora, ¿Resultaría conveniente dicho
incremento de tiempo en alguna de las máquinas?
c) Si se incrementa la demanda mínima de la herramienta H4 en 40 unidades,
¿cambia la solución óptima y/o el costo óptimo? De ser posible, calcule los
nuevos valores