Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
Veámoslo con un ejemplo una vez calculada la fila del pivote (fila de x en la Tabla II):
X 1
3
1
0
3
(0
Z
S 1
S 2
S 3
Fila/2=
X 2
5
0
2
2
1
S 1
0
1
0
0
0
S 2
0
0
1
0
1/2
S 3
0
0
0
1
0
4
12
18
6)
Fila/2
Para Z en nueva tabla = ((Fila/2)*-5) +Z
Para S 1 en nueva tabla = “ya tiene 0” se copia igual
Se obtiene una nueva Iteración en la nueva tabla (tabla II):
X 1
X 2
S 1
S 2
S 3
Z
3
0
0
-5/2
0
-30
S 1
1
0
1
0
0
4
X 2
0
1
0
1/2
0
6
S 3
0
0
-1
1
6
3
Fila/3=
1
0
0
-1/3
1/3
2
Para S 3 en nueva tabla =((Fila/2)*-2) + S 3
Fila/3
Como en los elementos de la fila Z hay uno positivo, 3, significa que no hemos llegado todavía a la
solución óptima. Hay que repetir el proceso:
1.
2.
La variable que entra en la base es X 1 , por ser la variable que corresponde al coeficiente 3.
Para calcular la variable que sale, dividimos los términos de la última columna entre los términos
correspondientes de la nueva columna pivote:
4/1 [=4]
6/0 [=Error]
6/3 [=3]
y como el menor cociente positivo es 3, tenemos que la variable de holgura que sale es S 3 .
3.
El elemento pivote, que ahora hay que hacer 1, es 3.
Tabla II
Z
S 1
X 2
S 3
Fila/3=
X 1
3
1
0
3
(1
X 2
0
0
1
0
0
S 1
0
1
0
0
0
S 2
-5/2
0
1/2
-1
-1/3
S 3
0
0
0
1
1/3
-30
4
6
6
2)
Fila/3
Para Z en nueva tabla = ((Fila/3)*-3) +Z
Para S 1 en nueva tabla = ((Fila/3)*-1) + S 3
Para S 3 en nueva tabla =“ya tiene 0” se copia igual
31