Estoy estudiando programación lineal y me encontré con primal-dual
algoritmo en Linear Programming
. Lo he entendido, pero no consigo comprender por qué hay que calcular un dual, si el problema se puede resolver en el espacio primario. ¿Hay alguna ventaja inherente?
Estoy de acuerdo con las pruebas de la dualidad débil y la dualidad fuerte, pero me pregunto cuál es la razón.
Se agradece cualquier ayuda.
0 votos
A pregunta relacionada desde la perspectiva de la informática teórica.