Question

1)

"Esse algoritmo constitui em construir uma rota passo a passo, partindo de rota inicial e adicionando a cada passo, o vértice ainda não visitado entre a ligação dos vértices já visitados, cujo custo de inserção seja mais barato: custo (i, k) + custo (k, j) - custo (i, j), seja mínimo, onde i e j são os vértices já visitados e k o vértice a ser inserido na solução final".

O trecho acima se refere a (ao):

Alternativas:

a)

Inserção do mais barato
b)

Algoritmo por programação dinâmica
c)

Redes neurais artificiais
d)

Lógica Fuzzy

2)

O conjunto de pontos (chamados de vértices), os quais podem ser associados através de linhas (chamadas de arestas), chamamos de:

Alternativas:

a)

Algoritmo
b)

Grafo
c)

Diagrama
d)

Sistema

3)

Com relação aos conceitos e áreas relacionadas à Engenharia de Produção, assinale verdadeiro (V) ou falso (F):

I)A Logística tem como objetivo principal entregar as mercadorias certas nos lugares indicados, nos prazos corretos e nas condições desejadas, tudo isso com o menor custo possível.

II)A tarefa da logística é vencer o tempo e a distância na movimentação de bens ou na entrega de serviços de forma eficiente e eficaz.

III)As organizações buscam menor custo para fabricação, alta produtividade e eficiência. Para se chegar a esses resultados é possível utilizar recursos matemáticos, como as técnicas de Pesquisa Operacional.

São corretas, apenas:

Alternativas:

a)

I e III
b)

I e II
c)

II e III
d)

I, II e III

4)

São empregadas para resolver esse problema pelo fato de convergirem gradualmente aos nos (cidades), através do treinamento. Após a criação da rede com valores aleatórios, inúmeras interações de treinamento são realizadas, onde as coordenadas de uma cidade aleatória são apresentadas como entrada, e os nos vão se auto organizando.

O trecho acima refere-se a (ao):

Alternativas:

a)

Algoritmo genético
b)

Algoritmo por programação dinâmica
c)

Redes Neurais Artificiais
d)

Algoritmo do vizinho mais próximo

5)

Há um tempo, muitos vendedores, chamados de ________, trabalhavam oferecendo seus produtos em diferentes cidades. Esse problema pode ser definido como: Um caixeiro viajante, partindo de sua cidade, deve visitar exatamente uma única vez cada cidade de uma dada lista e retornar para casa, de modo que a distância total percorrida seja ___________. Esse problema é muito importante para a __________, pois ajuda a definir as melhores rotas possíveis.

Assinale a alternativa que completa corretamente as lacunas do trecho acima:

Alternativas:

a)

Fuzzy, impossível, gestão.
b)

Viajantes, a maior distância, engenharia.
c)

Caixeiros viajantes, a menor possível, logística.
d)

Grafo, um problema, engenharia.

Answer 1

alternativa d grafo , um problema, engenharia