PROVA DE PESQUISA OPERACIONAL

18/09/2018
Prof.: Ricardo Vieira

Aluno: ___________________________________________________________
1ª Questão (2,5 pontos):
Considerando as afirmativas abaixo:
(I) Restrições de um modelo de Programação Linear (PL) referem-se a limitações físicas do
modelo.
(II) Uma restrição de igualdade pode ser transformada em duas restrições de desigualdade
do tipo ≥ e ≤.
(III) Em um modelo de PL, se houver restrições de não-negatividade para todas as variáveis
de decisão, significa que os coeficientes das mesmas não podem ser negativos em
nenhuma das restrições do modelo.
(IV) Através do método Simplex é possível achar uma solução ótima para todos os problemas
de PL.
Conclui-se que:
( ) As afirmativas erradas são a (III) e a (IV).
( ) Apenas a afirmativa (II) está correta.
( ) As afirmativas corretas são a (II) e a (III).
( ) As afirmativas (I) e (IV) estão erradas.
( ) Nenhuma das respostas anteriores.
2ª Questão (2,5 pontos):
Marque C (certo) ou E (errado). Considerando o problema de PL abaixo e o seu gráfico
mostrando a região de factibilidade, é possível concluir que:

( ) Existe apenas uma solução ótima.

( ) Existem duas soluções factíveis de ponto extremo (FPE).
( ) Existe restrição redundante.
( ) Existe solução ótima degenerada.
( ) Se este fosse um problema de minimização, mantendo todas as equações originais,
certamente a solução para as variáveis de decisão seria (0, 0).
3ª Questão (2,5 pontos):
A empresa de manufatura Ômega descontinuou a produção de uma determinada linha de
produtos não-lucrativa. Esse fato acabou criando um considerável excesso de capacidade
produtiva. A direção está levando em conta a possibilidade de dedicar esse excesso de
capacidade produtiva para um ou mais produtos; a estes vamos chamá-los produtos 1, 2 e 3. A
capacidade disponível nas máquinas que poderiam limitar a produção está sintetizada na
tabela a seguir:

O número de horas-máquina exigidas para cada unidade do respectivo produto é:

O departamento de vendas sinaliza que o potencial de vendas para os produtos 1 e 2 excede a

taxa de produção máxima e que o potencial de vendas do produto 3 é de 20 unidades por
semana. O lucro unitário seria, respectivamente, de $50, $20 e $25 para os produtos 1, 2 e 3.
O objetivo é determinar quanto de cada produto a Ômega deveria produzir para maximizar os
lucros. Formule um modelo de programação linear para esse problema.
4ª Questão (2,5 pontos):
Resolva o problema a seguir pelo método simplex:
Minimizar 𝑍 = −𝑥1 + 3𝑥2 − 𝑥3
Sujeito a:
4𝑥1 − 2𝑥2 + 2𝑥3 ≤ 160
2𝑥1 + 5𝑥2 + 10𝑥3 ≤ 200
𝑥1 − 𝑥2 + 𝑥3 ≤ 50
𝑥1 , 𝑥2 , 𝑥3 ≥ 0