Elaborado por E. Mary Mayorga F.

OBJ #4. DUALIDAD Y SENSIBILIDAD

CONSTRUCCIÓN DEL DUAL

Al problema dado se le llama primal y se le asocia el dual

Cambios en el primal
 Si se pide dual de un problema de maximizar, todas las restricciones se llevan a
≤ y las variables no negativas
 Si se pide dual de un problema de minimizar, todas las restricciones deben
llevarse a ≥ y las variables no negativas
 Cuando una variable no tiene restricción de signo, se sustituye esa variable por
x = x’ – x’’
 Cuando hay una restricción de =, se generan 2 restricciones, una con ≥ y otra
con ≤ y se generan y’ y y’’ dual (x = 5 ⇒ x ≥ 5 , x ≤ 5)
 Por cada restricción se crea una variable dual.

Construcción del Dual

 Los coeficientes de la función objetivo dual, son los independientes de las
restricciones del primal
 Cada columna de las restricciones primales se transforman en una fila de
restricciones del dual
 Todas las desigualdades cambian de sentido
 Los coeficientes de la función objetivo primal son los independientes de las
restricciones duales
 Toda restricción de igualdad en el primal va a producir una variable sin
restricción de signo en el dual, y esa variable es la variable dual asociada a esa
restricción.
 Toda variable sin restricción de signo en el primal origina una restricción de
igualdad en el dual
 Si el primal es de maximizar, el dual es minimizar, y viceversa

MÉTODO DUAL-SIMPLEX
Se utiliza para resolver el dual, cuando se quiere evitar el uso de variables
artificiales y cuando se ve afectada la factibilidad de un problema (soluciones
negativas)
1. Se expresa el modelo en formato estándar, agregando las variables de holgura
que sean necesarias, más no variables artificiales. (x1 + x2 ≥ 5 ⇒ x1 + x2 –x3 =
5)
2. Las ecuaciones q tengan variables artificiales, se multiplican por -1 en ambos
lados para hacer positivo el coeficiente de la variable de holgura. Al hacer esto
los términos del lado derecho de las ecuaciones quedan con signo negativo, lo
cual hace la solución INFACTIBLE
3. Se escribe la tabla inicial simplex.
4. se verifica si existe algún valor negativo en la columna de
5. Seleccionar la variable saliente. Se selecciona el más negativo de la columna de
soluciones (b) la fila donde se encuentra el elemento pasa a ser la fila pivote.
6. Seleccionar la variable entrante. Se divide cada elemento de la fila de Z por su
correspondiente en la fila pivote. Solo toman en cuenta los cocientes
NEGATIVOS, seleccionando el menor de los cocientes sin tomar en cuenta el
signo.
7. Se encuentra el elemento pivote. Es el elemento ubicado en la intersección de
la fila y columna pivote. Luego se hace 1 multiplicando por su inverso la fila
pivote, y esa nueva fila pasa a ser la pivote en la iteración.

1
 Elaborado por E. Mary Mayorga F.

8. Se hallan los coeficientes de la nueva tabla. Fila nueva = (Fila

pivote*Opuesto del coeficiente en la columna de la VE) + Fila Vieja

SENSIBILIDAD

Cambios en los independientes de las restricciones (b)

Se afecta la FACTIBILIDAD de la solución, para devolver la factibilidad se usa el
método dual-simplex.
Para hallar la nueva solución, se multiplica la matriz que se encuentra bajo las
Variables Básicas (VB) de partida o matriz inversa (B-1) por los nuevos independientes,
el resto de la tabla queda igual.
Xb = B-1.b

Cambios en la función objetivo

Se afecta la optimalidad de la función, para devolver la optimalidad se usa el
método simplex.
Solo cambia la fila de Z en la tabla final, por lo que se debe reproducirla.
a) Se calculan los MULTIPLICADORES SIMPLES (MS), que son los valores de las
VB en la fila de Z.
MS = Cb. B-1
Donde Cb son los coeficientes de las VB finales en el orden que aparecen.
b) Se calculan los coeficientes de las Variables de Decisión (VD).
CVD = Cb. B-1.A – C
Donde A son los coeficientes de las VD en las restricciones y C los
coeficientes de Z

Agregar nuevas restricciones

a) Verificar si la restricción es redundante. Se sustituyen los valores de las VB
en la restricción, si la satisface ⇒ no se afecta la solución.
b) Añadir a la tabla final la fila y columna d la nueva variable de holgura. Si
alguno de los coeficientes de las VB no es 0, se multiplica la fila de la
variable por el opuesto del elemento y luego se suma a la fila de la nueva
restricción.
c) Se aplica el simplex

Cambios en los coeficientes de las variables en el conjunto de las

restricciones
Si los cambios ocurren en las VB finales, no hay forma de de detectar lo que
ocurre, hay que realizar el problema nuevamente.
Si los cambios ocurren en las Variables no básicas se afecta la factibilidad de la
solución, por lo que solo hay que verificar la factibilidad y detectar cual es su
coeficiente en la fila de Z, así como los coeficientes de las columnas restantes.
a) Se hallan los MS. Si los nuevos coeficientes no afectan a B -1 los
multiplicadores simples no se alteran.
b) Se hallan los CVD.

Agregar una variable

Se sustituyen los coeficientes en la tabla final, como una variable no básica,
pero para ello se deben calcular cuales deben ser los coeficientes para esa iteración.
Para ello se multiplica B-1 por los coeficientes de la variable en las restricciones.
Para hallar su valor en Z se deben hallar los CVD.

2
 Elaborado por E. Mary Mayorga F.