Na indústria, a escolha da melhor rota é um problema muito comum já que também faz parte da classe dos problemas de transporte. O objetivo é determ...

Na indústria, a escolha da melhor rota é um problema muito comum já que também faz parte da classe dos problemas de transporte. O objetivo é determinar o caminho mais curto entre os nós de entrada e saída em uma rede, e desta forma, o custo de transporte também é minimizado. Considere a figura abaixo que representa um problema de caminho mais curto. Observe que existem diferentes possibilidades de rotas entre a origem (nó 1) e o destino (nó 6).O modelo de otimização que representa o problema de caminho mais curto acima é:


a)
b)
c)
d)
e)