Dualidad

El concepto de dualidad corresponde a un problema de programación lineal que se obtiene matemáticamente de un modelo de primal de programación lineal dado. Ambos problemas, dual y primal, están muy relacionados, leía en un artículo sobre este tema que mencionaba esta relación, ya que la solución simplex optima de cualquiera de los dos problemas conduce en forma automática a la solución optima del otro.

También cabe mencionar que la dualidad es una herramienta útil en la solución de problemas de programación lineal ya que presenta mas restricciones que variables.

Para convertir un problema de primal a dual es sumamente sencillo sólo se debe de seguir los respectivos pasos y respetar las reglas correspondientes, en cuanto a si se refiere a maximizar o minimizar o si se refiere a igualdades.

Como se mencionó en la presentación vista en clase, los problemas duales parten de una solución óptima pero no factible, es decir, este mediante sus iteraciones va buscando la factibilidad en la solución del problema.