DESAFIO DE PESQUISA OPERACIONAL - NÍVEL AVANÇADO

Você tem um restaurante e foi contratado por uma empresa para entregar o almoço de 30 funcionários, de segunda a sexta, em outra cidade. O almoço deve chegar ainda quente até as 12h. A rede apresenta as possíveis rotas entre a cidade de origem no nó 1 e a cidade de destino no nó 7. As rotas passam por cidades intermediárias, dos nós 2 ao 6.

Com o objetivo de economizar combustível, você deve definir três estágios e a rota mais curta entre as cidades 1 e 7, conforme a rede mostrada na imagem a seguir.