UNIVERSIDAD BOLIVARIANA

METODO DUAL SIMPLEX

 DUAL SIMPLEX
El método dual simplex consiste en tratar un
problema de P.L. como si el método simplex no
estuviera aplicado a él, si no a su problema dual
Este método es muy útil en problemas de
minimización con restricciones del tipo (≥)
Para aplicar el método dual simplex, se requiere
que las restricciones del tipo (≥), sean
ecuaciones en lugar de inecuaciones
 Variables de Excedente (Ri)
El método dual simplex requiere que las
restricciones sean ecuaciones en lugar de
inecuaciones.
Luego para convertir cada inecuación del tipo (≥)
en una igualdad (=).
Se debe restar a cada una de ellas una nueva
variable positiva.
Con lo que el problema queda de la siguiente
forma :
 Restricciones
a11x1 + a12x2 +...............+a1nxn - R1 = b1
a21x1 + a22x2 +...............+a2nxn - R2 = b2

am1x1 + am2x2 +...............+amnxn - Rm = bm

xj ≥ 0 ; Ri ≥ 0
La variable Ri se denomina variable de excedente.
 Forma estándar del método simplex
Existe una forma abreviada para poder aplicar el
método dual simplex, a través de cuadros
llamados Tableau.

El Tableau se forma después de haber

transformado las inecuaciones en ecuaciones,
incorporando las variables de excedente que
corresponda.
 Tableau
Vector a1 a2 an an+1 am+n
en la CB b (x1) (x2) …… (xn) (s1) ….. (sm)
base
B1 CB1 XB1=Y10 Y11 Y12 …… Y1n Y1,n+1 ….. Y1,m+n
B2 CB2 XB2=Y20 Y21 Y22 ….. Y2n Y2,n+1 ….. Y2,m+n
: : : : : : : :
Bm CBm XBm=Ym0 Ym1 Ym2 ….. Ymn Ym,n+1 ….. Ym,m+n
….. …..
Z= Z1 – C1 Z2 – C2 Zn – Cn Zn – Cn+1 Zn – Cm+n
Donde :
1) Bi : Conjunto de las variables que están en la base
2) cj : Utilidad unitaria asociada a la variable xj
3) aj : Es la j-esima columna de la matriz A aumentada
con las variables de holgura
4) yij : Son los coeficientes que permiten expresar las
variables no básicas como una combinación lineal
de las variables básicas
5) Xbi : Representan el valor de las variables básicas
 Procedimiento :
Paso 1: Construir un tableau inicial de igual forma
que en el paso (1) del simplex

Paso 2: Asegurar que los coeficientes de la fila de los

{zj – cj} sean todos (≥ 0) sin importar la factibilidad
de la solución

Paso 3: Aplicar el siguiente criterio de factibilidad

Si todos los bi≥ 0 la solución factible es óptima
Si uno o más bi˂ 0 la solución no es fac ble
Por lo cual se debe iterar y aplicar el siguiente criterio
para elegir la variable básica saliente
Elegir br = min {bi} ˂ 0
Una vez seleccionado (br) se pueden presentar dos
situaciones:
i) yrj ≥ 0 : Estamos frente a una solución no acotada
ii) yik < 0 : Para al menos un (j), hay que aplicar el
siguiente criterio de factibilidad
Calcular : = max { } para todo yrj < 0

(Con esto se determina la variable que entra a la base)

Paso 4 : Calcular el nuevo tableau (˄)

De igual forma que en el método simplex

Paso 5 : Retornar al paso 3

Ejemplo :
Min Z = 49 X1 + 50 X2
s. a
7 X1 + 10 X2 ≥ 7
7 X1 + 5 X2 ≥ 10
Xj ≥ 0