Questões de Concurso Para analista de pesquisa operacional júnior

No caso de duas concorrentes (ABC e XYZ) que apresentam esse quadro de estratégias no contexto da Teoria dos Jogos, verifica-se que, para a empresa ABC,

No contexto da Teoria dos Jogos, verifica-se que, para a empresa XYZ,

Em Teoria dos Jogos, uma das clássicas hipóteses é de que os jogadores tomem decisões

Existem algoritmos de busca local estocástica em que a função passo está implementada em dois estágios. No primeiro estágio, uma solução vizinha s’ da solução candidata corrente s é selecionada uniformemente e depois é aceita, ou não, de acordo com a função de probabilidade: p(T,s,s’) = 1, se f(s’)  ≤ f(s); ou p(T,s,s’) = exp( (f(s)-f(s’))/T ), caso contrário, onde T é um parâmetro denominado temperatura e f é a função avaliação. Quanto ao emprego desse critério, conhecido como condição de Metropolis, tem-se que

Sejam S o conjunto de busca, N a relação de vizinhança e g a função avaliação. De um pseudoalgoritmo de busca local estocástica retiram-se os seguintes comandos:

determine N(s) = {s’ ∈ S | (s, s’) ∈ N};

determine I*(s) = {s’  ∈ N(s) | g(s’) = g*}, onde g* = min{g(s’) | s’ ∈ N(s)}; s’:= escolha aleatória segundo uma distribuição uniforme em I*(s) não vazio.

Uma alternativa para aumentar a rapidez dos algoritmos de busca local estocástica é selecionar o próximo passo de maneira mais eficiente. Neste contexto, o mecanismo de seleção do passo de busca do algoritmo, cujos comandos foram destacados acima, usa a estratégia de seleção