Professional Documents
Culture Documents
Resumen.
Asociado a cada problema de programacin matemtica (lineal o no lineal), existe
otro problema llamado problema dual que posee importantes propiedades y
relaciones notables con respecto al problema original o primal.
Introduccin.
Dado un problema que llamaremos primal:
F(x)
Maximizar:
S.A G ( x ) b
L ( x , )=F ( x ) [g ( x )b ]
Minimizar:
Funcin de LAGRANGE
dL
S.A dx ( x , )=0
Para:
x D
y,
F ( x ) L( x , )
Ahora para el caso lineal se puede demostrar fcilmente que para un primal de la
forma:
c x
Maximizar:
S.A:
Ax b
A =c
Para: 0
*nota: las variables ( x ) han desaparecido en el dual, por la definicin general
anterior (Lagrange y diferenciacin).
SI
=
N
O
SI
NO
S.A:
1 + 2 2 2
1 - 2 3
2 1 + 3 2 5
1 + 2 2
31 + 2 3
1 0, 2 0
Ventaja importante
Una ventaja de la dualidad, es la posibilidad de resolver grficamente algunos
problemas.
Considerando el problema anterior:
Minimizar: 2 x1 + 3 x2 + 5 x3 + 2 x4 + 3 x5
S.A:
x1 + x2 + 2 x3 + x4 + 3 x5 4
2 x1 - x2 + 3 x3 + x4 + x5 3
x1 0 , x2 0 , x3 0 , x4 0 , x5 0
El dual es:
Maximizar: 4 1 + 3 2
S.A:
1 + 2 2 2
1 - 2 3
2 1 + 3 2 5
1 + 2 2
3 1 + 2 3
1 0, 2 0
Este problema solo tiene dos variables y cinco restricciones por tanto el mismo se
puede resolver grficamente a diferencia del problema Primal donde se tena 5
variables y 2 restricciones:
Grafica de funciones.
Ahora en el primal:
Para la solucin se usara el programa de software JSIMPLEX:
Primero se prepara el software:
Luego:
*nota: ambas soluciones tanto en el problema dual y primal son las mismas como
era de esperarse segn la teora de la dualidad.
CONCLUSIONES:
Por qu se plantea el programa dual?
Por una parte permite resolver problemas lineales donde el nmero de restricciones
es mayor que el nmero de variables. Gracias a los teoremas la solucin de unos de
los problemas (primal o dual) nos proporciona de forma automtica la solucin del
otro programa.
Qu significado tiene su solucin?
La dualidad permite realizar importantes interpretaciones econmicas de los
problemas de programacin lineal.
La solucin del dual se puede obtener desde el primal?
La dualidad permite generar mtodos como el mtodo dual del simplex de gran
importancia en el anlisis de postoptimizacin y en la programacin lineal
paramtrica.