EL PROBLEMA DUAL.-
Es un sub-problema de l problema primal que además ayuda
a comprobar su correcta resolución cuando el r...
a) El problema dual tiene tantas variables como restricciones tiene el programa primal.
b) El problema dual tiene tantas r...
TABLA DE TUCKER
MAXIMIZACIÓN MINIMIZACIÓN
RESTRICCIONES
≤
≥
=
VARIABLES
≥
≤
><
RESTRICCIONES
≥
≤
=
VARIABLES
≥
≥
><
Próxima SlideShare
Cargando en…5
×

pROBLEMA DUAL

441 visualizaciones

Publicado el

DIAPOSITIVAS

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
441
En SlideShare
0
De insertados
0
Número de insertados
5
Acciones
Compartido
0
Descargas
16
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

pROBLEMA DUAL

  1. 1. EL PROBLEMA DUAL.- Es un sub-problema de l problema primal que además ayuda a comprobar su correcta resolución cuando el resultado de la FO es igual o mayor al del PP. Si una variable de primal es positiva, entonces la correspondiente restricción del dual es una restricción saturada, es decir, se verifica como una igualdad. Si una restricción del primal es no saturada, entonces la variable de dual asociada debe ser nula.
  2. 2. a) El problema dual tiene tantas variables como restricciones tiene el programa primal. b) El problema dual tiene tantas restricciones como variables tiene el programa primal c) Los coeficientes de la función objetivo del problema dual son los términos independientes de las restricciones o RHS del programa primal d) Los términos independientes de las restricciones o RHS del dual son los coeficientes de la función objetivo del problema primal e) La matriz de coeficientes técnicos del problema duales la traspuesta de la matriz técnica del problema primal. f) El sentido de las desigualdades de las restricciones del problema 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 mismo problema g) Si el programa primal es un problema de maximización, el programa dual es un problema de Minimización h) El problema dual de un problema dual es el programa primal original.
  3. 3. TABLA DE TUCKER MAXIMIZACIÓN MINIMIZACIÓN RESTRICCIONES ≤ ≥ = VARIABLES ≥ ≤ >< RESTRICCIONES ≥ ≤ = VARIABLES ≥ ≥ ><

×