Instituto Universitario Politécnico Santiago Mariño

Extensión Puerto Ordaz

Investigación de Operaciones I

Método Simplex - Dual

Ing. Daniel Flores
Ejemplo del Método Simplex Dual
Min Z = 160 X1 + 120 X2 +
280X3
SA
2X1 + X2 + 4X3 ≥ 1
2X1 + 2X2 + 2X3 ≥ 3/2
X1,X2,X3 ≥ 0
Ejemplo del Método Simplex Dual
Paso 1: Multiplicamos por (-1) las inecuaciones que sean
(≥) para transformarlas en (≤).
Min Z -160 X1 -120 X2 - 280X3 =0
2X1 + X2 + 4X3 ≥ 1 (-1)
2X1 + 2X2 + 2X3 ≥ 3/2 (-1)
X1,X2,X3 ≥ 0
Min Z -160 X1 -120 X2 - 280X3
=0
-2X1 - X2 - 4X3 ≤ -1
-2X1 - 2X2 - 2X3 ≤ -3/2
X1,X2,X3 ≥ 0
Ejemplo del Método Simplex Dual
Paso 2: Añadimos las variables de holgura

Min Z -160X1 - 120X2 - 280X3 - 0S1 -

0S2
-2X1 - X2 - 4X3 +S1 = -1
-2X1 - 2X2 - 2X3 + S2 =-3/2
X1,X2,X3,S1,S2 ≥ 0
Ejemplo del Método Simplex Dual
Paso 3: Se construye la tabla simplex

Variable
Básica
X1 X2 X3 S1 S2 Solución

Z -160 - -280 0 0 0
120
S1 -2 -1 -4 1 0 -1

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

Variable que sale (Mas Negativa) ≈ Fila

Pivote
Ejemplo del Método Simplex Dual
Paso 4: Hallamos la variable de entrada

Variable X1 X2 X3 S2 S2
Básica

Renglón -160 -120 -280 0 0

de Z
Renglón -2 -2 -2 1 0
de S2
Razón [-160/-2] [-120/-2] [-280/-2] 0 1
80 60 160

Se elige el menor
valor
Ejemplo del Método Simplex Dual
Paso 4: Hallamos la variable de entrada

Variable
Básica
X1 X2 X3 S1 S2 Solución

Z -160 - -280 0 0 0
120
S1 -2 -1 -4 1 0 -1

S2 -2 -2 -2 0 1 -3/2
Elemento
Pivote
Ejemplo del Método Simplex Dual
Paso 5: Realizamos las iteraciones del método
simplex dual
Nueva Fila Pivote = Fila
Pivote / Elemento Pivote
Variable
Básica
X1 X2 X3 S1 S2 Solución

Nuev -2 -2 -2 0 1 -3/2
a -2 -2 -2 -2 -2 -2
Fila
X2 1 1 1 0 -1/2 3/4
Ejemplo del Método Simplex Dual
Nueva Fila = Fila Anterior – (Coeficiente
Pivote * Fila Pivote )
X1 X2 X3 S1 S2 SOLUCIÓ
N
Z -160 -120 -280 0 0 0
Anterior
- (-120 ) 1 1 1 0 -1/2 3/4

-40 0 -160 0 -60 90

-160 – (-120 * 1) = -160 + 120 = - 40

X1 X2 X3 S1 S2 SOLUCIO
N
S1 -2 -1 -4 1 0 -1
Anterior

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

-1 0 -3 1 -1/2 -1/4
Ejemplo del Método Simplex Dual

Variable
Básica
X1 X2 X3 S1 S2 Solución

Z -40 0 -160 0 -60 90

S1 -1 0 -3 1 -1/2 -1/4
X2 1 1 1 0 -1/2 3/4

Variable de Salida
Ejemplo del Método Simplex Dual

Variable X1 X2 X3 S1 S2
Básica

Renglón de -40 0 -160 0 -60

Z
Renglón de -1 0 -3 1 -1/2
S1
Razón [-40/-1] [-160/-3] [-60/(-1/2)]
40 53.33 120
Ejemplo del Método Simplex Dual

Variable
Básica
X1 X2 X3 S1 S2 Solución

Z -40 0 -160 0 -60 90

S1 -1 0 -3 1 -1/2 -1/4
X2 1 1 1 0 -1/2 3/4
Ejemplo del Método Simplex Dual
Nueva Fila Pivote = Fila
Pivote / Elemento Pivote

Variable
Básica
X1 X2 X3 S1 S2 Solución

Nueva -1 0 -3 1 -1/2 -1/4

Fila
X1 -1 -1 -1 -1 -1 -1

1 0 3 -1 1/2 1/4
Ejemplo del Método Simplex Dual
Nueva Fila = Fila Anterior – (Coeficiente
Pivote * Fila Pivote )

X1 X2 X3 S1 S2 SOL
Z -40 0 -160 0 -60 90
Anterio
r
- (-40 ) 1 0 3 -1 1/2 1/4

0 0 -40 -40 40 100

- 40 – (-40 * 1) = -40 + 40 = 0

X1 X2 X3 S1 S3 SOL
X2 1 1 1 0 -1/2 3/4
Anterio
r
-(1) 1 0 3 -1 1/2 1/4

0 1 -2 0 -1 1/2
Ejemplo del Método Simplex Dual

Variable
Básica
X1 X2 X3 S1 S2 Solución

Z 0 0 -40 -40 40 100

X1 1 0 3 -1 1/2 1/4
X2 0 1 -2 0 -1 1/2