O grafo a seguir representa as estradas em uma área de um município do interior, onde estão ocorrendo problemas de tráfego em vista do movimento conjunto de carros e de caminhões. Embora as pistas estejam longe de estar saturadas. O número de acidentes tem aumentado e se pensa em melhorar o aproveitamento das pistas. A prefeitura tem um esquema de mão segundo indicado pelo grafo; as capacidades dos arcos são de 600 veículos por hora (v/h), à exceção do arco adjacente ao sumidouro (traçado grosso) que suporta 1.200 v/h. Os arcos duplos, tracejados, correspondem a trechos de pista com duas faixas separadas de tráfego, com a capacidade de 600 veículos por hora em cada uma. A ideia da prefeitura é instituir mão única nestes trechos, considerando em separado os trechos de pista adjacentes ao mesmo vértice (ou seja, há duas estradas a serem examinadas para se ver em que sentido será a mão única, se será introduzida em uma delas, nas duas, ou em nenhuma). Experimente as diversas opções e especifique qual a melhor solução.
Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!
Para escrever sua resposta aqui, entre ou crie uma conta
Análise Combinatória e Teoria dos Grafos
Análise Combinatória e Teoria dos Grafos
•UNIUBE
Compartilhar