Operaciones
Enviado por 2010120298 • 25 de Noviembre de 2013 • 226 Palabras (1 Páginas) • 220 Visitas
“Año de la inversión para el desarrollo rural y la seguridad alimentaria”
TEMA:
CURSO : Investigación de operaciones
GRUPO : II
PROFESOR : Ing. NIKER JHÓN SALINAS ALEJANDRO
CICLO : VI
ALUMNO : DELGADO VILANUEVA, Mario
FECHA : Huánuco, noviembre de 2013
HUÁNUCO - PERÚ
2013
Algoritmo de la ruta más corta
Trasladarse del paradero Cayhuayna a la escuela de policías del distrito de Santa María del Valle:
Objetivos:
Determinar las rutas más cortas entre el nodo origen y los demás nodos en la red, hasta llegar al punto y/o nodo de destino.
Obtener el tiempo mínimo posible, para llegar lo antes posible a la escuela de policías del distrito de Santa María del Valle.
En el siguiente ejemplo de una red de transporte, que está compuesto de un conjunto de los diferentes paraderos unidos por flechas con sus respectivos distancias (medidos en metros), del algoritmo de la ruta más corta; que trata del traslado de Cayhuayna al distrito de santa María de Valle; se desea determinar la ruta más corta para trasladarse del origen (Cayhuayna) al destino (Santa María del Valle).
Operaciones para identificar la ruta más corta:
Ruta más corta factible:
La ruta más corta para trasladarse de paradero de Cayhuayna a la escuela de policías del distrito de Santa María del Valle es de 6,550 metros.
...