¿Cuáles son los teoremas de la dualidad en programación lineal?

Teorema de la Dualidad. La condición necesaria y suficiente para que exista solución óptima del primal ( x* ), es que exista una solución óptima para el dual ( λ* ) y que valor de la función objetivo de ambos programas sea igual, es decir Z(x*) = G(λ*).

¿Qué es el teorema de dualidad y cómo se utiliza en el flujo de corriente?

En ingeniería eléctrica, los términos eléctricos se asocian en pares llamados duales. El dual de una relación se forma intercambiando tensión y corriente en una expresión. La expresión dual generada es una de la misma forma.

¿Qué es la dualidad en programación lineal?

Relaciones de Dualidad en Programación Lineal (Pasar de Primal a Dual) El modelo dual de un problema de Programación Lineal consiste en una instancia alternativa de modelamiento matemático que nos permite rescatar la información del problema original conocido comúnmente como modelo primal. En consecuencia es suficiente con resolver uno de ellos

¿Cómo resolver el problema dual?

Este problema puede ser resuelto a través del método simplex dualcomo se explica en detalle en dicha sección. Se obtiene de esta forma la siguiente solución óptima: A=8, B=10, C=60, con valor óptimo de 6.620. Si multiplicamos las restricciones del problema dual por estos multiplicadores logramos la mejor cota superior:

¿Cuál es la diferencia entre un problema primal y un problema dual?

Si el problema primal es no acotado, entonces el dual es infactible. Alternativamente si el problema primal es infactible, entonces el dual es no acotado. TEOREMA DE HOLGURAS COMPLEMENTARIAS:Una variable en el primal esta asociada a una restricción en el dual (y viceversa).

¿Cuál es la diferencia entre el Primal y el dual?

En este sentido si en el primal existe una variable no básica (valor igual a cero), en el dual la restricción asociado no está activa, es decir, no se cumple en igualdad. Análogamente, si la variable es básica en el primal, la restricción asociada en el dual se cumple en igualdad.