Este mtodo se aplica para

ciertos problemas de
Programacin Lineal en los
que el modelo presenta una
estructura infactible y que no
cumple los preceptos sobre
los cuales se sustenta el
Modelo Estndar del Mtodo
Simplex.

Para ello se requieren nuevas

condiciones de factibilidad y
optimalidad para hacer frente
a estos modelos.

168

Condicin dual de factibilidad:

La variable de salida es la variable Bsica que tiene el valor ms

negativo (los empates se rompen de forma arbitraria). Si todas

las variables bsicas son no negativas, el algoritmo termina.

Condicin dual de optimalidad:

La variable entrante es la variable (No Bsica, de preferencia)

asociada con la razn ms pequea positiva si se trata de una

minimizacin o con el valor absoluto ms pequeo de las
razones, si se trata de una maximizacin (rompa los empates
arbitrariamente).

169

Condicin dual de optimalidad (continuacin):

Las razones se determinan dividiendo los coeficientes del primer

miembro de la ecuacin z entre los correspondientes coeficientes

negativos de la ecuacin asociada con la variable saliente.

Si todos los denominadores son cero o positivos o las variables no

bsicas cumplen las condiciones de maximizacin o minimizacin,
entonces las iteraciones terminan.

Para obtener las soluciones se requiere del uso del procedimiento

Gauss-Jordan dentro de la tabla simplex dual que se genere.

170

Resuelva el siguiente problema con el mtodo

Simplex Dual:
minimizar z 3 x1 2 x2
sujeto a :
3 x1 x2 3
4 x1 3 x2 6
x1 x2 3
donde :
x1, x2 0
171

Paso 1: Convertir a la Forma

Estndar Dual un Modelo de
Programacin Lineal.

minimizar z 3 x1 2 x2
sujeto a :
(3 x1 x2 3) 1 3 x1 x2 3
( 4 x1 3 x2 6) 1 4 x1 3 x2 6

A diferencia de la Forma Estndar

anterior, la Forma Estndar Dual
requiere:
Determine la ecuacin Z.
Si el Modelo original contiene
restricciones con igualdad, la restriccin
debe ser sustituida por dos ms con los
mismos valores a excepcin de la
igualdad. Una ser menor que y la otra
mayor que.

x1 x2 3

Las desigualdades mayor que deben

ser convertidas a desigualdades menor
que multiplicando ambos lados por -1.

donde :

Agregar variables de holgura.

x1, x2 0

172

Paso 1: Convertir a la Forma

Estndar Dual un Modelo de
Programacin Lineal.

minimizar z 3 x1 2 x2 0
sujeto a :
3 x1 x2 s1 3
4 x1 3 x2 s2 6
x1 x2 s3 3
donde :
x1, x2, s1, s2, s3 0

A diferencia de la Forma Estndar

anterior, la Forma Estndar Dual
requiere:
Determine la ecuacin Z.
Si el Modelo original contiene
restricciones con igualdad, la restriccin
debe ser sustituida por dos ms con los
mismos valores a excepcin de la
igualdad. Una ser menor que y la otra
mayor que.
Las desigualdades mayor que deben
ser convertidas a desigualdades menor
que multiplicando ambos lados por -1.
Agregar variables de holgura.
173

La idea general del mtodo

simplex dual es que mientras
la primera iteracin comienza
siendo infactible, las
siguientes iteraciones se
mueven a la factibilidad.

En la iteracin donde la
solucin resulte factible por
primera vez, el proceso
termina.

Este mtodo difiere a los

anteriores acerca sobre cmo
elegir las variables de entrada
y salida de la tabla simplex.
174

Paso 2: Estructure la Tabla Simplex Dual:

minimizar z 3 x1 2 x2 0
sujeto a :
3 x1 x2 s1 3

Variables No Bsicas

BAS

X1

X2

S1

S2

S3

SOL

4 x1 3 x2 s2 6

-3

-2

x1 x2 s3 3

S1

-3

-1

-3

donde :

S2

-4

-3

-6

x1, x2, s1, s2, s3 0

S3

175

Paso 3: Resuelva la Tabla Simplex Dual:

Variables No Bsicas

BAS

X1

X2

S1

S2

S3

SOL

-3

-2

S1

-3

-1

-3

S2

-4

-3

-6

S3

Condicin dual de factibilidad:

La variable de salida es la variable Bsica que tiene el valor ms negativo (los empates se rompen de
forma arbitraria). Si todas las variables bsicas son no negativas, el algoritmo termina.
176

Variables No Bsicas
BAS

X1

X2

S1

S2

S3

SOL

Variable

X1

X2

S1

S2

S3

-3

-2

-3

-2

S1

-3

-1

-3

S2

-4

-3

S2

-4

-3

-6

Razn

3/4

2/3

S3

Condicin dual de optimalidad:

La variable entrante es la variable (No Bsica, de preferencia) asociada con la razn ms pequea positiva
si se trata de una minimizacin o con el valor absoluto ms pequeo de las razones, si se trata de una
maximizacin (rompa los empates arbitrariamente).

Las razones se determinan dividiendo los coeficientes del primer miembro de la ecuacin z entre los
correspondientes coeficientes negativos de la ecuacin asociada con la variable saliente.
Si todos los denominadores son cero o positivos o las variables no bsicas cumplen las condiciones de
maximizacin o minimizacin, entonces las iteraciones terminan.
177

Teniendo las primeras variables que entran y salen, resuelva

por el mtodo simplex dual la siguiente tabla:

BAS

X1

X2

S1

S2

S3

SOL

-3

-2

S1

-3

-1

-3

S2

-4

-3

-6

S3

La solucin final es:

Z = 21/5
X1 = 3/5
X2 = 6/5

178