UNIVERSIDAD TÉCNICA DE MACHALA

FACULTAD DE CIENCIAS QUÍMICAS Y DE LA SALUD

INGENIERÍA EN ALIMENTOS

Nombre: Andrés Guato Docente: Mg. Ing Fabián Cuenca

Curso: 8vo Semestre Asignatura: Simulación Y Optimización

De Proceso

Tema: Algoritmo de árbol de expansión mínima

Resuélvase el ejemplo de la compañía de cable iniciando en el nodo 5 (en lugar de

en el nodo 1), y demuestre que el algoritmo produce la misma solución.

C= nodos conectados C= {5}

C-Bar= nodos no conectados C-Bar= {1,2,3,4,6}

Se requiere encontrar la distancia más corta desde el Nodo 5

Iteración 1:

C= {5, 2}

C-Bar= {1,3,4,6}
Iteración 2:

C= {5, 2, 1}

C-Bar= {3,4,6}

Iteración 3:

C= {5, 2, 1, 4}

C-Bar= {3,6}

Iteración 4:

C= {5, 2, 1, 4, 3}

C-Bar= {6}

Iteración 5:

C= {5, 2, 1, 4, 3,6}

C-Bar= {}

SOLUCIÓN: El algoritmo produce la misma solución empezando por el nodo 5 gastando

16 millas de cable. (1+3+4+5+3=16 millas).