Introducción.
La dualidad constituye un topico de gran importancia para la programacion lineal
puesto que brinda las bases teoricas para comprender como cambia la solucion optima
de un problema cualquiera cuando cambian las constantes del modelo matematico, lo
que se conoce como analisis de sensibilidad o analisis post-optimo. Todo problema de
programacion lineal tiene otro problema de programacion lineal relacionado de
manera especial. Al problema que se formula originalmente se lo conoce como primal,
mientras que a su contraparte estrechamente relacionada se lo conoce como dual. Las
relaciones son tales que cada uno es el dual del otro y encontrar la solucion optima de
uno implica encontrar inmediatamente la solucion optima del otro.
A) Nombre de los modelos.
Los problemas duales simetricos son los que se obtienen de un problema primal en
forma canonica y ‘normalizada’, es decir, cuando llevan asociadas desigualdades de la
forma mayor o igual en los problemas de minimizacion, y desigualdades menor o igual
para los problemas de maximizacion.
Los restantes tipos de combinaciones de problemas, se conocen con el nombre de
duales asimetricos.
Las relaciones las podemos enumerar como siguen:
a) El problema dual tiene tantas variables como restricciones tiene el programa
primal.
b) El problema dual tiene tantas restricciones como variables tiene el programa
primal.
c) Los coeficientes de la funcion objetivo del problema dual son los terminos
independientes de las restricciones o RHS del programa primal.
d) Los terminos independientes de las restricciones o RHS del dual son los
coeficientes de la funcion objetivo del problema primal.
e) La matriz de coeficientes tecnicos del problema dual es la traspuesta de la
matriz tecnica del problema primal.
f) El sentido de las desigualdades de las restricciones del problema dual y el signo
de las variables del mismo problema, dependen de la forma de que tenga el
signo de las variables del problema primal y del sentido de las restricciones del
mismo problema.
g) Si el programa primal es un problema de maximizacion, el programa dual es un
problema de minimizacion.
h) El problema dual de un problema dual es el programa primal original.
B) Presentación de modelos.
C) Precios sombra.
Los precios sombra son una de las derivaciones más importantes del método de programación
lineal. Por ejemplo, cuando la empresa trata de minimizar el coste de una función de
producción, conoce los precios de los factores de producción que va a utilizar, pero no conoce
el precio del producto que va a lanzar al mercado. La empresa puede asignar unos precios a
esa producción a través de los "precios sombra" calculando su coste de oportunidad.
Los precios sombra nos indican cómo el valor máximo o mínimo de la función objetivo
responde a un cambio unitario en la restricción o condición. Por ejemplo, en nuestro ejemplo
anterior, el precio sombra de la producción expresa cuánto va a aumentar el coste mínimo si
se obtiene una unidad más de producto; por eso también se dice que los precios sombra están
detrás del significado del propio multiplicador de Lagrange.
D) ¿Dónde se localizan los precios sombra?
Las variables del dual o precios sombra se encuentran en la fila Zj–Cj bajo las columnas que
aportaron en la tabla inicial las variables de holgura.
Bibliografía.
Yapura, P. (s/f). La Dualidad y la Interpretación Económica del Método símplex. [Link]. Recuperado
el 12 de octubre de 2023, de
[Link]
:~:text=La%20dualidad%20constituye%20un%20tópico,sensibilidad%20o%20análisis%20post-
óptimo.
(S/f-b). [Link]. Recuperado el 12 de octubre de 2023, de [Link]
Precio sombra. (s/f). [Link]. Recuperado el 12 de octubre de 2023, de
[Link]
SNTIzNLtbLUouLM_DxbIwMDS0NDQ3OQQGZapUt-ckhlQaptWmJOcSoAL5MxlzUAAAA=WKE
de la otra. La dimensión del problema de programación lineal influencia la elección del cálculo del
primo o del dual. Si el primo tiene mas ecuaciones que variables, T. P. de P. L. T. A. C. él O. P. de P. L.
L. D. E. P. I. es L. P. y. el P. A. es L. el P. P. L. dos J. S. L. P. D. ya Q. A. E. F. P. el M. C. de D. L. S. B. F. Ó.
de E. P. es T. Q. U. P. F. S. U. P. la S., El primo tiene solución, es F. M. F. O. la S. del D. ya Q. M. N. de I.
S. R. A. si, El problema dual es formulado, el D. T. S. U. V. Q., & de programación lineal., el P. de S. es
E. el M. Q. P. C. P. (s/f). MÉTODO DEL DUAL (TEORIA DE DUALIDAD). [Link]. Recuperado el
12 de octubre de 2023, de [Link]
