Método Dual Simplex

Método Dual Simplex

Función Objetivo:

Minimizar

Sujeto a:

Se multiplica la matriz por (-1)

-1
Ahora pasamos automáticamente a Maximizar, se crea la infactibilidad en la matriz

Maximizar

Z -1 30 45 0 0 0 0

0 -1 -2 1 0 0 -7

0 -2 -1 0 1 0 -4

0 -2 -2 0 0 1 -3
El proceso cambia, ahora para comenzar el desarrollo de solución, vamos a buscar el

renglón pivote, buscamos en la columna de los coeficientes independientes, el valor más

negativo, esto es tanto en Max, como en Min.

Z -1 30 45 0 0 0 0

0 -1 -2 1 0 0 -7

0 -2 -1 0 1 0 -4

0 -2 -2 0 0 1 -3

Ahora encontraremos la columna pivote, dividiendo los elementos de los coeficientes de

las variables de decisión, entre los coeficientes correspondientes al renglón pivote.

Se toma el Valor absoluto menor, los empates se rompen arbitrariamente, si los

denominadores son ceros o positivos el problema no tiene ninguna solución.

 Por lo tanto se elige a X2 como la columna pivote.
Columna pivote

Z -1 30 45 0 0 0 0

0 -1 -2 1 0 0 -7

0 -2 -1 0 1 0 -4

0 -2 -2 0 0 1 -3
Renglón Pivote

Elemento Pivote

Operador:

(-1/2) (0 -1 -2 1 0 0 -7)

(0 1/2 1 -1/2 0 0 7/2)

(0 ½ 1 -1/2 0 0 7/2)
Operador:

(-45) (0 1/2 1 -1/2 0 0 7/2)

(0 -45/2 -45 45/2 0 0 -315/2)
+ (-1 30 45 0 0 0 0)

(-1 15/2 0 45/2 0 0 -315/2)

(-1 15/2 0 45/2 0 0 -315/2)

Operador:

(1) (0 1/2 1 -1/2 0 0 7/2)

(0 1/2 1 -1/2 0 0 7/2)
+ (0 -2 -1 0 1 0 -4)

(0 -3/2 0 -1/2 1 0 -1/2)

(0 -3/2 0 -1/2 1 0 -1/2)

Operador:

(2) (0 1/2 1 -1/2 0 0 7/2)

(0 1 2 -1 0 0 7)
+ (0 -2 -2 0 0 1 -3)

(0 -1 0 -1 0 1 4)

(0 -1 0 -1 0 1 4)

Entra:

Sale:

Z -1 15/2 0 45/2 0 0 -315/2

0 ½ 1 -1/2 0 0 7/2

0 -3/2 0 -1/2 1 0 -1/2

0 -1 0 -1 0 1 4

Como existen coeficientes negativos en los coeficientes independientes, el proceso

continúa.

Por lo tanto ahora nuestro renglón pivote, nos lo indica el coeficiente más negativo.
 Z

Z -1 15/2 0 45/2 0 0 -315/2

0 ½ 1 -1/2 0 0 7/2

0 -3/2 0 -1/2 1 0 -1/2

0 -1 0 -1 0 1 4

Z -1 15/2 0 45/2 0 0 -315/2

0 ½ 1 -1/2 0 0 7/2

0 -3/2 0 -1/2 1 0 -1/2

0 -1 0 -1 0 1 4
Operador:

(-2/3) (0 -3/2 0 -1/2 1 0 -1/2)

(0 1 0 1/3 -2/3 0 1/3)

(0 1 0 1/3 -2/3 0 1/3)

Operador:

(-15/2) (0 1 0 1/3 -2/3 0 1/3)

(0 -15/2 0 -5/2 5 0 -5/2)
+ (-1 15/2 0 45/2 0 0 -315/2)

(-1 0 0 20 5 0 -160)

(-1 0 0 20 5 0 -160)
Operador:

(-1/2) (0 1 0 1/3 -2/3 0 1/3)

(0 -1/2 0 -1/6 1/3 0 -1/6)
+ (0 1/2 1 -1/2 0 0 7/2)

(0 0 1 -2/3 1/3 0 10/3)

(0 0 1 -2/3 1/3 0 10/3)

Operador:

(1) (0 1 0 1/3 -2/3 0 1/3)

(0 1 0 1/3 -2/3 0 1/3)
+ (0 -1 0 -1 0 1 4)

(0 0 0 -2/3 -2/3 1 13/3)

(0 0 0 -2/3 -2/3 1 13/3)

Creando el nuevo tablero simplex

Entra:

Sale:

Z -1 0 0 20 5 0 -160

0 0 1 -2/3 1/3 0 10/3

0 1 0 1/3 -2/3 0 1/3

0 0 0 -2/3 -2/3 1 13/3

Por lo tanto nuestro resultado es:

-Z = -160
X1= 1/3 = 0.333
X2= 10/3 = 3.333
S3= 13/3 = 4.333
Si podemos observar, desde el tablero final, cuando aplicamos el método simplex de
maximización, encontramos todos los resultados, tanto para el método simplex, como
para el método Dual.

Observa el Tablero.

Z 1 0 0 13/3 1/3 10/3 160

0 0 1 2/3 2/3 -1/3 5

0 1 0 2/3 -1/3 2/3 20