Definicin

El problema dual se define sistemticamente a partir del

modelo de PL primal (u original). Los dos problemas estn
estrechamente relacionados en el sentido de que la solucin
optima de uno proporciona informacin completa para la
solucin del otro problema asociado. Esta relacin completa
se ve claramente en la solucin por el mtodo simplex, mas
no con la solucin grafica.

La definicin del problema dual requiere expresar el

problema primal en la forma de ecuacin en la que todas las
restricciones son ecuaciones con lado derecho no negativo y
todas las variables son no negativas

Ideas claves para construir el

dual
1. Asigne una variable dual por cada restriccin primal
2. Construya una restriccin dual por cada variable primal
3. Los coeficientes de restriccin (columna) y el coeficiente
objetivo
de
la
variable
primal
j-sima
definen
respectivamente los lados izquierdo y derecho de la
restriccin dual j-sima.
4. Los coeficientes objetivo duales son iguales a los lados
derechos de las ecuaciones de restriccin primales.
5. Las reglas que se indican rigen el sentido de optimizacin,
la direccin de las desigualdades y los signos de las
variables en el dual.

Reglas para construir el dual

PRIMAL

DUAL

MAXIMIZAR

MINIMIZAR

i-esima restriccion es
<=

i-esima variable Wi
>= 0

i-esima restriccion es
=

i-esima variable Wi es
SRS

i-esima restriccion es
>=

i-esima variable Wi
<= 0

i-esima variable Xi >= i-esima restriccion >=

0
i-esima variable Xi es
SRS

i-esima restriccion =

i-esima variable Xi <= i-esima restriccion <=

Ejemplo
Primal
Max Z = 5X1 + 12X2 + 4X3

Variables
duales

s.a.
X1+ 2X2 + X3
2X1 - X2 + 3X3
X1 0
X2 0
X3 0

<= 10
Y1

= 8

Dual

Y2

Min W =10 Y1+ 8

Y2

s.a.
Y1+ 2Y2 >= 5
>=
2Y1 - Y2
12
>=
Y1 + 3Y2
4
Y1 >= 0
Y2 SRS

Diseo de la tabla Simplex

En la tabla inicial, los coeficientes de restriccin bajo las
variables iniciales forman una matriz identidad (todos los
elementos en la diagonal principal son 1, y todos los elementos fuera de la
diagonal son cero).

Diseo de la tabla Simplex

Con esta disposicin, las iteraciones siguientes de la tabla
simplex generadas por las operaciones de filas de GaussJordan modifican los elementos de la matriz identidad para
producir lo que se conoce como matriz inversa, la cual es
clave para calcular todos los elementos de la tabla simplex
asociada.

Solucin dual ptima

Las soluciones primal y dual estn estrechamente
relacionados en el sentido de que la solucin
optima de uno u otro problema da la solucin
optima al otro.
Por ello en un modelo de PL, en el que la cantidad
de variables es considerablemente menor
que las restricciones, pueden ahorrarse clculos
resolviendo el dual porque la cantidad de clculos
simplex depende en gran medida (aunque no
totalmente) de la cantidad de restricciones.

Mtodos para determinar

valores duales
Mtodo I

Mtodo II

Los elementos del vector fila deben aparecer en el mismo

orden en que las variables bsicas aparecen en la columna
bsica de la tabla simplex

Ejemplo
Primal
Max Z = 5X1 + 12X2 + 4X3
s.a.
X1+ 2X2 + X3
2X1 - X2 + 3X3

10
= 8

X1 0 ; X2 0 ; X3 0

Dual
Min W = 10Y1 + 8Y2
s.a.
Y1+ 2Y2
2Y1 - Y2

5
12

Y1 + 3Y2 4
Y1 0 ;

Ejemplo
Solucin factible inicial del primal

BASE

X1

X2

X3

S1

R2

-5

-12

-4

S1

10

R2

-1

SOLUCION

Matriz identidad

Ahora, hallaremos la solucin optima del primal

Ejemplo
Tabla optima del primal

BASE

X1

X2

X3

S1

R2

2/5

29/5

-2/5+M

274/5

X2

-1/5

2/5

-1/5

12/5

X1

7/5

1/5

2/5

26/5

COMPRUEBEL
O!

SOLUCION

Matriz inversa ptima

Ahora, determinaremos la solucin dual

Ejemplo
Solucin dual optima
METODO I
En la tabla anterior, las variables primales S1 y R2 corresponden solo
a las variables duales Y1 y Y2

respectivamente. Por lo tanto

determinamos la solucin dual optima como sigue:

Variables bsicas
primales iniciales

S1

R2

29/5

-2/5 + M

-M

Variables duales

Y1

Y2

Valores duales ptimos

29/5 + 0 =
29/5

-2/5+M+(-M) = -2/5

Coeficientes de la
ecuacin Z
Coeficiente objetivo
original

Ejemplo
Solucin dual optima
METODO II
Los valores duales ptimos
son:

(Y1,Y2) = ( 12 , 5
)

2/5

-1/5

1/5

2/5

(Y1,Y2) = ( 29/5 , - 2/5 )

Valores ptimos duales

Y1

= 29/5

Y2

= - 2/5

Relacin entre Z mxima y W mnima

Valores objetivo primales-duales. Para cualquier par de

soluciones primales y duales factibles

En el optimo, la relacin se mantiene como una ecuacin

estricta, lo que significa que los dos valores objetivo son
iguales.

El problema de PL puede considerarse como un modelo de asignacin

de recursos que busca maximizar los ingresos con recursos
limitados. Considerando el problema desde este punto de vista, el
problema dual asociado ofrece interesantes interpretaciones
econmicas del modelo de asignacin de recursos.
Para
formalizar
el
planteamiento,
considere
representacin de los problemas primal y dual.

la

siguiente

Considerado como un modelo de asignacin de recursos:

El problema primal consta de n actividades econmicas y m recursos.
El coeficiente Cj en el primal representa el ingreso por unidad de la actividad
j
El recurso i con disponibilidad bi se consume a razn de aij unidades por
unidad de actividad j

Interpretacin econmica de las

variables duales
Anteriormente se estableci que para cualquiera de las dos soluciones
factibles primal y dual, los valores de las funciones objetivo, cuando son
finitos, deben satisfacer la siguiente desigualdad.
En el optimo, los dos valores objetivo
son iguales, es decir Z = W
En funcin del modelo de asignacin de recursos:
Z representa $ ingresos,
bi representa unidades disponibles del recurso i.
Por lo tanto, dimensionalmente, Z = W implica.

Esto quiere decir que la variable dual, Yi representa el valor

por unidad del recurso i.

Interpretacin econmica de las

variables duales
Ahora, utilizando el mismo anlisis dimensional, podemos interpretar
la desigualdad Z < W (para cualquiera de las dos soluciones primal y
dual) como:

Esta relacin expresa que tanto el ingreso total de todas las

actividades sea menor que el valor de los recursos, las soluciones
primal y dual correspondiente no serian optimas.
La optimalidad se alcanza solo cuando los recursos se han
explotado por completo. Esto puede suceder solo cuando la
entrada (valor de los recursos) se iguala a la salida (ingresos en
unidades monetarias).

Interpretacin econmica de las

restricciones duales
El significado econmico de las restricciones duales puede lograrse
utilizando la siguiente formula en la cual se establece que en
cualquier iteracin primal,

Utilizando el anlisis dimensional para interpretar la ecuacin:

El ingreso por unidad Cj de la actividad j esta en unidades monetarias por
unidad.
De ah que, por consistencia, la cantidad
unidades monetarias por unidad.

tambin debe estar en

Interpretacin econmica de las

restricciones duales
Luego, como Cj representa ingreso, la cantidad
opuesto, debe representar costo.

con signo

Por lo tanto tenemos:

La conclusin es que:
La variable dual Y1 representa lo que se conoce en la literatura de PL como
costo imputado por unidad de recurso i, y podemos considerar a la cantidad

como el costo imputado de todos los recursos necesarios para producir

una cantidad de la actividad j.
Asimismo:
Se conoce como costo reducido de la actividad j.

Interpretacin econmica de las

restricciones duales
La condicin de optimalidad de maximizacin del mtodo simplex plantea que
un incremento en el nivel de una actividad j no utilizada (no bsica) puede
mejorar el ingreso solo si su costo reducido es negativo.
En funcin de la interpretacin precedente, esta condicin establece que:

De este modo:

La condicin de optimalidad de maximizacin dice que es

econmicamente ventajoso incrementar el nivel de una
actividad si su ingreso unitario excede su costo unitario
imputado.