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.

Outlines

plate

This section is available to paid users only. Please upgrade to access this part.

Upgrade Now

Mindmap

plate

This section is available to paid users only. Please upgrade to access this part.

Upgrade Now

Keywords

plate

This section is available to paid users only. Please upgrade to access this part.

Upgrade Now

Highlights

plate

This section is available to paid users only. Please upgrade to access this part.

Upgrade Now

Transcripts

plate

This section is available to paid users only. Please upgrade to access this part.

Upgrade Now
Rate This

5.0 / 5 (0 votes)

Related Tags
Excel SolverRuta más cortaTutorial prácticoOptimizaciónMatemáticasEstudiantesAnálisis de datosProgramaciónAprendizaje en líneaHerramientas Excel
Do you need a summary in English?