Relacionar Columnas ALGORITMO DEL La gran M TEMA 7Versión en línea la gran m por YOHAN MONATAÑO 1 Preparar el primer tablero Simplex para las iteraciones 2 Generar el primer tablero Simplex 3 Generar un nuevo tablero en donde se reemplace el nombre de la variable saliente con el de la variable entrante y aplicar las transformaciones de Gauss- Jordan a la columna correspondiente a la variable entrante usando como pivote el elemento de intersección de la fila de variable saliente y columna de variable entrante y volver al paso 3 hasta que se llegue a la condición de optimalidad 4 Identificar la variable entrante para el próximo tablero: 5 Identificar la variable saliente para el próximo tablero (variable que dejara de ser considerada como variable básica y tomara el valor de cero) 6 Convertir el modelo matemático original en un modelo aumentado Esto se hace buscando el coeficiente más negativo de M en la fila que representa a la función objetivo (Z) Esto es despejar la función objetivo para igualarla a cero y convertir todas las restricciones en igualdades, para esto agregaremos las VARIABLES DE HOLGURA y VARIABLES ARTIFICALES según sea el caso mínimo y escogiendo el menor valor positivo o cero de darse el caso en ella Para cacular el Radio mínimo (RM) dividiremos el valor de la columna lado derecho entre la variable entrante escogida. CONDICIÓN DE OPTIMALIDAD: LA SOLUCIÓN ES ÓPTIMA CUANDO NO HAY VALORES NEGATIVOS EN LA FILA QUE REPRESENTA A LA FUNCIÓN OBJETIVO (Z), ES DECIR NO HAY VARIABLE ENTRANTE Se definen las variables básicas del sistema como aquellas que gobiernan las filas del tablero. En el primer tablero NO deben ser variables de decisión Realizar la primera tabla del simplex
Crear