La relación entre el problema dual y su asociado, es decir el problema original llamado primal, presenta varias utilidades:
Aporta elementos que aumentan sustancialmente la compresión de la PL.
El análisis de dualidad es una herramienta útil en la solución de problemas de PL, por ejemplo: más restricciones que variables.
Aporta elementos que aumentan sustancialmente la compresión de la PL.
El análisis de dualidad es una herramienta útil en la solución de problemas de PL, por ejemplo: más restricciones que variables.
El problema dual tiene interpretaciones e informaciones importantes que muestran que los análisis marginales están siempre involucrados implícitamente al buscar la solución óptima a un problema de PL.
La forma estándar general del primal se defina como; para maximizar o minimizar.
EJEMPLO:
Z=max 3x+8x2+2x3-4x4
Modelo primario
X1+X2+2X3+3X4<5>
Modelo primario
X1+X2+2X3+3X4<5>
X1+X2 <1>
X3+X4<46
No hay comentarios:
Publicar un comentario