Question

Dentre os problemas de programação matemática, o problema do caixeiro-viajante (PCV) é, certamente, um dos mais famosos. Ele trata de escolher a melhor rota (mais curta) para que um vendedor passe por todas as cidades que deseja atender, voltando, no fim, ao ponto de partida. Neste contexto, julgue as afirmações que se seguem. I - O problema do caixeiro-viajante não pode ser considerado um problema de programação inteira, pois a distância que se deseja minimizar pode ser expressa por um número não inteiro. II - O problema do caixeiro-viajante pode ser considerado um problema de programação binária, uma vez que cada rota ligando duas cidades pode ou não ser escolhida. III - O problema do caixeiro-viajante não pode ser considerado um problema de programação linear, uma vez que a distância entre dois pontos é calculada pelo teorema de Pitágoras, uma expressão de grau 2. É correto apena o que se afirma em: Escolha uma: a. II e III. b. II. c. I. d. III. e. I e II.

Answer 1

Resposta:

c. II. Correto

Explicação passo-a-passo:

Answer 2

Resposta:

c. II. Correto

Explicação passo-a-passo: