Dualidad: La dualidad resulta de

buscar relaciones que permitan

obtener informacin adicional de un
problema de optimizacin general.
Esto,
traducido
a
que
la
programacin lineal nos conduce a
relaciones primal-dual.
Relacin
Primal-Dual:
esta
relacin consiste en que todo
problema de optimizacin primal
tiene un problema asociado dual
con numerosas propiedades que los
relacionan y nos permiten hacer un
anlisis de los problemas.
Utilidad del mtodo dual:

Aporta
elementos
que
aumentan sustancialmente la
compresin
de
la
programacin lineal.
El anlisis de dualidad es una
herramienta
til
en
la
solucin de problema de
programacin lineal, en caso
de que en nuestro ejercicio
tengamos ms restricciones
que variables.
Los problemas asociados al
mtodo
dual
tiene
interpretaciones
e
informacin importante.

Interpretacin Econmica de las

variables del Dual:
La solucin del problema Dual
representa
la
interpretacin
econmica que es una forma de
anlisis marginal ( Que pasar si
una entidad adicional del insumo es
utilizada?). Las variables del Dual
Wm en un problema Primo de
Maximizacin de ganancias, son las

ganancias marginales de cada

insumo o producto adicional. Las
variables del Dual Wm en un
problema primo de Minimizacin de
costos, son los costos marginales de
cada insumo producto adicional.
Ganancias marginales: Son las
ganancias de la produccin de un
producto adicional de las ya
producidas.
Costos marginales: son los costos
de producir una unidad adicional de
las ya propuestas dentro de la
produccin.
Estructura mtodo dual:

Por medio del mtodo dual

podemos resolver problemas
lineales que tienen ms
restricciones que actividades.
Para entender el concepto de
dualidad nos referimos a
matriz transpuesta.
Primal: modelo inicial del
problema
propuesto
a
desarrollar de programacin
lineal
Dual: Modelo que se obtiene
luego
de
hacer
las
conversiones

Mecnicamente
el
dual
es
formulado
partiendo
del
problema primo en la siguiente
forma:
Si el primo es un problema de
Maximizacin, el dual es un
problema
de
Minimizacin
y
viceversa.

1. Los coeficientes de la funcin

objetivo del primo se convierten en
las restricciones constantes de
Las ecuaciones del dual.
2.
Las
restricciones
de
las
ecuaciones del primo se convierten
en los coeficientes de la funcin
objetivo del dual.
3. 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

http://pastranamoreno.files.wordpre
ss.com/2012/09/metodo_dual1.pdf
http://www.zonaeconomica.com/
Ejemplos mtodo dual:
1)
Primo:
Min Z = 2X1 + 3X2
Sujeto a;
2X1 + X2 16
X1 + 3X2 20
X1 + X2 = 10
Xs0

Del primo se convierten en los

coeficientes de las filas en el dual y
viceversa).

Dual:

4. Los signos de la desigualdad son

invertidos.

Sujeto a;

5. Las Xn variables del primo son

remplazadas por Wm variables en el
dual.
Notacin matemtica:
Primo -Contiene m ecuaciones y n
variables.
Dual -Contiene n ecuaciones y m
variables.

Max Z=16W1 + 20W2+10W3

2W1 + W2 +W3 2
W1 + 3W2 +W3 3
W 1 0, ,W2 0, W3 no restringida
2)
Primo :
Min Z = -2X1 +13X2 +3X3 - 2X4+
X5 + 5X6
Sujeto a;
X1 - X2 + 4X4 X5+ X6 = 16
X1 + 7X4 - 2X5 + 3X6 - 1
5X2 + X3 - X4+ 2X5 - X6 5
Xi 0, para 1=1,2,3

Fuente bibliogrfica:

X4 0

+ + W3 3

X5, X6 No restringidas

4W1 + 7W2 - W3 -2

Dual:

W1 -2W2 +2W3 = 1

Max Z=16W1 - W2+ 5W3

5W1 + 3W2 - W3 = 5

Sujeto a;

W 1 no restringida, ,W2 0, W3 0

W1 + W2 + -2
-W1 + + 5W3 13