UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

FACULTAD DE INGENIERIA DE MINAS, GEOLOGIA Y METALURGIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE MINAS

ANALISIS DE SISTEMAS MINEROS

DUALIDAD

MSC.ING GUSTAVO BOJRQUEZ HUERTA

ENERO 2012

DUALIDAD
El dual es un problema de Programacin lineal (PL) que
se obtiene matemticamente de un modelo primal de PL
dado. Los problemas dual y primal estn relacionados a
tal grado, que la solucin smplex ptima de cualquiera de
los dos problemas conduce en forma automtica a la
solucin ptima del otro.
El mtodo smplex adems de resolver un problema de
PL llegando a una solucin ptima nos ofrece ms y
mejores elementos para la toma de decisiones.
La
dualidad y el anlisis de sensibilidad son
potencialidades de ste mtodo.

El concepto de dualidad indica que para cada problema de

PL hay una asociacin y una relacin muy importante con
otro problema de programacin lineal, llamado
precisamente dual.
La relacin entre el problema dual y su asociado, es
decir el problema original llamado primal, presenta
varias utilidades:
Aporta elementos que aumentan sustancialmente la
compresin de la PL.
El anlisis de dualidad es una herramienta til en la
solucin de problemas de PL, por ejemplo: ms
restricciones que variables.
El problema dual tiene interpretaciones e informaciones
importantes que muestran que los anlisis marginales
estn siempre involucrados implcitamente al buscar la
solucin ptima a un problema de PL.

Conversin de un Problema Primal a Dual

Un problema dual se formula de un problema primal de la siguiente
forma:
1. Si el primal es un problema de maximizacin su dual ser un
problema de minimizacin y viceversa.
2. Los coeficientes de la funcin objetivo del problema primal se
convierten en los coeficientes del vector de la disponibilidad en
el problema dual.
3. Los coeficientes del vector de disponibilidad del problema
original se convierten en los coeficientes de la funcin objetivo
(vector de costo o precio) en el problema dual.
4. Los coeficientes de las restricciones en el problema primal, ser
la matriz de los coeficientes tecnolgicos en el dual.
5. Los signos de desigualdad del problema dual son contrarios a
los del primal.
6. Cada restriccin en un problema corresponde a una variable en
el otro problema. Si el primal tiene m restricciones y n
variables, el dual tendr n restricciones y m variables. As, las
variables Xn del primal se convierte en nuevas variables Ym en
el dual.

FORMA CANONICA DEL

PRIMAL
MAX Z= CX
Sujeto a:
AX b
X 0

FORMA CANONICA DEL

DUAL
MIN Z= BY
Sujeto a:
AY C
Y 0

Si el problema primal es: MAX Z= 45X1 + 17X2 + 55X3

Sujeto a:
X1 + X2 + X3 200
9X1 + 8X2 + 10X3 5000
10X1+ 7X2 + 21 X3 4000
Xj 0
El problema dual ser:
MIN Z= 200Y1 + 5000Y2 + 4000Y3
Sujeto a:
Y1 + 9Y2 + 10Y3 45
Y1 + 8Y2 + 7Y3 17
Y1 + 10Y2 + 21Y3 55
Yj 0

Si el problema primal es:

MAX Z= 45X1 + 17X2 + 55X3
Sujeto a:
X1 + X2 + X3 200
9X1 + 8X2 + 10X3 5000
10X1+ 7X2 + 21 X3 4000
Xj 0
El problema dual ser:
MIN Z= 200Y1 + 5000Y2 + 4000Y3
Sujeto a:
Y1 + 9Y2 + 10Y3 45
Y1 + 8Y2 + 7Y3 17
Y1 + 10Y2 + 21Y3 55
Yj 0