Giancarlo Saldaña Vázquez Diagrama de flujo Método simplex

Jonnathan González Joachin

Paso 1.- Verificar si todas las

variables de decisión tienen
coeficientes no negativos Paso 6.- No existe
en la función objetivo solución óptima

No

Paso 2.- Seleccionar una variable básica

inicial.
¿Se
• Puede elegir cualquier variable de Sí
verificó?
decisión con coeficiente positivo.
• Asignar el valor a cero a todas las
demás variables de decisión

Paso 4.- Identificar la variable no

básica que entrará en la base.

• Seleccionar la variable no
básica con el coeficiente más Paso 5.- Calcular los valores de la tabla
Paso 3.- Calcular los valores de las
negativo en la función simplex después de obtener la nueva
variables en la tabla simplex. Utiliza las
objetivo variable básica.
restricciones y la columna de
coeficientes de la función objetivo • Calcula utilizando el método de
para calcular los valores de las demás pivotaje para actualizar los
variables valores de la tabla.

Repetir los pasos 3-5 hasta que no hayan más

coeficientes negativos en la función objetivo