Docente: Ing.

Marco Luis Prez Silva

Email: mperezucv@hotmail.com
Facultad de Ciencias Empresariales

Las reglas para el mtodo

smplex dual son muy parecidas
a las del mtodo smplex. De
hecho, una vez que se inician, la
nica diferencia entre ellos es el
criterio para elegir las variables
que entran y salen y la regla para
detener el algoritmo.
Facultad de Ciencias Empresariales Escuela de Administracin

Para dar inicio al mtodo smplex dual

todos los coeficientes en la ecuacin (0)
deben ser no negativos (de manera que
la solucin bsica sea super-ptima). El
mtodo continua haciendo que el valor
de la funcin objetivo disminuya, y
conserva siempre coeficientes no
negativos en la ecuacin (0), hasta que
todas las variables sean no negativas.
Facultad de Ciencias Empresariales Escuela de Administracin

Paso inicial: Se introducen las

variables de holgura necesarias para
construir un conjunto de ecuaciones
que describan el problema.
Se encuentra una solucin bsica tal
que los coeficientes de la ecuacin (0)
sean ceros para las variables bsicas
y no negativos para las variables no
bsicas. Se lleva acabo la prueba de
optimalidad.
Facultad de Ciencias Empresariales Escuela de Administracin

Parte 1
Se determina la variable bsica que
sale de la base, seleccionando
aquella que tenga el valor negativo
ms grande en valor absoluto.

Facultad de Ciencias Empresariales Escuela de Administracin

Parte 2
Se determina la variable bsica que entra a la base:
Se elige a aquella cuyo coeficiente en la ecuacin (0) llegue
primero a cero al agregar a la ecuacin cero un mltiplo
creciente de la ecuacin que contiene a la variable bsica que
sale.
Esta eleccin se hace examinando las variables no bsicas con
coeficientes negativos en esa ecuacin (la que contiene la
variable bsica que sale) y escogiendo la que tiene el cociente
ms pequeo dado por el coeficiente de la ecuacin (0) entre el
valor absoluto del coeficiente en esa ecuacin.

Facultad de Ciencias Empresariales Escuela de Administracin

Parte 3 Se determina la nueva

solucin bsica: se comienza con el
conjunto actual de ecuaciones y se
despejan las variables bsicas en
trminos de las no bsicas
mediante el mtodo de eliminacin
de GaussJordan.
Facultad de Ciencias Empresariales Escuela de Administracin

Maximizar Z = 4y1 12y2 18y3

Sujeta a:
y1 + 3y3 3
2y2 + 2y3 5
y1 0 , y2 0 , y3 0

Facultad de Ciencias Empresariales Escuela de Administracin

 Z + 4y1 + 12y2 + 18y3 = 0

y1 3y3 + y4 = 3
2y2 2y3 + y5 = 5

Facultad de Ciencias Empresariales Escuela de Administracin

Facultad de Ciencias Empresariales Escuela de Administracin

Coeficiente de
Nmero
Iteracin Variable Ecuaci
Bsica
n

Y1

Y2

Y3

Y4

Y5

Lado
Derecho

-1

12

18

Y4

-1

-3

-3

Y5

-2

-2

-5

-1

-30

Y4

-1

-3

-3

Y2

-0,5

2,5

-1

-36

Y3

0,3333

-0,333

Y2

-0,333

0,3333

-0,5

1,5

Facultad de Ciencias Empresariales Escuela de Administracin

Resolver por el mtodo simplex-dual el siguiente programa

lineal.
Mnimizar Z = 2X1 + X2
Sujeto a 3X1 + X2 3
4X1 + 3X2 6
X1 + 2X2 3
X 1 0 , X2 0
Facultad de Ciencias Empresariales Escuela de Administracin

Mximizar Z = 2X1 X2
Sujeto a
3X1 X2 + X3 = 3
4X1 3X2 + X4 = 6
X1 2X2 + X5 = 3
X1 0 , X2 0 , X3 0 , X4 0 , X5 0
Facultad de Ciencias Empresariales Escuela de Administracin

Tabla Simplex-Dual

Coeficiente de

Iteracin

Variable Nmero
Bsica Ecuacin
Z

X3

X4

X5

X1

X2

X3

X4

X5

Lado
Derecho

-1

-3

-1

-3

-4

-3

-6

-1

-2

-3

Facultad de Ciencias Empresariales Escuela de Administracin

Tabla Primera Iteracin

Coeficiente de

Nmero
Iteraci
Variable Ecuaci
n
Bsica
n

X1

X2

X3

X4

X5

Lado
Derecho

-1

2/3

1/3

-2

X3

-1 2/3

- 1/3

-1

X2

1 1/3

- 1/3

X5

1 2/3

- 2/3

Facultad de Ciencias Empresariales Escuela de Administracin

Tabla Segunda Iteracin

Coeficiente de
Nmero
Iteracin Variable Ecuaci
Bsica
n

X1

X2

X3

X4

X5

Lado
Derecho

-1

2/5

1/5

-2 2/5

X1

- 3/5

1/5

3/5

X4

4/5

- 3/5

1 1/5

X5

-1

Facultad de Ciencias Empresariales Escuela de Administracin

Tabla Final
Coeficiente de
Iteracin Variable Nmero
Bsica Ecuacin

X1
2

X2
1

X3
0

X4
0

X5
0

Lado
Derecho
0

Z
-1

X3

-3

-1

-3

X4

-4

-3

-6

X5

-1

-2

-3

-1

2/3

1/3

-2

X3

-1 2/3

- 1/3

-1

X2

1 1/3

- 1/3

X5

1 2/3

- 2/3

-1

2/5

1/5

-2 2/5

X1

- 3/5

1/5

3/5

X2

4/5

- 3/5

1 1/5

X5

-1

Facultad de Ciencias Empresariales Escuela de Administracin