Método Algebraico

Método simplex Algebraico

Paso 1 Encontrar una Solución Básica Factible inicial Expresando el modelo en forma estándar identificando las columnas de una matriz identidad de m x m.

Paso 2 Expresar las variables básicas y la función objetivo en función de las variables No básicas

Paso 3 Verificar Optimalidad La solución es óptima si: La función objetivo no puede mejorar de valor al incrementar el valor de cualquiera de las Variables No Básicas

Paso 4 Identificar Nuevas variables básica y No básica Nueva VB: la VNB que mejora más la función objetivo. Nueva VNB: la VB que se hace igual a 0 al tomar la nueva VB el máximo valor posible.

Paso 5 Regresar al paso 2,3,4 hasta encontrar la solución.