DUALIDAD Y ANÁLISIS

POSTÓPTIMO

Se define

Sistémicamente a partir del modelo de PL

primal, estos dos problemas están
relacionados ya que la solución óptima de
uno ayuda a la otra solución óptima.

Relaciones primal-dual

Diseño de la tabla Interpretación

Se pueden usar simplex económica de la Análisis post óptimo
dualidad Algoritmos simplex
Para calcular de adicionales
nuevo los elementos Representa El problema PL, Se ocupan de la:
de la tabla simplex esquemáticamente las
óptima. tablas simplex inicial y Se inicia,
generales. puede considerarse Sensibilidad de la
como un modelo de solución óptima al
Repaso de operaciones Luego sigue: asignación de recursos Siendo factible y determinar los
con matrices simples que busca maximizar los continúa siéndolo intervalos de los
ingresos con recursos hasta que se alcanza diferentes
Solución dual limitados. el óptimo
Definiciones de matrices: parámetros de PL
óptima y así permanece
que mantendrían las
hasta que se
Una matriz, A, de variables básicas
restaura la
tamaño (m x n) es un factibilidad, y el óptimas sin cambiar
conjunto rectangular simplex
Las soluciones primal y dual Se ocupan de los
Un vector fila, V, de generalizado
están estrechamente cambios de los
tamaño m es una matriz En los tres
relacionadas en el sentido de parámetros del
(1 x m). algoritmos se utiliza
que la solución óptima de
Un vector columna, P, modelo y de la
uno u otro problema da la el análisis pos
de tamaño n es una óptimo. determinación de la
solución óptima al otro.
matriz (n x 1). nueva solución