Cada problema de programación lineal ( Primal ) está
estrechamente relacionado con otro problema simétrico a él, denominado problema
dual.
El dualismo es una teoría que surge como consecuencia de
una profundización en el estudio de la programación lineal porque la
distribución de los recursos y la formación de los precios son dos aspectos del
mismo problema. Entonces la doble formulación de la programación lineal no se
debe considerar como un simple ejercicio matemático, sino que una y otra versión
del problema vienen a explicar dos aspectos económicos distintos para una misma
situación problémica. Una propiedad fundamental de la relación entre el primal
y el dual es que la solución optima de cualquiera de estos problemas
proporciona la solución óptima para el otro.
De allí la importancia de la realización de
este blog donde se estará hablando de todo lo referente a la dualidad de
programación lineal tema de mucha importancia en especial para los estudiantes
de Informática.
No hay comentarios:
Publicar un comentario