Anda di halaman 1dari 2

Problema 2

El siguiente es la forma max normal del problema (Normal max problema).

0) Maxz= -2x1-x3

S.T.

1) -x1-x2+x3<= -5

2) -x1+x2-4x3<= -8

x1, x2, x3 >= 0

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)

Se incorpora el modelo a la tabla, o tableau:

ROW BASIC Z X1 X2 X3 X4 X5 RHS


0 Z 1 2 0 1 0 0 0
1 X4 0 -1 -1 1 1 0 -5
2 X5 0 -1 2 -4 0 1 -8

A continuacin se escoge Row 2:

Porque RHS de Row 2 es -8, en comparacin con Row 1 es - 5. 8 es ms negativo. Row 2 se


convierte en Pivot Row.

ROW BASIC Z X1 X2 X3 X4 X5 RHS


0 Z 1 2 0 1 0 0 0
1 X4 0 -1 -1 1 1 0 -5
2 X5 0 -1 2 -4 0 1 -8
2 0 1/4
La prueba de relacin, ratio test, indica que trabajaremos con x3, por ser el mnimo del negativo del costo
reducido entre el coeficiente estructural en Row 2.

A continuacin se divide toda la Row 2 entre -4. Al final se obtiene que x3=-1/4x2+1/2x2+1/4x5+2.

Despus se desempean EROS en las Rows 0 y 1.

ROW BASIC Z X1 X2 X3 X4 X5 RHS


0 Z 1 7/4 0 0 -2
1 X4 0 -5/4 - 0 1 -7
2 X3 0 - 1 0 - 2
7/5 1
La prueba de relacin, ratio test, indica que trabajaremos con x2, por ser el mnimo del negativo del costo
reducido entre el coeficiente estructural en Row 1.
A continuacin se divide toda la Row 1 entre -1/2. Al final se obtiene que x2=14-5/2x1+2x4+1/2x5.

Despus se desempean EROS en las Rows 0 y 2.

ROW BASIC Z X1 X2 X3 X4 X5 RHS


0 Z 0 0 1 -9 -9
1 X2 0 5/2 1 0 -1 - 14
2 X3 0 3/2 0 1 -1 - 9
Resultado: Z=-9, X2=14, X3=9.

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