Questões Concurso EPE

Uma indústria possui dois tipos de recursos, W e Z, que permitem produzir uma unidade para cada um dos produtos M e N. Para produzir uma unidade de M, são necessárias 3 unidades de W ou 4 unidades de Z. Para se produzir uma unidade de N necessita-se de 2 unidades de W ou de 1 unidade de Z.
A tabela a seguir apresenta esses dados consolidados, além das quantidades máximas dos recursos W e Z.


Considerando que as quantidades produzidas de M e N são respectivamente iguais a “x” e “y” e que os lucros dos produtos M e N são iguais a 20 e 30, respectivamente, a função objetivo e as restrições são apresentadas corretamente em:

A respeito da Programação Dinâmica, analise as afirmativas a seguir.
I. A solução ótima do problema provém das soluções de subproblemas dependentes.
II. Na abordagem bottom-up, a solução parte da solução geral ótima.
III. A solução ótima passa pela resolução de subproblemas que aparecem uma única vez.
Está correto o que se afirma em

A programação linear inteira (0-1) é aquela em que as variáveis de decisão (x e y) podem assumir somente os valores 0 e 1. Considere que a função objetivo também pode assumir somente 0 ou 1.
Desta forma, para x igual a zero e para x igual a 1, todas as possibilidades de valores que a variável de decisão y deve assumir, são, respectivamente, 

Considere as desigualdades abaixo, que representam restrições de um dado processo.

• 0 < X < 5

• 0 < y < 10

O espaço inteiro de soluções é composto por

Para se construir os empreendimentos X e Z são necessários dois tipos de insumos, I e II, que podem ser fracionados. Sabe-se que a quantidade de cada um dos insumos é limitada e que o retorno econômico de cada um dos empreendimentos é diferente.
A tabela a seguir apresenta o resumo dessa situação.



O retorno ótimo para se construir o máximo possível desses dois empreendimentos é, em 10⁶ R$, igual a