INTERPRETACIN ECONMICA DE LA DUALIDAD El problema de programacin lineal se puede considerar como modelo de asignacin de recursos, en el que el objetivo es maximizar

los ingresos o las utilidades, sujetos a recursos limitados. Si se aprecia el problema desde este punto de vista, el problema dual asociado ofrece
interpretaciones econmicas interesantes del modelo de programacin lineal de asignacin de recursos.

Para formalizar la descripcin se considerar la siguiente representacin de los problemas generales primal y dual, en donde el primal asume el papel de un modelo de asignacin de recursos: Primal Maximizar z = nj=1cjxj sujeta a n
a x j=1 ij j

Dual Minimizar w = mi=1biyi sujeta a m

a y i=1 ij i

bi, 1 = 1, 2, . . . , m

cj, 1 = 1, 2, . . . , n

xj 0, j = 1, 2, . . . , n

yi 0, i = 1, 2, . . . , m

Desde el punto de vista de modelo de asignacin de recursos, el problema primal tiene n

actividades econmicas y m recursos. El coeciente cj del primal representa la utilidad por unidad de actividad j. El recurso i, cuya disponibilidad mxima es bi , se consume con la tasa de aij unidades por

unidad de actividad j. Interpretacin econmica de variables duales Se sabe que para dos soluciones factibles primal y dual cualquiera, los valores de las funciones objetivo, cuando son nitos, deben satisfacer la siguiente desigualdad:

La igualdad estricta, z = w, es vlida cuando las soluciones primal y dual son ptimas ambas. Examinemos primero la condicin ptima z = w. Como el problema primal representa un modelo de asignacin de recursos, se puede imaginar que z representa la utilidad monetaria. Como b representa la cantidad disponible de unidades del recurso i, la ecuacin z = w se puede expresar en forma dimensional como sigue:
i

Eso quiere decir que las variables duales yi representan el valor por unidad del recurso i. Otros nombres (que de igual manera no sugieren nada) son precios sombra y multiplicadores simplex. Con la misma lgica, la desigualdad z < w asociada con dos soluciones asociadas, primal y dual, se interpreta

como sigue: (Utilidad) < (Valor de los recursos) Segn esta relacin, siempre que los ingresos totales por todas las actividades sean menores que el valor de los recursos, las soluciones primal y dual correspondientes no son ptimas. La optimalidad (retorno mximo) slo se alcanza cuando se han explotado los recursos por completo, lo que slo puede suceder cuando los datos (valor de los recursos) son iguales a los resultados ($ de utilidad). En trminos econmicos se dice que el sistema permanece inestable (no optimo) cuando los datos (valor de los recursos) son mayores que el resultado (retorno o ingreso). La estabilidad slo se obtiene cuando las dos cantidades son iguales. Ejemplo El modelo de Reddy Mikks (ejemplo 2.1-1) y su dual son los siguientes: Primal de Ready Mikks Maximizar z = 5x1+ 4x2 sujeta a 6x1+ 4x2 24 (recurso 1, M 1) x1+ 2x2 6 (recurso 2, M 2) x1+ x2 1 (recurso 3) x2 2 (recurso 4) xk 0, k Solucin ptima: x1= 3, x2= 1.5, z = 21 Dual de Ready Mikks Minimizar w = 24x1+ 6y2+ y3+ 2y4 sujeta a 6y1+ y2 y3 5 4y1+ 2y2+ y3+ y4 4 yk 0, k Solucin ptima: y1= 0.75, y2= 0.5, y3= y4= 0, w = 21

En resumen, el modelo de Reddy Mikks maneja la produccin de dos clases de pintura (para
exteriores y para interiores) usando dos materias primas, M 1 y M2 (recursos 1 y 2) y sujeta a las condiciones del mercado representadas por las restricciones tercera y cuarta. El modelo busca determinar las toneladas de pinturas para exteriores y para interiores que maximicen la utilidad

(expresada en miles de dlares).

La solucin dual optima indica que el valor por unidad de la materia prima M1 (recurso 1) es

y1=

0.75 (o sea, $750 por tonelada), y por unidad de materia prima M 2 (recurso 2) es y2= 0.5 (es decir, $500 por tonelada). En la seccion 2.3.3 mostramos en forma grca que esos mismos resultados son vlidos para los intervalos (20, 36) y (4, 6.67), para los recursos 1 y 2, respectivamente (esos intervalos

tambin se deducirn en forma algebraica en la seccion 4.5.1). As, la materia prima M 1 se puede
aumentar desde su consumo actual de 24 toneladas, hasta un mximo de 36 toneladas, con un

aumento correspondiente en la utilidad de 12 $750 = $9000. De igual forma, el lmite para la materia

prima M2 puede aumentarse desde 6 toneladas hasta un mximo de 6.67 toneladas, con un aumento correspondiente en la utilidad de 0.67 $500 = $335. Se pueden mostrar interpretaciones parecidas si bajan las cantidades de materia prima respecto a los niveles actuales, pero dentro de los intervalos de aplicabilidad indicados. La explicacin no quiere decir que los recursos mencionados no se puedan cambiar a valores fuera de los intervalos citados. Slo indica que la utilidad por unidad, para cada recurso, slo se aplica dentro de los mrgenes especicados.
Para los recursos 3 y 4, que representan los requerimientos del mercado, los precios duales (ambos

valores duales ptimos) son cero, lo que indica que sus recursos asociados son abundantes. De aqu que su valor por unidad es cero.

Interpretacin econmica de restricciones duales Se pueden interpretar las restricciones duales, usando la siguiente frmula, que indica que en cualquier iteracin primal:

De nuevo se aplicar el anlisis dimensional para interpretar esta ecuacin. La utilidad cj por unidad de actividad j est en $ por unidad. En consecuencia, para tener consistencia, la cantidad mi=1aijyi tambin debe estar en $ por unidad. Adems, como cj representa una utilidad, la cantidad mi=1aijyi, que aparece en la ecuacin con signo contrario, debe representar un costo. Al mismo tiempo, como aij es la cantidad del recurso i que usa la actividad j, las variables duales yi deben representar al costo imputado por unidad de recurso i y se puede considerar que la cantidad mi=1aijyi es el costo imputado de todos los recursos necesarios para producir una unidad de actividad j. La condicin de optimalidad de maximizacin del mtodo simplex indica que un aument en la cantidad de una actividad, j no usada (no bsica) puede mejorar la utilidad a y slo en caso de que su coeciente objetivo (m i=1 ij i cj) sea negativo. En funcin de la interpretacin anterior, esta condicin establece que:

Para que el lector se familiarice con la notacin normal que se usa en las publicaciones presentaremos la denicin que representa el costo imputado de los recursos usados, por

unidad de actividad j. La notacin (zj cj) es el coeciente objetivo de xj en la tabla simplex y se llama con frecuencia costo reducido de la actividad j. En realidad, en algunos libros se usa (zj cj) para calcular en forma directa el coeciente de la ecuacin objetivo (en lugar de usar operaciones de la de Gauss-Jordan). El uso de (zj cj) en los clculos simplex es, en realidad, una parte del mtodo simplex revisado que describiremos ms adelante.