Resolver Ruta Más Corta con Solver de Excel bien explicado

Naju C

11 Dec 201706:35

Summary

TLDREn este tutorial, se enseña a resolver el problema de la ruta más corta usando el complemento Solver de Excel. Se comienza creando una matriz que representa las distancias entre puntos en un grafo dirigido y se utilizan funciones como SUMPRODUCT y SUMIF para calcular las distancias. Luego, se establecen condiciones y restricciones en el Solver para minimizar la distancia total. Finalmente, se identifica la ruta más corta y se destaca visualmente en la matriz. Este tutorial es una guía práctica para quienes buscan optimizar rutas utilizando herramientas de Excel.

Takeaways

😀 En este tutorial se enseña a resolver el problema de la ruta más corta usando el complemento Solver de Excel.
🗺️ Se debe crear una matriz que contenga tantas filas como flechas o trayectos tenga el grafo.
📏 Se introducen las distancias entre los puntos del grafo, como por ejemplo: A a B tiene 4 unidades.
🔍 La función SUMPRODUCT se utiliza para calcular los valores iniciales basados en las columnas de distancia y ruta.
⚙️ Se configuran fórmulas condicionales para calcular totales basados en criterios específicos.
📊 Se definen restricciones al ingresar valores en ciertas celdas, como 1, 0 y -1, para denotar la selección de rutas.
🔧 Se accede a la herramienta Solver en Excel para minimizar la distancia total del trayecto.
📈 Se añaden restricciones en Solver para asegurar la selección correcta de rutas, incluyendo restricciones binarias.
✅ Al resolver el problema, Solver genera una solución que indica los trayectos seleccionados.
🎉 La ruta más corta identificada en el tutorial es A → E → H, y se destacan los trayectos seleccionados en color.

Q & A

¿Cuál es el objetivo principal del tutorial?
-El objetivo principal del tutorial es enseñar a resolver el problema de la ruta más corta utilizando el complemento Solver de Excel.
¿Cuántos trayectos hay en el grafo del ejemplo?
-En el grafo del ejemplo hay 11 trayectos.
¿Qué función se utiliza para calcular la suma de los trayectos?
-Se utiliza la función SUMPRODUCTO para calcular la suma de los trayectos en Excel.
¿Cómo se configura Solver en Excel?
-Se accede a Solver desde el menú de 'Datos', se establece un objetivo para minimizar, se selecciona la columna correspondiente y se agregan las restricciones necesarias.
¿Qué representa un valor de '1' en la solución generada por Solver?
-Un valor de '1' en la solución indica que ese trayecto forma parte de la ruta más corta.
¿Cómo se fijan las celdas en Excel al usar la función SUMAR.SI?
-Las celdas se fijan utilizando el signo de dólar ($) para asegurar que no cambien al arrastrar la fórmula.
¿Cuál es la distancia de A a B en el grafo?
-La distancia de A a B en el grafo es de 4 unidades.
¿Qué método se selecciona en Solver para resolver el problema?
-Se selecciona el método 'Simplex LP' en Solver para resolver el problema de optimización.
¿Por qué es importante crear una matriz en el inicio?
-Crear una matriz es importante porque organiza la información de los trayectos y distancias, facilitando los cálculos necesarios para resolver el problema.
¿Qué se debe hacer si no se encuentra la opción de Solver en Excel?
-Si no se encuentra la opción de Solver, se recomienda buscar un tutorial sobre cómo habilitar el complemento en Excel.