Nuestra definición del problema dual requiere expresar el problema primal en forma de
ecuaciones, como se presentó anteriormente: todas las restricciones son ecuaciones, con
lado derecho no negativo y todas las variables son no negativos. Este requisito es
consistente con el formato de la tabla de inicio sımplex. En consecuencia, todo resultado
obtenido a partir de la solución primal óptima se aplican en forma directa al problema dual
asociados.
xj0,j=1,2,...n (3)
Cada uno de los problemas abordados hasta entonces en los módulos anteriores
se consideran problemas primales dado que tienen una relación directa con la
necesidad del planteamiento, y sus resultados responden a la formulación del
problema original; sin embargo cada vez que se plantea y resuelve un problema
lineal, existe otro problema ínsitamente planteado y que puede ser resuelto, es
el considerado problema dual, el cual tiene unas importantes relaciones y
propiedades respecto al problema primal que pueden ser de gran beneficio para
la toma de decisiones.
Los problemas primales y duales se encuentran ligados por una serie de
relaciones, saber la existencia de estas puede ser considerado de gran utilidad
para la resolución de problemas que parecen no factibles, o que no pueden ser
resueltos mediante un método en particular.
Tabla de TUCKER
IMPORTANCIA DE LA DUALIDAD EN
PROGRAMACIÓN LINEAL
La resolución de los problemas duales respecto a los primales se justifica dada
la facilidad que se presenta dados problemas donde el número de restricciones
supere al número de variables. Además de tener gran aplicación en el análisis
económico del problema.
Otra de las ventajas que presenta es que dado a que el número de restricciones
y variables entre problema dual y primal es inverso, se pueden resolver
gráficamente problemas que presenten dos restricciones sin importar el número
de variables.
Problema dual
Cada problema de programación lineal (Primal) está estrechamente relacionado con otro
problema simétrico a él, denominado problema dual.
Para la realización de este análisis vamos a partir del supuesto que se tiene un problema
de programación lineal donde se maximiza el valor de la función objetivo, por ejemplo la
ganancia.
De lo anteriormente expuesto se puede deducir que existe una estrecha relación entre el
problema primal y dual que puede expresarse en lo siguiente:
Ahora cuando nos referimos a la relación Primal-Dual, lo podemos ver como un concepto
derivado de la teoría del Caos y su nombre hace referencia a proverbios chinos que
señalan cómo el simple aleteo de una mariposa puede provocar grandes cambios, frases
como, “el aleteo de las alas de una mariposa se puede sentir al otro lado del mundo”
(proverbio chino) o “el aleteo de las alas de una mariposa puede provocar un Tsunami al
otro lado del mundo” así como también “El simple aleteo de una mariposa puede cambiar
el mundo”.
De una forma menos sutil pero igual de importante sucede cuando se hacen cambios en
los modelos de programación lineal. Los cambios que se hacen en el modelo original de
programación lineal afectan a los elementos de la tabla óptima actual, es decir, la que se
tiene en el momento, que a su vez puede afectar la optimalidad y/o factibilidad de la
solución actual.