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

Поделиться
HTML-код
  • Опубликовано: 29 авг 2024
  • En este video explico cómo resolver el problema de la ruta más corta usando Solver de Excel, bien explicado. Para esto se utiliza un ingenioso procedimiento que permite hacerlo de forma fácil y sencilla.
    En el siguiente enlace pueden descargar la plantilla del ejercicio: drive.google.c...
    Deben crear las matrices tal como yo lo he hecho y poner las funciones requeridas en Excel.
    En la primera matriz ponen todos los trayectos posibles y su respectiva distancia.
    En la segunda matriz donde dice nodos ponen todas las letras que tenga el problema en orden alfabético.
    En la columna de las condiciones siempre se pone 1 en la primera celda de arriba y las otras celdas de la columna se llenan con ceros excepto la última celda de la columna en la que siempre se pone -1.

Комментарии • 166

  • @franciscoeduardoortegajime674
    @franciscoeduardoortegajime674 4 года назад +1

    Excelente video, sólo una pregunta: ¿Cuál sería el modelo matemático de las restricciones?

    • @NajuC
      @NajuC  4 года назад +2

      Hola Francisco, si aun te interesa te dejo el link de un video donde explico el modelo matematico de la ruta ruclips.net/video/l2oS1BYE_Uk/видео.html

  • @benjaminlabrana1544
    @benjaminlabrana1544 2 года назад

    Quiero pedirte disculpas, porque me había ido sin dejar el like, pero volví a dejarlo, realmente bien explicado amigo, muchas gracias!

  • @ailechg
    @ailechg 4 года назад +1

    Excelente explicación, me equivoqué en un paso, solo regresé sobre los pasos y me quedó bien, ¡¡muchas gracias!!

  • @grupo2ma
    @grupo2ma 6 лет назад +2

    Excelente video y explicación, muy util no como el resto que me encontre. Gracias por subirlo.

  • @djqv
    @djqv 4 года назад

    Me quedo muy claro todo el procedimiento, si bien no explico la ciencia detrás pero si entendí como replicar la tabla. 👍

    • @NajuC
      @NajuC  4 года назад +1

      Hola Derek, si aun te interesa te dejo el link de un video donde explico el modelo matematico de la ruta ruclips.net/video/l2oS1BYE_Uk/видео.html

  • @Dreamaster72
    @Dreamaster72 3 года назад

    en verdad muchas felicidades, por mucho un método más eficiente que el que me enseñaron en la maestría. GRACIAS

  • @superfriend342
    @superfriend342 3 года назад +1

    LO HICE POR MI CUENTA, UTILICÈ F4 PARA EL SIGNO $ Y A LA 1a ME SALIÒ. GRACIAS.

  • @adonis1609
    @adonis1609 2 года назад

    Excelente video explicativo, gracias por la dedicación y tiempo para subirlo.
    👏👏👏

  • @Didiana3409
    @Didiana3409 4 года назад

    muchas gracias me acabas de ayudar, eres puntual, te explicas muy bien, buen material una nueva sub

  • @jorgeluisfloresguaman496
    @jorgeluisfloresguaman496 2 года назад

    Que bien explicado, muchas gracias por realizar este video.

  • @glopezsegura
    @glopezsegura 11 месяцев назад +2

    Podrías explicarme porque 1 en las restricciones y -1 al final?

    • @NajuC
      @NajuC  11 месяцев назад

      Hola. En este otro video explico claramente por qué cada uno de los pasos: ruclips.net/video/l2oS1BYE_Uk/видео.html

  • @pabloacuna
    @pabloacuna 15 дней назад

    Hola , muchas gracias por el video, pude obtener el resultado sin problema, consulto tendrás información sobre los interpretación de informes que arroja el simplex? informe de sensibilidad específicamente.

  • @linley2036
    @linley2036 Год назад

    Muchas gracias, me ayudó con mi tarea😊

  • @ricardojesuscalderongonzal493
    @ricardojesuscalderongonzal493 Год назад +1

    buena la explicación paso a paso

  • @joelsantisteban1356
    @joelsantisteban1356 3 года назад +1

    Excelenteeee explicación, muchas gracias bro

  • @jennymarianela5453
    @jennymarianela5453 4 месяца назад

    Gracias por la explicacion muy biennn

  • @heberto5538
    @heberto5538 9 месяцев назад

    exceptionalism video muchas gracias

  • @DakkTheWolf
    @DakkTheWolf 2 года назад

    Muchas Gracias!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

  • @yessicaperez9983
    @yessicaperez9983 3 года назад

    Me sirvió mucho el tutorial ,muchas gracias

    • @robertojiron1869
      @robertojiron1869 3 года назад

      También te puede servir :
      ruclips.net/video/KZ9xVMqiB7M/видео.html

  • @megataz07
    @megataz07 5 лет назад

    gracias amigio.. un ejemplo muy claro de solver...

  • @kan12345100
    @kan12345100 3 года назад +1

    Eres un crack ♡

  • @atmapy424
    @atmapy424 Год назад +1

    muy bueno, se puede hacer también lo mismo pero la distancia mas corta pasando por todos los puntos ?

  • @leyendacom23
    @leyendacom23 Год назад

    Muy buena explicacion

  • @maicolbraxter3033
    @maicolbraxter3033 5 лет назад +6

    Buen video bro. Me podria explicar como realizar ese grafo en excel por favor? :'v

  • @nestoralarcon3387
    @nestoralarcon3387 5 лет назад +1

    Máquina, me salvaste en mi deber :v

  • @tonycorona4780
    @tonycorona4780 4 года назад

    muy bien explicado amigo, solo te faltaria explicar que pasa cuando en los nodos se combine

  • @eduardoleon944
    @eduardoleon944 3 года назад

    Eres el mejor! gracias

  • @jorgepazdiaz
    @jorgepazdiaz 3 года назад

    muy bueno me ayudo mucho el video.

    • @robertojiron1869
      @robertojiron1869 3 года назад

      Puede servirte :
      ruclips.net/video/KZ9xVMqiB7M/видео.html

  • @jeffreycorona
    @jeffreycorona 4 года назад

    Muy buen vídeo, Excelente explicación

  • @oscarmartinez9045
    @oscarmartinez9045 3 года назад

    Excelente tutorial, gracias por compartirlo. BRILLANTEMENTE manejadas las restricciones indicando que el vértice inicial tenga solo una salida, el final solo una entrada Y el resto de vértices una entrada + una salida. Una pregunta: ¿en grafos no dirigidos tendría que listarse dos veces cada arista? ¿alguna otra diferencia para no dirigidos?

    • @NajuC
      @NajuC  3 года назад

      Saludos. En grafos no dirigidos siendo muy estrictos matemáticamente se tendrian que listar dos veces cada arista, pero casi siempre es mejor aplicar un poco de lógica para abreviar los pasos. Si te interesa tengo un video donde indico otro método para resolver el problema de la ruta explicando el modelo matemático. Este es el enlace: ruclips.net/video/l2oS1BYE_Uk/видео.html

  • @dayais8171
    @dayais8171 Год назад

    MUY UTIL GRACIAS

  • @user-zf5zg2db7e
    @user-zf5zg2db7e 9 месяцев назад +1

    Como sería el ejercicio si deseo pasar por todos los nodos y volver al mismo nodo de donde partí ? Porfavoooooooor

  • @JuanCarlos-br8pl
    @JuanCarlos-br8pl 5 лет назад

    Excelente vídeo amigo. gracias!!!!

  • @polancoch
    @polancoch 4 года назад

    FELICITACIONES MUY BUEN TRABAJO

  • @yeimmyjuliethcardenasmilla64
    @yeimmyjuliethcardenasmilla64 4 года назад

    mil gracias excelente explicación.

  • @marinelahurtadomontano1427
    @marinelahurtadomontano1427 Год назад +1

    Si quisiera obtener la ruta más corta para pasar cada uno de los nodos haciendo un recorrido desde el punto a, ¿qué deberia hacer?

  • @raullopez6141
    @raullopez6141 2 месяца назад

    Un maquina

  • @adoniramrodriguez3041
    @adoniramrodriguez3041 3 месяца назад

    Esto es del tema de árbol de expansión mínima ?

  • @pejotapj3837
    @pejotapj3837 9 месяцев назад

    hola! como sería el ejercicio si deseo pasar por todos los nodos y volver al mismo nodo desde dónde partí??? 🙏🏼🙏🏼

  • @user-zf5zg2db7e
    @user-zf5zg2db7e 9 месяцев назад

    Como sería el ejercicio si deseo pasar por todos los nodos y volver al mismo nodo de donde partí ?

  • @SeiryuSlayer
    @SeiryuSlayer 2 года назад

    una pregunta border que programación es entera dinamica ????

  • @lainez1903
    @lainez1903 4 года назад

    Buen video bro, solo una consulta; podrias explicarme la funcion de la formula "sumar.si" me queda claro que es una condicion mas bien sus datos no del todo, gracias por el video bro

    • @NajuC
      @NajuC  4 года назад +1

      Hola Angel Lainez. Esa función es para que el programa solo tenga en cuenta la letra especificada. Pero si te interesa tengo un video donde explico en detalle el modelo de la ruta mas corta y tambien cómo solucionarlo en excel. Este es el link: ruclips.net/video/l2oS1BYE_Uk/видео.html

  • @luiscarlosmarinmoreno3100
    @luiscarlosmarinmoreno3100 5 лет назад

    buen video amigo, amigo una pregunta uno como poner la restricción en el solver si obligatoria mente tiene que pasa por un nodo ?

  • @carlosleivapina8070
    @carlosleivapina8070 2 года назад

    los numeros que pones de letra en letra que son?? son los km de punto a punto??

  • @felipeursic6039
    @felipeursic6039 5 лет назад

    Aguante profe Aldunate

  • @polomendoza7848
    @polomendoza7848 5 лет назад

    Maestro que este bien, me piden Si cada número de la tabla representa su costo en (en dólares) de manejar de una ciudad a la siguiente, determina la ruta de costo mínimo con la respuesta del inciso b y c.
    7. Si cada número de la tabla representa su tiempo en (en minutos) de manejar de una ciudad a la siguiente, determina la ruta de tiempo mínimo con la respuesta del inciso b y c.

  • @AnairamAyala
    @AnairamAyala 5 лет назад +3

    lo use como ejemplo para un ejercicio que tengo, sin embargo, no me salio el resultado correcto en excel. NO une el nodo desde el inicio hasta el final :(

  • @cinliz2000
    @cinliz2000 3 года назад

    Graciaas!!!

    • @robertojiron1869
      @robertojiron1869 3 года назад

      También podría servirte :
      ruclips.net/video/KZ9xVMqiB7M/видео.html

  • @kevinespinoza7251
    @kevinespinoza7251 2 года назад +1

    💗

  • @joseluismunozmoctezuma2639
    @joseluismunozmoctezuma2639 3 года назад

    NUEVO SUB

    • @robertojiron1869
      @robertojiron1869 3 года назад

      También puede servirte :
      ruclips.net/video/KZ9xVMqiB7M/видео.html

  • @gustavotoledo2845
    @gustavotoledo2845 4 года назад

    Gracias capoo :3

  • @sebastianmerino4861
    @sebastianmerino4861 4 года назад

    Hola, como se resolvería un problema de transporte (satisfaciendo demanda) con arcos en dos sentidos ?

    • @sebastianmerino4861
      @sebastianmerino4861 4 года назад

      @Eduardo Perez Aguilar Si, si pude, los arcos dobles se plantean con los dos sentidos particulares.

  • @susanflores1396
    @susanflores1396 6 лет назад

    Gracias :D

  • @KingNavarod
    @KingNavarod 4 года назад

    le recomiendo que haga uno con holguras gracias

    • @robertojiron1869
      @robertojiron1869 3 года назад

      Este podría servirte también:
      ruclips.net/video/KZ9xVMqiB7M/видео.html

  • @keysmerescalante343
    @keysmerescalante343 5 лет назад

    buenas noches como esta? disculpe, que quiere decir la distancia minima de 29?

    • @NajuC
      @NajuC  5 лет назад +1

      Hola. Es la ruta mas corta para ir desde A hasta H. Representa la suma de los trayectos: 3+4+22=29

  • @-leohz-548
    @-leohz-548 4 года назад

    como se resolveria en winqsb?

  • @XxdeathoasisxX
    @XxdeathoasisxX 5 лет назад +3

    Me cirbió musho tu bideoh,

  • @Mau1188
    @Mau1188 6 лет назад

    Puedes subir la plantilla Excel? Para ir practicando, gracias.

    • @NajuC
      @NajuC  6 лет назад

      hola. tengo una plantilla similar porque la de ese ya no la tengo. si me da un correo se la envio

    • @Mau1188
      @Mau1188 6 лет назад

      Naju C mauricio.rivero.46@gmail.com

    • @Mau1188
      @Mau1188 6 лет назад

      Naju C o también mauricio_riv93@hotmail.com

    • @marcelrafaelcarmonaescalan4681
      @marcelrafaelcarmonaescalan4681 5 лет назад

      @@Mau1188 holaa yo tambien la quiero porfavor marcel.carmona@uabc.edu.mx

  • @angiezuleidypinzongafaro4006
    @angiezuleidypinzongafaro4006 4 года назад

    Excelente vídeo me podrías compartir el archivo .muchas gracias.

  • @letta10
    @letta10 5 лет назад

    HOLA. NECESITO URGENTE LA PLANTILLA. POR FAVOR. URGENTE.

  • @davidordonez8964
    @davidordonez8964 2 года назад

    No podia considerar como la ruta mas corta a la de A-C-F-D-H = 24 Millas?

    • @NajuC
      @NajuC  2 года назад

      Hola David. En este ejercicio no porque es un grafo dirigido. Observa que la dirección de la flecha va de D a F, pero no de F a D. Si se diera la condición de que tambien fuera de F a D entonces ahí si esa sería la ruta más corta.

  • @osnaidermartinez175
    @osnaidermartinez175 3 года назад

    De donde sacas las unidades?

    • @NajuC
      @NajuC  3 года назад

      Hola Osnaider. En el siguiente enlace tengo un video conde explico todo ruclips.net/video/l2oS1BYE_Uk/видео.html

  • @Crisfer39
    @Crisfer39 4 года назад

    Crack (y)

  • @alejandratorres7219
    @alejandratorres7219 3 года назад

    Profe hice su ejercicio y me dice que solver no encontró ninguna solución..... ayudaaaaaaaaaaaaaaaaaaaa

    • @NajuC
      @NajuC  3 года назад +1

      Hola Alejandra. Te dejo este otro video donde explico un método diferente en el siguiente link: ruclips.net/video/l2oS1BYE_Uk/видео.html

    • @alejandratorres7219
      @alejandratorres7219 3 года назад

      @@NajuC muchas gracias!!

  • @victorcatalan3550
    @victorcatalan3550 2 года назад

    👍👍👏👏👏👏

  • @C3alonso
    @C3alonso 5 лет назад

    Buenas amigo muy buena explicación y buen video, Naju me puedes compartir ese excel? te lo agradezco mucho, saludos desde Costa Rica

    • @NajuC
      @NajuC  5 лет назад

      Hola. Si claro, pero necesito un correo para enviarlo

  • @davidmartinez548
    @davidmartinez548 2 года назад

    El video no explica el por que de cada movimiento en excel , solo dice pones esta pones la otra, seleccionas esta seleccionas la otra pero no el por que.

    • @NajuC
      @NajuC  2 года назад

      Hola David. La explicación detallada del modelo matematico la tengo en este otro video: ruclips.net/video/l2oS1BYE_Uk/видео.html

  • @estebanmarquez9171
    @estebanmarquez9171 3 года назад

    Profesor como es su instagram ? o correo ?

  • @nanolfrc
    @nanolfrc 6 лет назад +1

    No entendí por qué dice lo que estamos viendo que hace y no explica la lógica, dice lo que hace pero no por qué lo hace.

    • @dex9353
      @dex9353 6 лет назад

      Para empezar tienes que saber que es un diagrama pert y como se hace una ruta mas corta...

    • @NajuC
      @NajuC  6 лет назад +1

      Hola. Lo que pasa es que yo prefiero enfocarme en la solución del problema porque mucha gente se aburre cuando se entra mucho en detalle y se dan demasiadas explicaiones.

  • @gustavoyanez5501
    @gustavoyanez5501 3 года назад

    Independientemente de la utilidad del vídeo; Hay dos tipos de RUclipsrs: Los comparten el documento para descargar y los que no.

    • @NajuC
      @NajuC  3 года назад +1

      Hola Gustavo. Gracias por la sugerencia. Ya puse un enlace para descargar el archivo en la descripción del video.

    • @gustavoyanez5501
      @gustavoyanez5501 3 года назад

      @@NajuC Genial! Se agradece con 2 likes y una suscripción.

  • @juanraullopezarmas2816
    @juanraullopezarmas2816 4 года назад

    POR QUE PONES 1 Y -1 EN LAS CONDICIONES??

    • @NajuC
      @NajuC  4 года назад

      Hola. Eso es lo que determina el modelo de Optimización Lineal, una teroría complicada que usa matrices. Pero en forma simple se puede decir que el 1 es porque obligatoriamente se sale del nodo origen que en este caso es A y el -1 es porque obligatoriamente se llega al nodo destino que en este caso es L.

  • @KatherinneAlquinta92
    @KatherinneAlquinta92 3 года назад

    no me sale nada todo en cero 0

    • @NajuC
      @NajuC  3 года назад

      Hola. Tengo un video donde explico otro método que creo es más facil de entender en este enlace: ruclips.net/video/Z4C9IkSWEio/видео.html

  • @j.franciscogarciamatiano6055
    @j.franciscogarciamatiano6055 4 года назад

    Con el método manual da otro resultado

  • @agfrias77
    @agfrias77 6 лет назад

    Hola buen día!! Puedes enviame la plantilla

    • @NajuC
      @NajuC  6 лет назад

      Hola. Tengo una similar. Si me dejas un correo te la puedo enviar.

    • @NajuC
      @NajuC  6 лет назад

      Listo ya la envie

    • @fabriciomartinez4691
      @fabriciomartinez4691 6 лет назад

      gracias amigo, excelente vídeo

  • @jersondeivy3997
    @jersondeivy3997 Год назад

    LA RUTA MAS CORTA CON EL METODO DE Dijkstra ES 24

    • @NajuC
      @NajuC  Год назад

      Hola Jerson. En un grafo no dirigido si pero como el del ejemplo es un grafo dirigido por eso es asi.

  • @manueldelrio1822
    @manueldelrio1822 5 лет назад

    No la más óptima sería A-C-F-D-H ?? suma 24

    • @NajuC
      @NajuC  5 лет назад

      Hola. Lo que pasa es que el grafo es dirigido. No se puede ir de F a D porque la flecha indica que solo se puede de D a F

  • @bryantsteevan939
    @bryantsteevan939 4 года назад

    Buenos dias excelente explicacion podrias porfavor pasarme el excel a mi correo te agradeceria mucho, bryanmasa@gmail.com

    • @NajuC
      @NajuC  4 года назад

      Buenas noches. Ya te lo envie

  • @gabrielivanfloreshernandez6610
    @gabrielivanfloreshernandez6610 4 года назад

    Buen vídeo bro. Me podrías proporcionar tu plantilla a ivan_2333@outlook.com. De antemano gracias.

  • @laurenesthefaniaromerosepu427
    @laurenesthefaniaromerosepu427 4 года назад

    mil gracias excelente explicación.

  • @user-zf5zg2db7e
    @user-zf5zg2db7e 9 месяцев назад

    Como sería el ejercicio si deseo pasar por todos los nodos y volver al mismo nodo de donde partí ? Porfavoooooooor