Dualidad - Investigacion de Operaciones
Páginas: 3 (727 palabras)
Publicado: 30 de mayo de 2013
DUALIDAD
El dual es un problema de PL que se obtiene matemáticamente de un modelo primal de PL dado. Los problemas dual y primal están relacionados a tal grado, que la solución símplexóptima de cualquiera de los dos problemas conduce en forma automática a la solución óptima del otro.
El método símplex además de resolver un problema de PL llegando a una solución óptima nos ofrece másy mejores elementos para la toma de decisiones. La dualidad y el análisis de sensibilidad son potencialidades de éste método.
En la mayoría de los procedimiento de PL, el dual se define paravarias formas del primal, dependiendo de los tipos de restricciones, de los signos de las variables y del sentido de la optimización. La experiencia nos indica que en ocasiones, los principiantes seconfunden con los detalles de esas definiciones. Más importante aún es que el uso de esas definiciones múltiples puede conducir a interpretaciones inconsistentes de los datos en la tabla símplex, sobretodo en lo que respecta a los signos de las variables.
El concepto de dualidad indica que para cada problema de PL hay una asociación y una relación muy importante con otro problema de programaciónlineal, llamado precisamente dual.
ü La relación entre el problema dual y su asociado, es decir el problema original llamado primal, presenta varias utilidades:
ü Aporta elementos queaumentan 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.
ü Elproblema 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.
sujeto a;
¿Cómo convertir un...
El dual es un problema de PL que se obtiene matemáticamente de un modelo primal de PL dado. Los problemas dual y primal están relacionados a tal grado, que la solución símplexóptima de cualquiera de los dos problemas conduce en forma automática a la solución óptima del otro.
El método símplex además de resolver un problema de PL llegando a una solución óptima nos ofrece másy mejores elementos para la toma de decisiones. La dualidad y el análisis de sensibilidad son potencialidades de éste método.
En la mayoría de los procedimiento de PL, el dual se define paravarias formas del primal, dependiendo de los tipos de restricciones, de los signos de las variables y del sentido de la optimización. La experiencia nos indica que en ocasiones, los principiantes seconfunden con los detalles de esas definiciones. Más importante aún es que el uso de esas definiciones múltiples puede conducir a interpretaciones inconsistentes de los datos en la tabla símplex, sobretodo en lo que respecta a los signos de las variables.
El concepto de dualidad indica que para cada problema de PL hay una asociación y una relación muy importante con otro problema de programaciónlineal, llamado precisamente dual.
ü La relación entre el problema dual y su asociado, es decir el problema original llamado primal, presenta varias utilidades:
ü Aporta elementos queaumentan 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.
ü Elproblema 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.
sujeto a;
¿Cómo convertir un...
Leer documento completo
Regístrate para leer el documento completo.