Ruta critica-ejemplos

Universidad Nacional Autónoma de Nicaragua
UNAN-MANAGUA
Facultad Regional Multidisciplinaria
FAREM-ESTELI

Ingeniería industrial III año
Investigación de Operaciones I
Elaborado por:
 Escarlet Sarahy Arvizu Moran
 Isamara Francisca Bravo Contreras

Noviembre, 2015

2015

Algoritmo de KRUSKAL y PRIM
(Árbol de expansión mínima)

2015
Ejercicio #1



Tabla Inicial
Solución grafica

 TablaFinal

 Análisis De Resultado
Al realizar los procedimientos correspondientes para resolver el árbol de
expansión mínima a través del algoritmo de kruskal se determinó que la
distancia de los nudos A, B, C, D, E, F, G, H sería de 250 km para llegar al destino
final o nodo H.

2015
Ejercicio #2

Solución grafica
 Tabla Inicial

 Tabla final

 Análisis De Resultado
Los resultados de las tablasdemuestran que los nodos A, B, C, D, E tienen la
distancia mínima para llegar al destino final de 11 km tomando en cuenta que:
 Del nodo E al nodo B hay una distancia de 5 km
 Del nodo E al nodo C hay una distancia de 1 km
 Del nodo A al nodo hay una distancia de 2 km
 Del nodo D al nodo E hay una distancia de 3 km

2015
Ejercicio #3

 Tabla Inicial

 Tabla final

 Análisis De Resultado
Sellegó a la conclusión que según el grafo la ruta más favorable u optima es la que pasa por
los nodos 1,2,3,4,5,6,7,8,9 ya que se obtiene una distancia de39 km siendo la ruta más corta y
que une a todos los nodos.

2015
Ejercicio #4

 Tabla Inicial

 Tabla final

Solución Gráfica
 Análisis De Resultado
Al solucionarse este grafo se demostró que la ruta mínima que conecta a todos los
nodostiene una distancia de 76 km.

2015
Ejercicio #5

 Tabla Inicial

 Tabla final

Solución Gráfica

 Análisis De Resultado
La solución óptima para el ejercicio que la distancia mínima que se debe recorrer es
de 4080 km siendo la ruta más corta y que une a todos los nodos en la red.

2015
Ejercicio #6

 Tabla Inicial
Solución Gráfica

 Tabla final

 Análisis De Resultado
En este gráfico sedemostró que la ruta mínima que une a todos los nodos en la red tiene una
distancia de 41 km.

2015

Algoritmo de DISKTRA (Ruta más
corta)

2015
Ejercicio #7

 Tabla Inicial

 Tabla final

Solución Gráfica

 Análisis De Resultado
La ruta más corta del grafo anterior que conecta a la red la cual comenzando del nodo
inicial permitiendo llegar al nodo final es el que se conecta del nodo S al nodo Ycon
una distancia mínima de 7km.

2015
Ejercicio #8

 Tabla Inicial

 Tabla Final

Solución Gráfica

 Análisis de Resultado
La ruta más corta del ejercicio anterior donde pasando del nodo inicial permite llegar
al nodo final o destino tiene una distancia de 85km.

2015
Ejercicio #9

 Tabla Inicial

 Tabla Final
Solución Gráfica

 Análisis de Resultado
En este grafo se pudo determinar quela ruta más corta que conecta al nodo de origen
con el nodo destino tiene una distancia mínima de 7 km.

2015
Ejercicio #10

 Tabla Inicial

 Tabla Final

Solución Gráfica

 Análisis de Resultado
En este ejercicio se pudo inferir que la ruta más corta que une al nodo inicial con él nodo final
tiene una distancia de 16 km.

2015
Ejercicio #11

 Tabla Inicial

 Tabla Final

Solución Gráfica Análisis de Resultado
El resultado de este grafo nos muestra que la ruta mínima que conecta al nodo de
origen con el nodo de destino tiene una distancia de 8 km.

2015
Ejercicio #12

 Tabla Inicial

 Tabla Final

Solución Gráfica

 Análisis de Resultado
La solución óptima o ruta más corta para esta red de nodos para que se conecte el
nodo inicial con el nodo final es de 15 km.

2015Ejercicio #13

 Tabla Inicial

 Tabla Final

Solución Gráfica

 Análisis de Resultado
Se determinó que en este ejercicio la ruta mas corta que conecta a los nodos inicial y
final en la red tiene una distancia de 3 km.

2015
Ejercicio #14

 Tabla Inicial

 Tabla Final

Solución Gráfica

 Análisis de Resultado
La ruta más corta en este grafo mostró una distancia de 8 km la cual es la más optima...