INVESTIGACIÓN DE OPERACIONES I

IV. ANÁLISIS DE DUALIDAD

4.1 DEFINICIÓN DEL PROBLEMA DUAL

Cada problema de Programación Lineal está asociado con un problema
complementario llamado dual, de tal manera que la solución óptima de un problema
proporciona información sobre la solución óptima del otro. Al problema original se la
llama primal. En la mayoría de los modelos de PL, el dual se define para varias
formas del primal según el sentido de la optimización (maximización o
minimización), los tipos de restricciones (,  o =), y al signo de las variables (no
negativas o irrestrictas). Ambos se pueden expresar de la siguiente manera:

Problema Primal Problema Dual

Max Zp = n Min Zd = 
m
j 1CjXj i1biYi

s. a. nj1 AijXj  bi s. a. im1 AijYi  Cj

Xj  0 Yi  0

Para i = 1, 2, 3,…, m; Para j = 1, 2, 3,..., n;

j = 1, 2, 3,..., n i = 1, 2, 3,…, m

El problema dual se construye sistemáticamente a partir del primal de acuerdo a las

características siguientes:

4.2 CARACTERÍSTICAS DEL PROBLEMA DUAL

1. Cada una de las restricciones del problema primal corresponde a una
variable de decisión en el dual.
Para i =1, 2, ..., m
2. El primal de maximización tiene un dual de minimización o viceversa.
3. El primal de maximización tiene restricciones de tipo “” o “=”, mientras que
su dual de minimización tiene restricciones de tipo “” o “=” o viceversa.
4. Los coeficientes de las variables en la función objetivo del dual son iguales a
los lados derechos de las restricciones del primal.

UES/FIA/EII/IOP115 1
 5. Los coeficientes del lado izquierdo de la restricción dual (fila) son iguales a
los coeficientes de las restricciones (columna) de la variable primal asociada.
6. El operador relacional de la restricción dual será de acuerdo a la
característica número tres.
7. El lado derecho de cada restricción dual es igual al coeficiente de la función
objetivo de la variable primal correspondiente.
8. Las variables de decisión en ambos problemas son no negativas, lo que no
excluye que existan variables irrestrictas (se deben descomponer en dos
variables no negativas al momento de resolver el primal o el dual).

4.3 PROPIEDADES DEL PROBLEMA DUAL

1. Una variable dual se define por cada restricción primal (ver característica 1).
2. Una restricción dual se define por cada variable primal (ver característica 1).
3. A una restricción de igualdad del primal le corresponderá una variable
irrestricta (no restringida en signo) en el dual.
4. A una variable en el primal irrestricta (no restringida en signo) le
corresponderá una restricción de igualdad en el dual.
5. El valor óptimo de la función objetivo del primal es igual al valor óptimo de la
función objetivo del dual.

Ejemplos. Encuentre los duales de los problemas primales siguientes.

1. Max Z= 2X1 + 3X2 + 2X3

s. a. X1 + 2X2 + 3X3  4
2X1 + X2 + X3  6
X1, X2, X3  0

2. Max Z= -10 X1 + 20 X2
s. a. X1 + 2 X2  4
2X1 - 3 X2  6
X1, X2  0

3. Max Z= 10 X1 + 20 X2
s. a. X1 + 2X2 = 4
2X1 - 3X2  7
X1, X2  0

UES/FIA/EII/IOP115 2
 4. Min Z= 3 X1 + 8 X2
s. a. X1 + 3 X2  4
- X1 + 6 X2  3
3 X1 + 9 X2  10
X1 irrestricta
X2  0

5. Min Z = 3 X1 + 8 X2
s. a. X1 + 3 X2 = 4
- X1 + 6 X2  3
3 X1 + 9 X2  10
X1 irrestricta
X2  0

4.4 RELACIONES PRIMALES-DUALES

Entre las soluciones óptimas primal-dual existen las dos relaciones

siguientes:

1. SOLUCIÓN PRIMAL ÓPTIMA A TRAVÉS DE LA TABLA DUAL ÓPTIMA

Cuando se tiene una solución dual óptima, empleando el Método Simplex, la

solución primal óptima se obtiene directamente considerando que:

Coeficiente
numérico en la
Función Objetivo
Valor Óptimo de la Óptima de la
Variable Primal variable básica
inicial dual
asociada a la
variable primal.

Ejemplo. Escriba el dual del problema siguiente y resuélvalo. Luego

encuentre la solución óptima del primal a partir de la solución del dual.

Min Zp = 30 X1 + 40 X2
s. a. X1 + X2  5
5 X1 - 5 X2  2
2 X1 - 6 X2  3

UES/FIA/EII/IOP115 3
 X1 irrestricta
X2  0

2. SOLUCIÓN DUAL ÓPTIMA A TRAVÉS DE LA TABLA PRIMAL ÓPTIMA

Cuando se tiene una solución primal óptima, empleando el Método Simplex,

la Solución dual óptima se obtiene directamente considerando que:

Coeficiente
numérico en la
Función Objetivo
Valor Óptimo de la Óptima de la
Variable Dual variable básica
inicial primal
asociada a la
variable dual.

Ejemplo. Resuelva el primal y a partir de su solución encuentre la solución óptima

del dual.
Max Zp = 30X1 + 10X2
s. a. 2X1 + X2 + X3  2
3X1 + 2X2 - X3  3
X1, X2, X3  0

4.5 APLICACIONES DE LA DUALIDAD

1. FACILIDAD

La aplicación más común de la dualidad es que en algunos casos, puede ser más
eficiente resolver el problema dual que el primal, dependiendo del número de
variables, el número de restricciones y su tipo (,  o =). Hay que analizar estos
aspectos en ambos y si es más fácil resolver el dual pues será más conveniente.

UES/FIA/EII/IOP115 4
2. INTERPRETACIÓN ECONÓMICA DEL PROBLEMA DUAL

Un problema primal que trata de maximizar la ganancia de una compañía por la

venta de productos sujeta a ciertas restricciones funcionales puede reinterpretarse
como un problema dual en el que se busque vender los recursos disponibles en
lugar de usarlos para la fabricación de los productos. En este caso lo que se
pretenderá en el modelo dual es encontrar el precio unitario al que debe venderse
cada recurso de tal forma que se obtenga la ganancia mínima por vender los
recursos que iguale a la ganancia máxima por la venta de los productos.

Ejemplo.
Un fabricante elabora dos productos diferentes para los cuales utiliza dos tipos de
materias primas A y B. Para el producto 1 se utiliza 1 unidad de materia prima A y
4 de materia prima B. Para el producto 2 se utiliza 1 unidad de materia prima A y 2
unidades de materia prima de B. La disponibilidad de materias primas es de 3 y 8
unidades respectivamente. La ganancia del producto 1 es de $3.50 por unidad y la
del producto 2 es de $2.50 por unidad.
a) Formule este problema como un modelo primal de programación lineal
b) ¿Cuántas unidades de cada producto se deben elaborar para obtener la máxima
ganancia?
c) Haga un análisis de los recursos, las actividades, las variables, la función objetivo
y las restricciones. Interprete los resultados.
d) Escriba el dual y resuélvalo.
e) Analice e interprete los resultados del dual.
f) Haga una comparación de ambos resultados y concluya.

UES/FIA/EII/IOP115 5