Академический Документы
Профессиональный Документы
Культура Документы
ING. ADMN.
5 A
5 A
Se toma como variable de entrada (llammosla Xe ) a aquella que corresponda al mnimo de los
cocientes del anterior conjunto.
Si la variable de entrada es Xe el elemento pivote ser el elemento (Se)s . El empate se puede
romper arbitrariamente.
b. Aplicar la operacin de pivoteo para generar la nueva tabla, en la cual aparezca Xe como
variable bsica en lugar de la variable de salida (XB)s
c. Repetir el algoritmo a partir del paso 2.
Ejemplo de aplicacin del Mtodo Dual Simplex
Sea el siguiente modelo:
Sujeto a :
-3X3
2X1
3X1
-3X2
+9X3 = 12
Sujeto a :
= 10
-IE2 = 12
5 A
Multipliquemos por (-1) en ambos lados de las ecuaciones, para formar los vectores unitarios, requeridos
para contar con una base inicial unitaria.
Sujeto a :
= -10
+IE2 = -12
Cj
CB
0
0
Zj
Ej
-2
X1
-2
-3
0
-2
-2
X2
-4
3
0
-2
-3
X3
-2
-9
0
-3
0
E1
1
0
0
0
0
XB
E2 Solucin Bsicas
0
-10 E1
1
-12 E2
0
0
0
0Z
Cj -2 -2
-3 0
CB X1 X2 X3 E1
0
0 1
4/3 14/3
-3
-1/3 1 0
1/3
Zj -1 1
-3 0
Ej -1 -3
0 XB
E2 Solucin Bsicas
-22/3 E1
2/9
4/3 X3
1/9
1/3
-4 Z
1/3
5 A
Repitiendo el algoritmo desde el paso 1, obtenemos: sale E1 = (XB)1 y entra X2 por lo cual
obtenemos la siguiente tabla
Tabla 2
Cj -2
-2 -3 0
CB X1
X2 X3 E1
E2
-2 2/7 1
-3 3/7 0
Zj
1
13/7
Ej -1/7 0
XB
Soluci
Bsicas
n
1/21
3/14
1
1/14 2/21
-3
4/21
9/14
0
9/14 4/21
0
11/7 X2
13/7 X3
-61/7 Z