Fundamentos del Método Simplex en Programación Lineal

Funcionamiento del Método Simplex

Durante cada iteración, se elige una variable con coste reducido ______ para incluirla en la base y posiblemente aumentar el valor en problemas de ______.

Para mantener la viabilidad de la solución, se retira una variable ______ de la base mientras se realiza el proceso iterativo.

El método procede hasta que no hay mejoras en la función objetivo, indicando una solución ______ o un problema no factible o ______.

Costes reducidos en el Método Simplex

Criterio de selección para maximización

Regla del mínimo ratio

El Método ______ busca una solución óptima o determinar la ausencia de solución en un número ______ de pasos.

Si el Método Simplex concluye, puede resultar en una solución óptima ______, múltiples soluciones óptimas, o la no ______ del problema.