Mtodo Dual-Simplex

Nombre(s):
Meybi Gabriela Ventura de los
Santos
Cristina Mariel Segura Canul
Ricardo Jos Lara Castellanos
Fernando Abraham Zamarrn
Ortz

Materia: Verificacin y Control

de la Produccin
Grupo: IB7A
Fecha: 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
R2

1
0

-200
-3

-1000
-1

0
1

0
0

0
-40

R3

-2

-2

-60

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

resultado.
W

Y1

Y2

S1

S2

Resultado

R1
R2

1
0

-2000
-3

-1000
-1

0
1

0
0

0
-40

R3

-2

-2

-60

4.2 Se dividen los coeficientes de la funcin objetivo (Z) entre

los coeficientes del rengln seleccionado.
W

Y1

Y2

S1

S2

Resultado

R1
R2

1
0

-2000
-3

-1000
-1

0
1

0
0

0
-40

R3

-2

-2

-60

4.3 Se selecciona la columna con menor coeficiente positivo

W

Y1

Y2

S1

S2

Resultado

R1
R2

1
0

-2000
-3

-1000
-1

0
1

0
0

0
-40

R3

-2

-2

-60

4.4 El pivote es -2
4.5 Variable de Entrada y Salida

4.6 Hacer Pivote = 1 dividiendo entre -2

W

Y1

Y2

S1

S2

Resultado

R1
R2

1
0

-2000
-3

-1000
-1

0
1

0
0

0
-40

X2

30

4.6 Columna , a excepcin del pivote.

1
(1000) 0
1

-2000

-1000

1000

1000

-500

30000

-1000

-500

30000

-3

-1

-40

30

-2

-10

5. Nueva tabla simplex

W

Y1

Y2

S1

S2

Resultado

R1
R2

1
0

-1000
-2

0
0

0
1

-500

30,000
-10

Y2

30

6. Repetir el proceso a partir del paso 4.

W

Y1

Y2

S1

S2

Resultado

R1
R2

1
0

-1000
-2

0
0

0
1

-500

30,000
-10

Y2

Pivote
Variable de Entrada y Salida

30

Columna , a excepcin del pivote.

Matriz Final
W

Y1

Y2

S1

S2

Resultado

R1
Y1

1
0

0
1

0
0

-500

-250

35,000
5

Y2

Solucin
ptima

25

Comprobaciones