Documentos de Académico
Documentos de Profesional
Documentos de Cultura
0) Maxz= -2x1-x3
S.T.
1) -x1-x2+x3<= -5
2) -x1+x2-4x3<= -8
En el prximo desarrollo se utilizan x4 y x5 como las variables supervit, que en el mtodo sugerido por el
contenido del curso es ej.
Se utiliza el Mtodo Dual Simplex explicado en el contenido del curso Operations Research Models and
Methods de la Universidad de Texas. (Jensen & Bard)
A continuacin se divide toda la Row 2 entre -4. Al final se obtiene que x3=-1/4x2+1/2x2+1/4x5+2.
En este ejercicio, los valores no negativos obtenidos para RHS de Row1 y Row 2, indican que es primal y dual
factible, y se lleg a la solucin ptima.
Bibliografa
Jensen, P. A., & Bard, J. F. (n.d.). Operations Research Models and Methods. Retrieved Febrero 28, 2010,
from University of Texas at Austin:
http://www.me.utexas.edu/~jensen/ORMM/supplements/methods/lpmethod/S1_dualsimplex.pdf