Aplicaciones de la idea fundamental (I)

La idea fundamental tiene una gran variedad de aplicaciones en programación lineal. Una de ellas influye el método símplex revisado. Según se describió en la sección anterior (véase la tabla 5.7), este método utiliza S* = B^-1 y la tabla símplex inicial para calcular todos los números relevantes de la tabla símplex actual en cada iteración. Va aun más lejos que la idea fundamental al utilizar B^-1 para calcular el mismo y* como y* = cBB^-1

Otra aplicación incluye la interpretación de los precios sombra (y1*, y2*,....,y*m) descritos en la sección 4.7. La idea fundamental revela que Z* (el valor de Z para la solución óptima) es

en el problema de la Wyndor Glass Co. Esta ecuación conduce inmediato a la interpretación de las yi* dada en la sección 4.7.