Questões da Prova CESGRANRIO - 2010 - Petrobras - Analista de Pesquisa Operacional Júnior

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

Para comprar um carro novo, foram identificados 4 modelos das indústrias A, B, C e D. A decisão será tomada d acordo com preço e consumo de combustível. É evidente que a preferência é por um carro mais barato que consuma menos combustível. Nesse caso, tem-se um problema com 4 alternativas e 2 critérios. As características dos 4 modelos são apresentadas através dos pares de coordenadas A=(36,8), B=(35,7), C=(34,8) e D=(35,9), onde a primeira coordenada refere-se ao preço (dado emR$ 1.000,00) e a segunda refere-se ao consumo decombustível (dado em litro por quilômetro). Em relação ao conjunto viável, conclui-se que

Qual das seguintes redes NÃO pode ser utilizada nessa modelagem

O conjunto de inequações que representam as restrições de percentagens mínima e máxima do detergente D+ é dado por