Relier Pairs ALGORITMO DEL La gran M TEMA 7Version en ligne la gran m par YOHAN MONATAÑO 1 Generar el primer tablero Simplex 2 Identificar la variable entrante para el próximo tablero: 3 Convertir el modelo matemático original en un modelo aumentado 4 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) 5 Preparar el primer tablero Simplex para las iteraciones 6 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 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 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 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 Realizar la primera tabla del simplex Esto se hace buscando el coeficiente más negativo de M en la fila que representa a la función objetivo (Z)
Créer jeu