método dual simplex

Método Dual-Simplex

Nombre(s):Meybi Gabriela Ventura de los SantosCristina Mariel Segura CanulRicardo José Lara CastellanosFernando Abraham Zamarrón Ortíz

Materia: Verificación y Control de la ProducciónGrupo: IB7AFecha: 7 de Octubre de 2015

Modelo Primal

Modelo Dual.

Minimizar

1. Rotar variables de holgura a las restricciones

2. Se multiplican las restricciones por (-1) para provocar la infactibilidad

3. Igualar Z a 0 (Cero)

Z

4. Se realiza tablero simplex

W Y1 Y2 S1 S2 Resultado

R1 1 -200 -1000 0 0 0

R2 0 -3 -1 1 0 -40

R3 0 -2 -2 0 1 -60

4.1 Se escoge el R con el mayor negativo en la columna de resultado.

W Y1 Y2 S1 S2 Resultado

R1 1 -2000 -1000 0 0 0

R2 0 -3 -1 1 0 -40

R3 0 -2 -2 0 1 -60

4.2 Se dividen los coeficientes de la función objetivo (Z) entre los coeficientes del renglón seleccionado.

W Y1 Y2 S1 S2 Resultado

R1 1 -2000 -1000 0 0 0

R2 0 -3 -1 1 0 -40

R3 0 -2 -2 0 1 -60

10=0

4.3 Se selecciona la columna con menor coeficiente positivo

W Y1 Y2 S1 S2 Resultado

R1 1 -2000 -1000 0 0 0

R2 0 -3 -1 1 0 -40

R3 0 -2 -2 0 1 -60

4.4 El pivote es -24.5 Variable de Entrada y Salida

4.6 Hacer Pivote = 1 dividiendo entre -2

W Y1 Y2 S1 S2 Resultado

R1 1 -2000 -1000 0 0 0

R2 0 -3 -1 1 0 -40

X2 0 1 1 0 30

4.6 Columna , a excepción del pivote.

1 -2000 -1000 0 0 0

(1000)

0 1000 1000 0 -500 30000

1 -1000 0 0 -500 30000

0 -3 -1 1 0 -40

+ 0 1 1 0 30

0 -2 0 1 -10

5. Nueva tabla simplex

W Y1 Y2 S1 S2 Resultado

R1 1 -1000 0 0 -500 30,000

R2 0 -2 0 1 -10

Y2 0 1 1 0 30

6. Repetir el proceso a partir del paso 4.

W Y1 Y2 S1 S2 Resultado

R1 1 -1000 0 0 -500 30,000

R2 0 -2 0 1 -10

Y2 0 1 1 0 30

• Pivote • Variable de Entrada y Salida

Columna , a excepción del pivote.

Matriz Final

W Y1 Y2 S1 S2 Resultado

R1 1 0 0 -500 -250 35,000

Y1 0 1 0 5

Y2 0 0 1 25

SoluciónÓptima

Comprobaciones