Questão
ID 1188124Disciplina: Matemática
Assunto: Pesquisa Operacional e Otimização
Ano: 2018 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Secretaria de Estado da Fazenda do Rio Grande do Sul
A tabela a seguir mostra os preços, em R\$ 100, de passagens aéreas para viagens com origem nas cidades A, B, C, D ou E e para viagens com destino a essas mesmas cidades.
Por necessidade de serviço, um funcionário deverá visitar todas essas cidades uma única vez, sempre por via aérea, e deverá partir de alguma delas.
Considerando-se todas as possibilidades de partida, o menor valor a ser gasto com as passagens aéreas é igual a