Logo es.boatexistence.com

¿Qué es la dualidad fuerte?

Tabla de contenido:

¿Qué es la dualidad fuerte?
¿Qué es la dualidad fuerte?

Video: ¿Qué es la dualidad fuerte?

Video: ¿Qué es la dualidad fuerte?
Video: 21. Resultados de dualidad (Dualidad fuerte, dualidad débil, holgura complementaria, precio sombra) 2024, Mayo
Anonim

La dualidad fuerte es una condición en la optimización matemática en la que el objetivo óptimo primario y el objetivo óptimo dual son iguales. Esto es lo opuesto a la dualidad débil.

¿Se mantiene la fuerte dualidad?

En particular, la dualidad fuerte es válida para cualquier problema de optimización lineal factible. con un valor óptimo d⋆=0. La brecha de dualidad óptima es p⋆ − d⋆=1.

¿Qué es el teorema de la dualidad fuerte?

El teorema de la dualidad fuerte nos dice que si existen soluciones primarias y duales factibles, entonces existen soluciones primarias y duales factibles que tienen el mismo valor objetivo.

¿Qué se entiende por dualidad débil?

De Wikipedia, la enciclopedia libre. En matemáticas aplicadas, la dualidad débil es un concepto de optimización que establece que la brecha de dualidad siempre es mayor o igual que 0 Eso significa que la solución al problema dual (minimización) siempre es mayor que o igual a la solución de un problema primal asociado.

¿La dualidad fuerte siempre es válida para LP?

Corolario 11.11 La dualidad fuerte es válida para los PL, excepto cuando los problemas primal y dual son inviables, en los que f⋆=∞ y g⋆=−∞.

Recomendado: