Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
4. (Hiller y Lieberman 6.5) Sea el siguiente problema,
max 3x1 +5 x2
s.a. x1 4
2 x2 12
3x1 +2 x2 18
x1 , x2 0
Dado que en la guía 2 demostró mediante operaciones matriciales que si se agrega una
2
nueva variable x3 0 con coeficiente en el objetivo 4 y columna 3 , y se hace
1
x3 = 0 , la solución resultante sigue siendo óptima (realizado en guía 2)
5. (I2 Optimización PUC 2-2013) Suponga que se intenta resolver un problema de Programación
Lineal Entera de minimización mediante Branch&Bound y en estos momentos se tiene el
siguiente árbol, en donde se indica el valor óptimo de cada nodo y si acaso la correspondiente
solución es fraccionaria o entera.
2
6. (I3 Optimización PUC 1-2014) Dado el siguiente árbol del algoritmo de Branch and Bound
para un problema de mochila con función objetivo max8x1 +11x2 + 6x3 + 4x4 .