Question

Dentre os problemas de programação inteira, destacam-se os chamados de programação binária. Um dos mais conhecidos é o problema do caixeiro-viajante, que é o problema de determinar rotas ótimas passando por pontos de um mapa, otimizando alguma variável de custo (distância, tempo de viagem, custo de combustível). O que caracteriza um problema de programação binária são: Escolha uma: a. a existência de apenas duas variáveis de decisão. b. a existência de duas funções-objetivo. Incorreto c. a existência de apenas dois valores para as variáveis de decisão. d. a existência de apenas duas restrições. e. a existência de duas zonas de valores viáveis.

Answer 1

Resposta correta: a existência de apenas dois valores para as variáveis de decisão.

Corrigida pelo AVA.

Answer 2

A existência de apenas dois valores para as variáveis de decisão.