modelo de la ruta mas corta n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
MODELO DE LA RUTA MAS CORTA PowerPoint Presentation
Download Presentation
MODELO DE LA RUTA MAS CORTA

Loading in 2 Seconds...

play fullscreen
1 / 10

MODELO DE LA RUTA MAS CORTA - PowerPoint PPT Presentation


  • 233 Views
  • Uploaded on

MODELO DE LA RUTA MAS CORTA. Integrantes. Pamela Estrada Carlos Prol Karen Aleman Walther Campos. ¿En que consiste el Modelo de Ruta mas corta?.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'MODELO DE LA RUTA MAS CORTA' - mona-joyner


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
integrantes
Integrantes
  • Pamela Estrada
  • Carlos Prol
  • Karen Aleman
  • Walther Campos
en que consiste el modelo de ruta mas corta
¿En que consiste el Modelo de Ruta mas corta?

El problema de la ruta más corta incluye un juego de nodos conectados donde sólo un nodo es considerado como el origen y sólo un nodo es considerado como el nodo destino. El objetivo es determinar un camino de conexiones que minimizan la distancia total del origen al destino.

Se trata de encontrar la ruta de menor distancia, o costo, a entre el punto de partida o nodo inicial y el destino o nodo terminal.

definici n del problema
DEFINICIÓN DEL PROBLEMA
  • -Se tienen n nodos, partiendo del nodo inicial 1 y terminando en el nodo final n.
  • -Arcos bi-direccionales conectan los nodos con distancias mayores que cero.
  • -Se desea encontrar la ruta de mínima distancia que conecta el nodo 1 con el nodo n.
  • Por medio de la aplicación del algoritmo de este problema podemos conocer la menor distancia entre un nodo origen y un nodo destino.
pasos a seguir
Pasos a seguir:
  • Elaborar un cuadro con todos los nodos y los ramales que salen de él.
  • Partiendo del origen, debemos encontrar el nodo más cercano a él.
  • Anular todos los ramales que entren al nodo más cercano elegido.
  • Comenzando en el origen se debe encontrar el nodo más cercano a él, por intermedio del(los) nodo(s) ya elegido(s) y volver al tercer paso hasta llegar al destino
aplicaci n a winqsb
APLICACIÓN A WINQSB
  • Método de la Ruta mas Corta utilizando la herramienta WINQSB-1.wmv
ejercicio pr ctico d
Ejercicio Prácticod

Aaron Drunner envía con frecuencia remesas de vino a 7 localidades diferentes. El considera que el total de sus costos se minimizaría si pudiera asegurarse de que todos los envíos futuros a cualquiera de las localidades se realicen siguiendo la ruta mas corta. Por tanto, su objetivo consiste en especificar cuales son las rutas mas cortas desde el nodo de inicio hasta cualquiera de los otros 7 nodos.

Libro Investigación de Operaciones G.D. Eppen 5ta Edición

Capitulo 6 pagina 244

Modelo de la ruta mas corta

planteamiento del problema
Planteamiento del problema

7

1

2

8

3

6

4

7

1

3

3

H

3

5

1

4

1

2

1

6

2