Questões de Concurso Público Petrobras 2010 para Analista de Pesquisa Operacional Júnior
Foram encontradas 70 questões
I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’.
II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem.
III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca.
IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada.
V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt.
São corretas APENAS as afirmativas
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
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
Por exemplo, o primeiro cliente chega às 9 h 1 min, é aten-5 min após a chegada do primeiro cliente e o servidor irá consumir 8 min em seu atendimento. Nesse processo de simulação, o quarto cliente sairá do sistema às (A) 9 h 22 min