ATIVIDADE 1 - PESQUISA OPERACIONAL

Prévia do material em texto

A
C
D
B
E
CAMINHO - A,B,E,D,C,A
DISTANCIA TOTAL DE 28
CAMINHO COM A 
MINIMA DISTANCIA 
PERCORRIDA.
POREM, TEM OUTRO 
CAMINHO ALTERNATIVO 
COM A MESMA 
DISTANCIA MINIMA DE 
28
CIDADE
DISTANCIA A B C D E
A 6 5 8 
B 6 10
C 5 4 9
D 8 4 3
E 10 9 3
TOTAL DISTANCIA
A,B,E,D,C 28
A,B,E,C,D 37
A,C,D,E,B 28
A,D,C,E,B 37
28
A
C
D
B
E
CAMINHO - A,C,D,E,B,A
CAMINHO ALTERNATIVO 
COM A MINIMA 
DISTANCIA
A,C,D,E,B 28
A,D,C,E,B 37 E