1.13 Relación Entre El Modelo Primo y El Modelo Dual

1.
13 Relación entre el Modelo Primo y el Modelo Dual
Cada problema de programación lineal (Primal) está estrechamente

relacionado con otro problema simétrico a él, denominado problema dual.
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.
La importancia de la teoría de la dualidad se puede resumir, entre otros

aspectos, en lo siguiente:
 Permite resolver problemas de programación lineal de forma más rápida y

sencilla.
 Es otra vía para resolver un problema de programación lineal.
 Facilita profundizar en el contenido económico del problema original
(primal).
 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.
Interpretación económica del problema dual
 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 libre al
estar en exceso.
 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 lineal donde se maximiza el valor
de la función objetivo, por ejemplo la ganancia.
Relaciones entre el método primal y el dual
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:
 El dual tiene la matriz D transpuesta, es decir, si suponemos que D es de

orden s x r, entonces Dt es de orden r x s. Además las variables del primal y
el dual son diferentes, ya que X será un vector de r-componentes mientras
que el vector Y tendrá s-componentes.
 Los términos independientes del conjunto de las restricciones del
problema primal forman los coeficientes de la función objetivo del dual.
 Los coeficientes de la función objetivo del primal forman los términos
independientes de las restricciones del dual.
 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 restricción del dual le corresponde una variable del
primal.
 Si se halla el dual del problema dual, obtendremos el problema primal.
Mecánicamente el dual es formulado partiendo del problema primo en la
siguiente forma:
1. Si el primo es un problema de Maximización, el dual es un problema de
Minimización y viceversa.
2. Los coeficientes de la función objetivo del primo se convierten en las
restricciones constantes de las ecuaciones del dual.
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 del primo se convierten en
los coeficientes de las filas en el dual y viceversa).
5. Los signos de la desigualdad son invertidos.
6. Las Xn variables del primo son remplazadas por Wm variables en el dual.
Notación matemática: Primo Contiene m ecuaciones y n variables. Dual
Contiene n ecuaciones y m variables.
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.
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.
Libro TAHA H. 2004. Investigación de operaciones. Pearson educación.

Séptima edición. México. 848 p. ISBN: 970-26-0498-2

1.13 Relación Entre El Modelo Primo y El Modelo Dual

Cargado por

Copyright:

Formatos disponibles

1.13 Relación Entre El Modelo Primo y El Modelo Dual

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1.13 Relación Entre El Modelo Primo y El Modelo Dual

Cargado por

Copyright:

Formatos disponibles

1.

13 Relación entre el Modelo Primo y el Modelo Dual

Cada problema de programación lineal (Primal) está estrechamente

El dualismo es una teoría que surge como consecuencia de una profundización

La importancia de la teoría de la dualidad se puede resumir, entre otros

 Permite resolver problemas de programación lineal de forma más rápida y

Relaciones entre el método primal y el dual

De lo anteriormente expuesto se puede deducir que existe una estrecha

 El dual tiene la matriz D transpuesta, es decir, si suponemos que D es de

Es importante recordar que el cálculo de matrices es esencial para el cálculo

Libro TAHA H. 2004. Investigación de operaciones. Pearson educación.

También podría gustarte