Questões de Concurso Público EPE 2010 para Analista de Pesquisa Energética - Planejamento da Geração de Energia

Lâmpadas foram classificadas em 3 grupos, dependendo do tempo de durabilidade. As lâmpadas classificadas como de curta duração são aquelas em que o tempo de vida é inferior a 500 horas; as classificadas como de média duração têm tempo de vida com mais de 500 e menos de 800 horas e as demais têm longa duração.
Experiências anteriores estimam que as probabilidades de as lâmpadas serem classificadas como de curta, média e longa duração são, respectivamente, 0,5, 0,3 e 0,2.
Selecionando-se n lâmpadas, a probabilidade de haver a lâmpadas de curta duração, b lâmpadas de média duração e c lâmpadas de longa duração, sendo a + b + c = n e a > 0; b > 0 e c > 0, é

A figura acima apresenta um grafo com os passos para a resolução da maximização de uma função de custo Z(x_1, x₂) para  x₁ , x₂ > 0 e inteiros, utilizando o algoritmo de Branch- and-Bound. Com base nas informações fornecidas pelo grafo, considere as afirmativas a seguir.

I – A solução ótima da função  x₁ e x₂ > 0 e inteiros é 24.

II – A função otimizada é  Z (x₁ , x₂) = 3x₁ + 4x₂

III – O ótimo da função é encontrado no passo de iteração 6 e vale 23.

Está correto APENAS o que se afirma em