SANCHEZ ALTAMIRANO OMAR

JOSUE RUIZ SNCHEZ

MTODO DEL DUAL (TEORIA DE DUALIDAD)

Todo problema de programacin lineal tiene asociado con l otro problema de
programacin lineal llamado DUAL. El problema inicial es llamado PRIMO y el
problema asociado (sombra) es llamado el problema PRIMO. Los dos juntos son
llamados problemas duales ya que ambos estn formados por el mismo conjunto
de datos. La solucin bsica factible ptima de estos problemas es tal que una
puede fcilmente ser usada para la solucin de la otra. La dimensin del problema
de programacin lineal influencia la eleccin del clculo del primo o del dual. Si el
primo tiene mas ecuaciones que variables, es frecuentemente mas fcil obtener la
solucin del dual ya que menor numero de iteraciones son requeridas. Adems si
el primo tiene solucin, el dual 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.
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 del primo se convierten en los
coeficientes de las filas en el dual y viceversa ).
4. Los signos de la desigualdad son invertidos. 5. Las Xn variables del primo son
remplazadas por Wm variables en el dual.
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 son
llamadas algunas veces costos marginales o precios sombra. Las variables del
Dual Wm en un problema primo de Minimizacin de costos, son los costos
marginales de cada insumo producto adicional. La limitacin b en las ecuaciones
del Primo determina si las variables del Dual se relacionan en insumos
productos marginales. Si la limitacin b restringe a los factores de produccin, el
anlisis marginal se refiere al insumo. Si la limitacin b en las ecuaciones restringe
el producto el anlisis marginal se refiere al producto. El conocimiento de cuanta
ganancia o costo cambiarn con una unidad adicional de cada uno de los varios
recursos, puede ser una informacin valiosa.