thpoiani
Quiz por , criado more than 1 year ago

Este questionário tem como objetivo contribuir com a fixação do Problema de Roteamento de Veículos.

1069
0
0
thpoiani
Criado por thpoiani mais de 8 anos atrás
Fechar

Questionário - VRP

Questão 1 de 4

1

O Problema de Roteamento de Veículos foi introduzido por .

Arraste e solte para completar o texto.

    Dantzig e Ramser (1959)
    Lenstra e Rinnooy (1981)
    Garey e Johnson (1979)
    Funes e Poiani (2015)

Explicação

Questão 2 de 4

1

Para provar que um problema X é NP-Completo, você precisa demonstrar que:

Selecione uma ou mais das seguintes:

  • X pertence à NP

  • selecionar um problema NP-Completo conhecido

  • provar por redução que X ≤p Y

  • o tempo de compilação é polinomial

Explicação

Questão 3 de 4

1

Selecione da lista do Menu para completar o texto.

( Problema de Satisfatibilidade Booliana, Problema de Roteamento de Veículos, Problema do Caixeiro Viajante, Problema de Coloração de Grafos ) foi o primeiro problema da classe NP-Completo, sendo determinado por Prova Direta através Teorema de Cook-Levin

Explicação

Questão 4 de 4

1

O Problema de Roteamento de Veículos pode ser resolvido em tempo polinomial?

Selecione uma das opções:

  • VERDADEIRO
  • FALSO

Explicação

Anterior
Próximo