PESQUISA OPERACIONAL
Uma companhia aérea tem permissão para operar em 5 aeroportos. Para reduzir custos operacionais, a companhia não irá utilizar todos as conexões possíveis, fazendo com que os usuários do transporte aéreo precisem fazer conexões para que possam chegar ao destino desejado. Dessa maneira, a companhia pretende fazer os vôos que interligam todos os aeroportos, mas de modo que o custo total seja o menor possível. Em outras palavras, a companhia terá apenas os vôos que formam uma árvore mínima conectando os aeroportos. A figura a seguir apresenta as localizações dos aeroportos e os respectivos custos por vôo para a companhia aérea.
Determine quais devem ser os vôos disponíveis para que todos os aeroportos estejam conectados e que o custo total para a companhia aérea seja o menor possível.
Assinale a alternativa correta:
A A1-A3, A3-A5, A5-A4, A4-A2
B A2-A1, A1-A3, A3-A5, A5-A4
C A1-A2, A2-A3, A3-A5, A5-A2
D A1-A4, A4-A5, A5-A2, A2-A3
Respostas
respondido por:
30
Resposta correta, letra "B"
A2-A1, A1-A3, A3-A5, A5-A4
A2-A1, A1-A3, A3-A5, A5-A4
respondido por:
3
Para responder essa questão deve-se levar em consideração o conceito de Árvore de Custos, também chamada de Árvore de Custo Mínimo.
Isso consiste na representação dos pontos ou processos que devem ser interligados e a definição de que caminho fazer para que estes sejam ligados gastando o mínimo possível.
No caso da questão isso ocorre com as ligações determinadas na Alternativa B.
B) A2-A1, A1-A3, A3-A5, A5-A4
Encontrei a imagem na internet, mas seria legal você ter posto ela aqui.
Obrigada por ter ajudado!
Perguntas similares
7 anos atrás
7 anos atrás
7 anos atrás
9 anos atrás
9 anos atrás
9 anos atrás
9 anos atrás
9 anos atrás