RELACIONES DUALES PRIMALES
UNIVERSIDAD FRANCISCO GAVIDIA (CRO)
“Facultad de Ingeniería y Arquitectura”
Catedrático:
Ing. GEORGETH RENAN WENNER OSMARO
CICLO: II-2015
Tema:
RELACIONES DUALES PRIMALES
Asignatura:Investigación de Operaciones I
GRUPO: V03
ALUMNOS:
1. Zuleyma Emperatriz Zepeda Acosta ZA200108
RELACIONES DUALES PRIMALES
Las relaciones duales primales poseen importantes propiedades yrelaciones notables con respecto al problema lineal original, problema que para diferencia del dual se denomina entonces como: Problema Primal.
Las relaciones se enumeran de la siguiente manera:
1. Elproblema dual tiene tantas variables como restricciones tiene el programa primal.
2. El problema dual tiene tantas restricciones como variables tiene el programa primal.
3. Los coeficientes de lafunción objetivo del problema dual son los términos independientes de las restricciones del programa primal.
4. Los términos independientes de las restricciones del dual son los coeficientes de la funciónobjetivo del problema primal.
5. La matriz de coeficientes técnicos del problema dual es la traspuesta de la matriz técnica del problema primal.
6. El sentido de las desigualdades de las restriccionesdel problema del dual y el signo de las variables del mismo problema, dependen de la forma de que tenga el signo de las variables del problema primal y del sentido de las restricciones del mismoproblema,
7. Si el programa primal es un problema de maximización el problema dual es un problema de minimización.
8. El problema dual de un problema dual es el programa primal original
MAXIMIZACIONMINIMIZACION.
RESTRICCIONES ≤ ≥VARIABLES
≥ ≤
= > <...
Regístrate para leer el documento completo.