Universidad de Concepción Métodos de Optimización

Facultad de Ingenierı́a
Departamento de Ingenierı́a Civil

Taller 6
Viernes 12 de Octubre de 2018

Problemas

1. Considere el siguiente problema de programación lineal

Max 2x1 + 3x2 + x3
s.a
x1 + 4x2 + x3 ≥ 15
x1 + x2 + x3 = 13
3x1 − x2 − x3 ≤ 3
x1 ≥ 0
x2 ≤ 0

Escriba el problema dual

2. Considere el siguiente problema de programación lineal

Max 6x1 + 5x3 + x4
s.a
x1 + 2x2 + x3 + x4 = 3
−2x1 − x2 + 2x3 = 2
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0

a) Verifique si existe solución óptima en el problema primal

b) Escriba el problema dual y verifique si existe solución óptima
c) Comente la relación de los resultados obtenidos en a) y en b)

3. Considere el siguiente problema de programación lineal

Max −4x2 + 3x3 + 2x4 − 8x5
s.a
3x1 + x2 + 2x3 + x4 = 3
x1 − x2 + x4 − x5 ≥ 2
xi ≥ 0 ∀i ∈ {1, 2, 3, 4, 5}

a) Plantee las condiciones de KKT para el problema primal

b) Plantee el problema dual y luego resuélvalo gráficamente
c) A partir de la solución del problema dual determine qué variables del problema primal toman
el valor cero en el punto óptimo.
d ) Encuentre el valor óptimo de todas las variables en el problema primal y verifique si esta
solución cumple con las condiciones de KKT

1
4. Una fábrica produce dos tipos de planchas de aluminio pintado y requiere determinar la cantidad
a producir de cada tipo. Producir una plancha del tipo 1 requiere 7 metros cuadrados de aluminio
bruto, 0,3 litros de pintura y 15 minutos de trabajo. El costo por plancha (en aluminio y pintura)
para el fabricante es de $400 y el precio unitario de venta es de $1200. Producir una plancha del tipo
2 requiere 14 metros cuadrado de aluminio bruto, 0,3 litros de pintura y 5 minutos de trabajo. El
costo por plancha es $900 y el precio unitario de venta es de $1500. El fabricante maneja un stock
diario máximo de 630 metros cuadrados de aluminio bruto y 15 litros de pintura. El fabricante
trabajará solo y dispone de 10 horas cada dı́a. Además, asuma que el fabricante no dispone de un
trabajo alternativo para invertir las horas no utilizadas en fabricar planchas de aluminio

a) Resuma la información relevante del problema por medio de una tabla

b) Formule un modelo de programación lineal que permita decidir la cantidad de planchas de cada
tipo que es conveniente producir, de modo que no se exceda la disponibilidad de los materiales
y de mano de obra, y que se maximice el ingreso total. Indique los supuestos usados para
formular el problema, ası́ como las variables de decisión, función objetivo y restricciones
c) Resuelva el modelo mediante análisis gráfico. Describa las caracterı́sticas de la solución óptima,
indicando cuáles son las restricciones activas del problema, la cantidad de recursos que no son
utilizados y la cantidad producida de cada tipo de plancha
d ) Plantee las condiciones de KKT del problema primal. Verifique que la solución encontrada por
el método gráfico cumple con estas condiciones
e) Plantee el problema dual y determine su solución a partir del problema primal. ¿Cuál es la
relación entre ambos problemas?
f ) El fabricante está considerando contratar un trabajador más en la empresa. ¿Qué recomenda-
ción le darı́a? Justifique su respuesta