Categorias: Todos - soluciones - iteración - simplex - análisis

por Diego Alejandro 4 anos atrás

315

Dualidad y analisis postoptimo

En el ámbito de la programación lineal, la dualidad y el análisis postóptimo juegan un papel fundamental para entender y optimizar soluciones. El método simplex y sus variaciones, como el simplex generalizado y el dual, son técnicas esenciales para resolver problemas de optimización lineal.

Dualidad y analisis postoptimo

Dualidad y analisis postoptimo

condiciones

dual de optimalidad
dual de factibilidad

soluciones

dual
primal

cambios que afectan la factibilidad

adicion de una nueva actividad
cambios en los coeficientes de la f.o.
adicion de una nueva restriccion
cambios en el lado derecho

algoritmos

simplex generalizado
simplex dual

Diseño de la tabla simplex

iteracion general
matriz inversa
tabla inicial
matriz identidad