Presentacin de PowerPoint

DUALIDADTodo 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.El dual es formulado partiendo del problema primo en la siguiente forma:Formulacin del problema dual a partir del primal

EJEMPLO

TABLA PRIMAL-DUAL

RELACION

EJEMPLO