Consolidacaodeconceitos

Exercício: Consolidação dos Conceitos
Prof. Raimundo J. B. de Sampaio

|Aluno(a): |Luciana Marinho dos Santos Alano |

Questão 1: Uma empresa de distribuição de combustível recebeu dois pedidos de abastecimento. No momento, a empresa tem disponíveis dois caminhões tanques, cujas capacidades são de 350 e 200 litros, respectivamente. Os postos de gasolina que solicitaram os pedidos de abastecimento à empresa foram CHELL e ISSO. O posto CHELL tem capacidade de armazenar, nesse dia, 250 litros de gasolina. Já o posto ISSO tem capacidade de armazenar 300 litros de gasolina. Um dos caminhões está na Garagem Alfa e o outro está na Garagem Beta e tais garagens estão situadas em bairros distintos. Na tabela abaixo estão as distâncias (em quilômetros) entre as garagens e os postos de gasolina. As células em branco significam a inexistência de ruas interligando as garagens com os postos. Determinar o plano de distribuição do combustível que minimize a distância percorrida pelos caminhões.

| |Garagem Alfa |Garagem Beta |Posto CHELL |Posto ISSO |
|Garagem Alfa | |2 |3 | |
|Garagem Beta | | |2 |1 |
|Posto CHELL | |4 | |5 |
|Posto ISSO | | | | |

Solução: Construir o grafo.

Caminhão do posto ALFA com capacidade de 350 litros, vai para o posto CHELL (3km), deixa 250 litros, e segue para o posto ISSO (5km) deixando os 100 litros