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

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.

[@franciscoeduardoortegajime674]

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

[@NajuC]

Hola Francisco, si aun te interesa te dejo el link de un video donde explico el modelo matematico de la ruta kzbin.info/www/bejne/omPShGR4jqqSi80

[@benjaminlabrana1544]

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

[@grupo2ma]

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

[@djqv]

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

[@NajuC]

Hola Derek, si aun te interesa te dejo el link de un video donde explico el modelo matematico de la ruta kzbin.info/www/bejne/omPShGR4jqqSi80

[@ailechg]

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

[@alejandratorres7219]

Hola Aile en que paso te equivocaste?

[@Dreamaster72]

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

[@superfriend342]

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

[@glopezsegura]

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

[@NajuC]

Hola. En este otro video explico claramente por qué cada uno de los pasos: kzbin.info/www/bejne/omPShGR4jqqSi80

[@ricardojesuscalderongonzal493]

buena la explicación paso a paso

[@Didiana3409]

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

[@adonis1609]

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

[@DakkTheWolf]

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

[@jennymarianela5453]

Gracias por la explicacion muy biennn

[@pabloacuna]

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.

[@jorgeluisfloresguaman496]

Que bien explicado, muchas gracias por realizar este video.

[@heberto5538]

exceptionalism video muchas gracias

[@raullopez6141]

Un maquina

[@linley2036]

Muchas gracias, me ayudó con mi tarea😊

[@joelsantisteban1356]

Excelenteeee explicación, muchas gracias bro

[@leyendacom23]

Muy buena explicacion

[@dayais8171]

MUY UTIL GRACIAS

[@maicolbraxter3033]

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

[@kan12345100]

Eres un crack ♡

[@megataz07]

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

[@atmapy424]

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

[@yessicaperez9983]

Me sirvió mucho el tutorial ,muchas gracias

[@robertojiron1869]

También te puede servir : kzbin.info/www/bejne/gYucqYmDps51ba8

[@eduardoleon944]

Eres el mejor! gracias

[@tonycorona4780]

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

[@jeffreycorona]

Muy buen vídeo, Excelente explicación

[@yeimmyjuliethcardenasmilla64]

mil gracias excelente explicación.

[@oscarmartinez9045]

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]

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: kzbin.info/www/bejne/omPShGR4jqqSi80

[@jorgepazdiaz]

muy bueno me ayudo mucho el video.

[@robertojiron1869]

Puede servirte : kzbin.info/www/bejne/gYucqYmDps51ba8

[@polancoch]

FELICITACIONES MUY BUEN TRABAJO

[@JuanCarlos-br8pl]

Excelente vídeo amigo. gracias!!!!

[@nestoralarcon3387]

Máquina, me salvaste en mi deber :v

[@user-zf5zg2db7e]

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

[@marinelahurtadomontano1427]

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?

[@adoniramrodriguez3041]

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

[@kevinespinoza7251]

💗

[@cinliz2000]

Graciaas!!!

[@robertojiron1869]

También podría servirte : kzbin.info/www/bejne/gYucqYmDps51ba8

[@SeiryuSlayer]

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

[@pejotapj3837]

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

[@felipeursic6039]

Aguante profe Aldunate

[@user-zf5zg2db7e]

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

[@gustavotoledo2845]

Gracias capoo :3

[@polomendoza7848]

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.

[@lainez1903]

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]

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: kzbin.info/www/bejne/omPShGR4jqqSi80

[@luiscarlosmarinmoreno3100]

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

[@susanflores1396]

Gracias :D

[@carlosleivapina8070]

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

[@joseluismunozmoctezuma2639]

NUEVO SUB

[@robertojiron1869]

También puede servirte : kzbin.info/www/bejne/gYucqYmDps51ba8

[@AnairamAyala]

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 :(

[@sebastianmerino4861]

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

[@sebastianmerino4861]

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

[@KingNavarod]

le recomiendo que haga uno con holguras gracias

[@robertojiron1869]

Este podría servirte también: kzbin.info/www/bejne/gYucqYmDps51ba8

[@victorcatalan3550]

👍👍👏👏👏👏

[@Crisfer39]

Crack (y)

[@keysmerescalante343]

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

[@NajuC]

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

[@XxdeathoasisxX]

Me cirbió musho tu bideoh,

[@Elar186]

😆

[@angiezuleidypinzongafaro4006]

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

[@angiezuleidypinzongafaro4006]

[e-mail]

[@NajuC]

Hola Angie. Listo ya te la envie. Saludos

[@letta10]

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

[@-leohz-548]

como se resolveria en winqsb?

[@gustavoyanez5501]

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

[@NajuC]

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

[@gustavoyanez5501]

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

[@Mau1188]

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

[@NajuC]

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

[@Mau1188]

Naju C [e-mail]

[@Mau1188]

Naju C o también [e-mail]

[@marcelrafaelcarmonaescalan4681]

@@Mau1188 holaa yo tambien la quiero porfavor [e-mail]

[@osnaidermartinez175]

De donde sacas las unidades?

[@NajuC]

Hola Osnaider. En el siguiente enlace tengo un video conde explico todo kzbin.info/www/bejne/omPShGR4jqqSi80

[@davidordonez8964]

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

[@NajuC]

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.

[@C3alonso]

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

[@NajuC]

Hola. Si claro, pero necesito un correo para enviarlo

[@j.franciscogarciamatiano6055]

Con el método manual da otro resultado

[@davidmartinez548]

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]

Hola David. La explicación detallada del modelo matematico la tengo en este otro video: kzbin.info/www/bejne/omPShGR4jqqSi80

[@nanolfrc]

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]

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

[@NajuC]

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.

[@jersondeivy3997]

LA RUTA MAS CORTA CON EL METODO DE Dijkstra ES 24

[@NajuC]

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

[@alejandratorres7219]

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

[@NajuC]

Hola Alejandra. Te dejo este otro video donde explico un método diferente en el siguiente link: kzbin.info/www/bejne/omPShGR4jqqSi80

[@alejandratorres7219]

@@NajuC muchas gracias!!

[@KatherinneAlquinta92]

no me sale nada todo en cero 0

[@NajuC]

Hola. Tengo un video donde explico otro método que creo es más facil de entender en este enlace: kzbin.info/www/bejne/kGWmanyhiLx4n9E

[@juanraullopezarmas2816]

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

[@NajuC]

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.

[@estebanmarquez9171]

Profesor como es su instagram ? o correo ?

[@manueldelrio1822]

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

[@NajuC]

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

[@agfrias77]

Hola buen día!! Puedes enviame la plantilla

[@NajuC]

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

[@NajuC]

Listo ya la envie

[@fabriciomartinez4691]

gracias amigo, excelente vídeo

[@bryantsteevan939]

Buenos dias excelente explicacion podrias porfavor pasarme el excel a mi correo te agradeceria mucho, [e-mail]

[@NajuC]

Buenas noches. Ya te lo envie

[@gabrielivanfloreshernandez6610]

Buen vídeo bro. Me podrías proporcionar tu plantilla a [e-mail]. De antemano gracias.

[@NajuC]

Hola. Si la acabo de enviar

[@gabrielivanfloreshernandez6610]

@@NajuC ¡Gracias!

[@laurenesthefaniaromerosepu427]

mil gracias excelente explicación.

[@user-zf5zg2db7e]

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