Me ajudem com essa resolução, preciso que seja de forma completa. As questões estao de forma completa na imagem

1 – Problema da rota mais curta. Ache a rota mais curta entre os nós 1 e 7 da rede da

figura 1 formulando a questão como um problema de transbordo. As distâncias entre os

diferentes nós são mostradas nos arcos da rede. (sugestão: considere que a capacidade

de fornecimento líquido do nó 1 seja uma unidade, e que a demanda líquida do nó 7

também seja uma unidade.)

2 – A Figura 2 fornece o layout esquemático de uma oficina cujas centrais de trabalho

existentes são designadas pelos quadrados 1, 2, 3 e 4. Quatro novas centrais de trabalho,

I, II, III e IV, devem ser adicionadas à oficina nos locais designados pelos círculos a, b, c

e d. O objetivo é designar as novas centrais aos locais propostos de modo a minimizar

o tráfego total de manipulação de materiais entres as centrais existentes e as

propostas. A Tabela 1 resume a frequência das viagens entre as novas centrais e as

antigas. O equipamento de manipulação de materiais percorre os corredores

retangulares que se cruzam nos locais das centrais de trabalho. Por exemplo, a distância

de deslocamento em uma só direção (em metros) entre a central de trabalho 1 e o local

b é 30 + 20 = 50m.