in. oper

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 determinarun camino de conexiones que minimizan la distancia total del origen al destino. El problema se resuelve por el “algoritmo de etiquetado”.
Se trata de encontrar la ruta de menor distancia, o costo ,aentre el punto de partida o nodo inicial y el destino o nodo terminal.
DEFINICIÓN DEL PROBLEMA
-Se tienen n nodos, partiendo del nodo inicial 1 y terminando en el nodo final n.
-Arcosbi-direccionales conectan los nodos i y j con distancias mayores que cero, dij
-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 esteproblema podemos conocer la menor distancia entre un nodo origen y un nodo destino.
Pasos a seguir:
Primer paso: Elaborar un cuadro con todos los nodosy los ramales que salen de él.
Segundo paso:Partiendo del origen, debemos encontrar el nodo más cercano a él.
Tercer paso: Anular todos los ramales que entren al nodo más cercano elegido.
Cuarto paso: Comenzando en el origen se debe encontrarel nodo más cercano a él, por intermedio del(los) nodo(s) ya elegido(s) y volver al tercer paso hasta llegar al destino.




PERT-CPM:
El PERT/CPM fue diseñado para proporcionar diversoselementos útiles de información para los administradores del proyecto. Primero, el PERT/CPM expone la "ruta crítica" de un proyecto. Estas son las actividades que limitan la duración del proyecto. En otraspalabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crítica deben realizarse pronto. Por otra parte, si una actividad de la ruta crítica se retarda, el proyecto como untodo se retarda en la misma cantidad. Las actividades que no están en la ruta crítica tienen una cierta cantidad de holgura; esto es, pueden empezarse más tarde, y permitir que el proyecto como un...