Escuela de Ingeniera Industrial

Optimizacin Lineal EII 400 1S 2015

Profesores: Julio Canales- Ricardo Gatica
Ayudantes: Bruno Andrea Orlando Sebastin Alejandro Cristina Stfano
Allendes Arriet Carmona Gonzlez Gorgolln Norambuena Rolleri

Ayudanta 13
Ejercicio 1

1) Dado el siguientes problemas de programacin lineal:

21 2 + 3
. .
31 22 + 23 15
1 + 2 + 3 3
1 2 + 3 4
1 , 2 , 3 0

Se sabe que en la solucin ptima se tiene B-1=

1 3 0
[0 1 1]
1 2 0
a) Complete el Tableau ptimo

VB x1 x2 x3 x4 x5 x6 XB

-z

b) Construya el tableau dual a partir de lo obtenido en a)

c) Cul es la solucin ptima del problema dual?
d) Desarrolle la solucin mediante simplex primal
e) Desarrolle la solucin mediante simplex dual e indique las equivalencias respecto de d)

Ejercicio 2

Considere el siguiente tableau ptimo asociado un problema de planificacin de la produccin de un periodo:

VB X1 X2 X3 X4 X5 XB
X4 -3 -1 0 1 -2 4
X3 2 2 1 0 1 4
-Z -12 -2 0 0 -7 -28

a) Encuentre la formulacin del problema Original.

b) Formule el problema dual y construya el tableau ptimo del dual.
Escuela de Ingeniera Industrial
Optimizacin Lineal EII 400 1S 2015
Profesores: Julio Canales- Ricardo Gatica
Ayudantes: Bruno Andrea Orlando Sebastin Alejandro Cristina Stfano
Allendes Arriet Carmona Gonzlez Gorgolln Norambuena Rolleri
Escuela de Ingeniera Industrial
Optimizacin Lineal EII 400 1S 2015
Profesores: Julio Canales- Ricardo Gatica
Ayudantes: Bruno Andrea Orlando Sebastin Alejandro Cristina Stfano
Allendes Arriet Carmona Gonzlez Gorgolln Norambuena Rolleri
Escuela de Ingeniera Industrial
Optimizacin Lineal EII 400 1S 2015
Profesores: Julio Canales- Ricardo Gatica
Ayudantes: Bruno Andrea Orlando Sebastin Alejandro Cristina Stfano
Allendes Arriet Carmona Gonzlez Gorgolln Norambuena Rolleri