ALGORITMO DEL METODO SIMPLEX

INICIO
PASO 1: Colocar el problema (formulación) en su forma estándar
INICIO PASO 2: Plantear la tabla inicial o solución inicial (iteración cero)
i. Registrar los coeficientes de la f.o. cambiando de signo (fila 1)
ii. Registrar los coeficientes de las restricciones sin cambiar de signo (fila
2, fila 3, fila 4, …….)
VARIABLES BASICAS (VB, XB) VARIABLES NO BASICAS (VN, XN)
PASO 1 a. Tiene coeficiente cero en la fo a. Tiene coeficiente distinto a cero en
b. Las columnas correspondientes la f.o.
forman la matriz identidad b. Las columnas correspondientes no
c. El número de VB es igual al forman la matriz identidad
número de restricciones c. El número de VN es igual al
d. El valor de las VB es igual al LD número total de variables menos al
PASO 2
correspondiente número de restricciones
d. El valor de las VN es igual a cero
PASO 3: ¿Los coeficientes en la fila 1, son positivos?
Si es Si  Termina el proceso (FIN)
Si es No  Ir al Paso 4
PASO 3 FIN
PASO 4: Regla de E/S (Entrada y Salida)
REGLA DE ENTRADA REGLA DE SALIDA
Entra la VN cuyo coeficiente en la Fila 1 Sale la VB cuyo valor de radio (menor ρ)
sea el más negativo, a su columna se la sea el más pequeño excluyendo ceros y
llama columna pivote. negativos, a su fila se la denomina fila
pivote.
PASO 4 𝐿𝐷 𝑐𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑖𝑒𝑛𝑡𝑒
𝜌 = min ( )
𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑙𝑎 𝑐𝑜𝑙𝑢𝑚𝑛𝑎 𝑝𝑖𝑣𝑜𝑡𝑒
PASO 5: Realizar operaciones elementales de fila, aplicando el método de Gauss
Jordan
i. Determinar un pivote no nulo, en aplicación al método simplex la intersección
PASO 5
de la fila pivote con la columna pivote
ii. Dividir la fila del pivote entre el pivote.
iii. Utilizando operaciones elementales de fila, anular el resto de los valores de la
columna pivote, vale decir convertir en ceros el resto de los valores.
Aplicado este procedimiento se obtiene otra tabla o iteración nueva, posteriormente ir
al Paso 3.
Ing. Fabrizio Bohrt Cortes