Professional Documents
Culture Documents
TEORA DE LA DUALIDAD
Todo modelo que representa al problema de
programacin lineal tiene asociado un
segundo problema; al que se le denomina
DUAL; de ahora en adelanto al primer
problema (el que planteamos al inicio y con el
qu hemos trabajado) le denominaremos
PRIMAL. Los dos poseen propiedades muy
relacionadas, de tal manera que la solucin
ptima de uno de ellos proporciona
informacin completa sobre la solucin
ptima del otro.
TEORA DE LA DUALIDAD
Las relaciones entre el primal y el dual
se utilizan para reducir el esfuerzo de
computo en ciertos problemas y para
obtener informacin adicional sobre
las variaciones en la solucin ptima
debidas a ciertos cambios en los
coeficientes y en la formulacin del
problema, A esto se le conoce como el
ANLISIS DE SENSIBILIDAD.
TEORA DE LA DUALIDAD
Es conveniente analizar y utilizar alguno de estos
modelos para facilitarnos el trabajo a desarrollar,
dependiendo del problema. Si el primal tiene ms
ecuaciones que variables, es frecuentemente ms
fcil obtener la solucin del dual ya que menor
nmero de iteraciones sern necesarias o
requeridas. Adems si el primal tiene solucin, el
dual tambin tendr solucin. Una vez que el
problema dual es formulado, el procedimiento de
solucin es exactamente el mismo que para
cualquier problema de programacin lineal.
EJEMPLO
EJEMPLO
TABLA INICIAL
X1 = 0 X2 = 60
X3s = 400
X5s = 0
Este
modelo
ha
sido
resuelto
determinando el valor de las variables
de decisin; sin embargo se puede
optar por resolver el modelo DUAL
(siempre y cuando sea conveniente)
aplicando el mtodo simplex.
DUAL
TABLA INICIAL
X1 = Y3 = 0
X3 = Y1 = 400
X2 = Y4 = 60
X4 = Y2 = 0
b)
c)
d)
e)
EJEMPLO DE APLICACIN
Si
agregamos
las
variables
pertinentes tendremos un modelo de
la siguiente manera:
TABLA INICIAL
TABLA INICIAL