Otimização de Redes e Transportes - Problemas de Conectividade e Distribuição

5 Considere um cenário em que o comprimento das adjacências em km entre certas localidades possa ser caracterizada conforme ilustra o esquema abaixo a 03 pts Apresente a matriz de pesos que caracteriza este grafo ponderado b 10 pts Se desejarmos conectar todas essas localidades por uma rede de fibra ótica de alta velocidade qual deve ser a solução de menor custo E qual seria o comprimento total correspondente c 05 pts Pretendese determinar a rota de menor custo que passe por todos as localidades Utilize a heurística do vizinho mais próximo partindo de V5 p encontrar uma solução inicial para este problema d 09 pts Mostre um modelo matemático de otimização cuja resolução permita obter solução ótima exata p o problema descrito em c e cite um possível método p resolvêlo 6 Considere uma firma que fabrica e vende em varejo seus produtos em pacotes ou seja unidades inteiras Os produtos acabados são armazenados em dois depósitos até seje necessários nas lojas de varejo O trajeto fábricadepósito e depósitoloja é feito transporte rodoviário A 1ª tabela abaixo mostra a produção mensal de cada fábrica o cust de transporte por pacote e a quantidade máxima que se pode transferir mensalmente em cada trajeto fábricadepósito De maneira similar a 2ª tabela abaixo mostra a dema mensal em cada loja de varejo o custo de transporte por pacote e a quantidade máxima se pode transferir mensalmente em cada trajeto depósitoloja A diretoria deseja determ o plano de distribuição que minimiza o custo total de transporte ou seja o nº ótimo pacotes transportados por mês em cada trajeto fábricadepósito e depósitoloja a 03 pts Apresente uma única matriz de custos que represente todas as adjacências esta rede de tribuição l9 pts Apresente delo matemático terize este de otimização e todo capaz de te problema Por mês Transp paraTransp para Transp máx Transp Produção Depósito 1 Depósito 2 Depósito 1 pacotes Rpacote Rpacote pacotes Planta 1 1090 2350 3160 800 Planta 2 1620 2860 3400 1100 Por mês Transp desde Transp desde Transp máx Transp Demanda Depósito 1 Depósito 2 Depósito 1 De pacotes Rpacote Rpacote pacotes Cliente 1 950 2740 2380 700 Cliente 2 1140 3010 2420 1050 Cliente 3 1040 2980 2480 660 24