Considere a matriz para responder à questão.

Os elementos dessa matriz são os valores dos caminhos mínimos, entre os 6 vértices de um grafo não orientado, que resultaram da aplicação do Algoritmo de Floyd.

	1	2	3	4	5	6
1	0	3	4	3	7	10
2	3	0	2	3	5	8
3	4	2	0	1	3	6
4	3	3	1	0	4	7
5	7	5	3	4	0	3
6	10	8	6	7	3	0

A partir dos valores dos caminhos apresentados na matriz, verifica-se que o centro do grafo corresponde ao vértice de número

Suponha um jogo de soma zero, ou seja, os ganhos de um jogador são os prejuízos do outro. A matriz apresenta o ganho do jogador L e o prejuízo do jogador C. O jogador L escolhe entre as linhas da matriz:

O ponto de sela é

Em sistemas de produção de petróleo offshore, é possível o uso de ferramentas heurísticas para a otimização de sistemas de risers em configuração lazy-wave. Há alguns anos, os métodos heurísticos eram específicos para solucionar determinados problemas. Mas, devido à sua utilização restrita, surgiram métodos mais abrangentes que podem ser aplicados a vários problemas. Esses métodos são chamados Meta-heurísticos. Existe uma técnica que guia a busca local de modo a permitir que ela escape do ótimo local encontrado. Durante a execução do algoritmo, é mantida uma lista, usualmente de tamanho fixo, com os melhores indivíduos encontrados. Dessa forma, preservando os melhores indivíduos, tem-se que o espaço de busca é otimizado. Após a aplicação de alguma heurística, é verificado se o indivíduo encontrado é uma boa solução. Se for, ele é adicionado à lista e, automaticamente, um indivíduo existente na lista, que atingiu seu nível de expiração, é removido. Observe que o problema desse algoritmo está no tamanho da lista e no tempo de expiração de cada indivíduo, pois esses devem ser calibrados de tal forma que o algoritmo apresente uma solução de boa qualidade em menor tempo.

O método Meta-heurístico descrito acima é o

Heurísticas são regras que podem auxiliar a solucionar certos tipos de problemas. Em sua grande maioria, esses métodos são utilizados para resolver problemas que não podem ser tratados por métodos exatos, tentando reproduzir, muitas vezes, o que é realizado manualmente.

Considere as afirmativas a seguir.

I - Na aplicação de métodos heurísticos, sempre se chega à solução ótima.

II - O objetivo principal de uma heurística é encontrar soluções de boa qualidade, muitas vezes melhores que as conhecidas, mas com um baixo custo computacional, ou seja, de forma rápida.

III - Quanto maior for o número de informações (restrições) fornecidas às heurísticas, maiores são as chances de se obter uma solução que satisfaça o problema no começo das iterações.

É correto o que se afirma em

Para a resolução de problemas de roteamento de veículos (PRV) podem ser utilizadas algumas heurísticas, que compreendem diferentes procedimentos.

O procedimento de Economia e Inserção é utilizado na heurística de:

A Heurística de Erkut é utilizada para solução de problemas k-dispersão.

Considere as afirmativas abaixo a respeito desse tipo de problema.

I - A distribuição de depósitos de lixo é considerada um problema de k-dispersão.

II - Entre os problemas de k-dispersão encontra-se a localização de reservatórios de combustível.

III - Experimentos estatísticos constituem um dos problemas de k-dispersão.

É correto o que se afirma em

A figura 1a apresenta um grafo cujo vértice D corresponde a um depósito, e os demais vértices correspondem a locais onde serão feitas entregas a partir desse depósito; os valores sobre os arcos correspondem à distância entre esses pontos. Uma rota deve ser definida partindo do depósito D, passando por todos os pontos de entrega e retornando ao depósito. Buscando minimizar a distância total a ser percorrida utilizou-se uma heurística do problema do caixeiro-viajante, que compreende a formação de “subtour e tour”, agregando um vértice a cada iteração. Numa determinada iteração chegou-se à subtour, apresentada na figura 1b, onde os vértices C2 e C3, além do depósito, já fazem parte da subtour.

Dando continuidade ao procedimento para busca da solução, deve-se, na próxima iteração, incluir na subtour o vértice: