Scribd
Cargar
70 vistas7 páginas

Cómo Encontrar la Ruta Más Corta con Solver

El documento presenta una tabla de rutas entre nodos con distancias y flujos, destacando que la distancia mínima es 9. También describe el proceso para utilizar la herramienta Solver en Excel para encontrar la ruta más corta, incluyendo pasos como establecer un objetivo, definir celdas variables y agregar restricciones. Finalmente, se menciona que Solver puede proporcionar una solución viable para el problema planteado.

Cargado por

elizatl585
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
70 vistas7 páginas

Cómo Encontrar la Ruta Más Corta con Solver

El documento presenta una tabla de rutas entre nodos con distancias y flujos, destacando que la distancia mínima es 9. También describe el proceso para utilizar la herramienta Solver en Excel para encontrar la ruta más corta, incluyendo pasos como establecer un objetivo, definir celdas variables y agregar restricciones. Finalmente, se menciona que Solver puede proporcionar una solución viable para el problema planteado.

Cargado por

elizatl585
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

DESDE HACIA DISTANCIA EN RUTA NODO FLUJO CONDICION

A B 3 1 A 1 = 1
A C 5 0 B 0 = 0
A D 2 0 C 0 = 0
A H 10 0 D 0 = 0
B A 3 0 E 0 = 0
B C 5 0 F 0 = 0
B D 8 0 G 0 = 0
B E 4 0 H -1 = -1
B G 6 0
B H 6 1
C A 5 0
C B 5 0
C E 1 0
C F 7 0
C G 9 0
D A 2 0
D B 8 0
D E 12 0
D H 14 0
E B 4 0
E C 1 0
E D 12 0
E G 15 0
F C 7 0
F H 9 0
G B 6 0
G C 9 0
G E 15 0
G H 3 0
H A 10 0
H B 6 0
H D 14 0
H F 9 0
H G 3 0

DISTANCIA MINIMA 9
1

1-Se abre la obcion de solver de nuestra barra de herramientas ,al presionarlo se abrira na ventana con un
menu donde nos pediran algunos datos a llenar
2-En el menu se encuentra un apartado que dice para donde te encontraras con 3 obciones la cual escogeras
min ( minimisar) ya que queremos encontrar la ruta mas corta

3-una ves abierto el menu te pedira establecer un objetivo ,en nuestro caso nuestro obgetivo establecido
seria toda la columna b que seria la pasrte de HACIA
3

4-A continuacion nos pediran las seldas variables que desees modificar donde solver colocara sus datos
predeterminados , en nuestro caso nuestras celdas variables serian la columna EN RUTA

5-Para este dato lo que nos piden es agragar restricciones por lo que nosotros celeccionamos las columnas
flujo y condiciones
5

6- Despues de aver puesto las referencias y restricciones nosotros agragamos una mas en la cual se escoge la
columna EN RUTA y en la parte de enmedio seleccionamos bin (binario ) para despues ponerle en aceptar

7-Una ves que llenemos todos los apartados necesarios nos dirijimos a la parte que dice metodo de
resolucion donde nos dan tres opciones por lo que nosotros escogeremos la que diga simples LP para
despues darle en aceptar
7

8- Despues de que nosotros le dieramos en resolver ,solver nos abrira otra ventana donde nos indicara si
encontro una respuesta biable ,en nuestro caso nos indica que si encontro una solucion viable a lo que le
pones en aceptar y solver nos dara el camino mas corrto indicandonos la ruta que deveremos tomas

También podría gustarte