Relier Pairs ALGORITMO DEL MÉTODO SIMPLEX Version en ligne ALGORITMO par YOHAN MONATAÑO 1 Para cacular el Radio mínimo (RM) dividiremos el valor de la columna lado derecho entre la variable entrante escogida. 2 Generar un nuevo tablero 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 el primer tablero Simplex 5 Identificar la variable entrante para el próximo tablero 6 Convertir el modelo matemático original en un modelo aumentado 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) 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. 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 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 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