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

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir.

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

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

A Regra do Fluxo Balanceado, nesse caso, é dada pela seguinte expressão para cada Nó da rede:

A restrição que representa a condição de que todo o capital do cliente será investido é

A inequação que representa a restrição rentabilidade mínima é dada por

Qual a função-objetivo que pode ser utilizada na modelagem do caso, de maneira a minimizar o risco da carteira?

Um chefe necessita fazer uma previsão do número de barris de petróleo que serão produzidos pela Petrobras nos próximos anos. Para tal, ele fez um levantamento histórico do número de barris de petróleo produzidos nos últimos cinco anos. A tabela abaixo mostra esse levantamento.



O chefe disse a um funcionário que encontrasse o modelo que minimizasse o erro quadrático médio, utilizando o mo- delo linear para previsão. O funcionário constatou que o mo- delo linear é dado pela equação: Produção onde t representa o ano em que a produção acontece.
Sendo as variáveis de decisão da otimização dadas por = coeficiente linear da reta = coeficiente angular da reta
a função-objetivo que o funcionário deve minimizar é dada por

No contexto de programação linear, considere as afirmações abaixo.

I - Uma restrição redundante é sempre fácil de ser reconhecida.

II - O preço-sombra de uma restrição é uma constante no intervalo permissível de variação das constantes (RHS) das restrições.

III - Existe um custo reduzido associado a cada restrição do modelo.

IV - Um custo reduzido diferente de zero está sempre associado a uma variável de decisão que na solução ótima tem seu valor igual a zero.

São corretas APENAS as afirmativas

Dado o problema de programação linear



O dual desse problema é dado por

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

O conjunto de equações que representam as definições das variáveis auxiliares é dado por

O conjunto de equações que representam as definições das variáveis auxiliares é dado por

Qual a função-objetivo que pode ser utilizada na modelagem do caso, de maneira a maximizar o lucro da Petrobras na venda do novo produto?

O Método que é utilizado para resolver esse tipo de problema é o

A inequação que representa a restrição de dependência entre os projetos 2 e 3 é dada por

O conjunto de inequações que representam as restrições orçamentárias é dado por

A função-objetivo do modelo a ser utilizado é dada por

Uma medida do grau de desigualdade de uma distribuição de renda é o(a)