Pular para o conteúdo principal

Questão de Engenharia de Produção — Planejamento e Controle da Produção — FEPESE 2019

Engenharia de ProduçãoPlanejamento e Controle da Produção
Código
qq457022
Banca
FEPESE
Órgão
ABEPRO
Ano
2019
Nível
Médio
Cargo
Pós-Graduação
A administração do Parque Buena precisa determinar sob quais vias as linhas telefônicas devem ser instaladas para conectar todos os postos com um comprimento total mínimo de linha. Os nós representam os postos, as arestas indicam a possibilidade de ligação entre dois postos e os valores representam os custos de implementação das vias em quilômetros.As distâncias são sintetizadas no grafo abaixo.Imagem associada para resolução da questãoO comprimento total ótimo das ligações é dado, em km, por:
  1. A10.
  2. B11.
  3. C12.
  4. D13.
  5. E14.
Revelar gabarito e comentário

GabaritoE — 14.

Link permanente: /questoes/qq457022