Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema dual
Cada problema de programación lineal (Primal) está estrechamente relacionado con otro problema simétrico a
El dualismo es una teoría que surge como consecuencia de una profundización en el estudio de la
programación lineal porque la distribución de los recursos y la formación de los precios son dos aspectos del
mismo problema. Entonces la doble formulación de la programación lineal no se debe considerar como un
simple ejercicio matemático, sino que una y otra versión del problema viene a explicar dos aspectos
económicos distintos para una misma situación polémica. Una propiedad fundamental de la relación entre el
primal y el dual es que la solución óptima de cualquiera de estos problemas proporciona la solución óptima
para el otro.
Puede ser utilizada para resolver el caso en que se debe considerar la introducción de una nueva
variable en el primal una vez que ha de sido obtenida la solución óptima, sin tener que resolver
completamente el problema.
El problema primal y dual explica dos aspectos económicos distintos de un mismo problema. Las variables
duales nos vienen a medir el valor de los recursos imputados a la producción, pero esta valoración tiene unas
características peculiares, está realizada en términos de costos de oportunidad. Esto quiere decir que aquellos
factores (o restricciones) cuyas existencias no quedan agotadas en el programa óptimo establecido, tienen un
costo nulo desde el anterior punto de vista, pues bajo el prisma exclusivo del sistema empresarial es un bien
En consecuencia, la función objetivo, medirá el costo total de los factores imputados a la producción, valor
que ha de igualarse al rendimiento total hallado en la función económica del primal para que se produzca el
equilibrio. Explicaremos con más detalle la interpretación económica del problema dual.
Para la realización de este análisis vamos a partir del supuesto que se tiene un problema de programación
De lo anteriormente expuesto se puede deducir que existe una estrecha relación entre el problema primal y
de orden r x s. Además las variables del primal y el dual son diferentes, ya que X será un vector de r-
Los términos independientes del conjunto de las restricciones del problema primal forman los
Los coeficientes de la función objetivo del primal forman los términos independientes de las
Las restricciones del dual cambian su sentido al igual que el criterio de optimización en términos de
mínimo o máximo.
A cada restricción del problema primal le corresponde una variable dual y análogamente a cada
forma:
2. Los coeficientes de la función objetivo del primo se convierten en las restricciones constantes de las
3. Las restricciones de las ecuaciones del primo se convierten en los coeficientes de la función objetivo
del dual.
4. Los coeficientes de las variables del dual en las ecuaciones restrictivas son obtenidas sacando la
transpuesta de la matriz de coeficientes del primo (los arreglos de los coeficientes en las columnas
6. Las Xn variables del primo son remplazadas por Wm variables en el dual. Notación matemática:
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
Es importante recordar que el cálculo de matrices es esencial para el cálculo de tablas simplex, donde se usan
principalmente las operaciones vector renglón por matriz, matriz por vector columna y escalar por matriz.
Recordando que una matriz A de tamaño m por n es un arreglo rectangular de m renglones y n columnas.
Más adelante veremos con mayor profundidad lo relacionado con este tema pero debemos recordarte la
importancia de dominar bien los conceptos de dualidad y los aspectos relacionados con el método dual y con
su solución.