Relier Pairs ALGORITMO DEL MÉTODO SIMPLEX Version en ligne ALGORITMO par YOHAN MONATAÑO 1 Convertir el modelo matemático original en un modelo aumentado 2 Para cacular el Radio mínimo (RM) dividiremos el valor de la columna lado derecho entre la variable entrante escogida. 3 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) 4 Generar un nuevo tablero 5 Identificar la variable entrante para el próximo tablero 6 Generar el primer tablero Simplex Esto es despejar la función objetivo para igualarla a cero y convertir todas las restricciones en igualdades, para esto agregaremos una variable adicional a cada restricción que representa el posible sobrantes a esa variable la llamaremos VARIABLE DE HOLGURA. CON ESTO RESPETAREMOS LA CONDICIÓN DE NO NEGATIVIDAD: EN LA COLUMNA DE RADIO DERECHO JAMÁS DEBEMOS OBTENER VALORES NEGATIVOS Esto se hace buscando el coeficiente más negativo en la fila que representa a la función objetivo (Z) 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 Esto se hace calculando una nueva columna llamada Radio mínimo y escogiendo el menor valor positivo o cero de darse el caso en ella Acá definiremos 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
Créer jeu