Centro Federal de Educação Tecnológica Celso Suckow da Fonseca

Curso Superior de Engenharia de Produção

Pesquisa Operacional I
Prof. Coordenador(a): Felipe Pereira do Carmo Data:
Tutoria à Distância: Georgia Assumpção Pólo:
Aluno (a): Período: Mat.:
Avaliação à Distância – AD1

Questão 1 (5,0 pontos) Uma metalúrgica deseja maximizar sua receita bruta. A tabela abaixo
ilustra a proporção de cada material na mistura para obtenção das ligas passíveis de fabricação.
O preço está cotado em reais por tonelada da liga fabricada. Também em toneladas estão
expressas as restrições de disponibilidade de matéria-prima.

Tipo de insumo Liga Especial de Baixa Liga Especial de Alta Disponibilidade de

componente da liga Resistência (*) Resistência (*) Matéria-prima (tonelada)
Cobre 0,55 0,35 11
Zinco 0,35 0,6 15
Chumbo 0,3 0,5 16
Preço de venda (em 3500 5500 (*) Ton minério / Ton
reais por tonelada) Liga

a) (2,0) Modele o problema da metalúrgica como um PPL com o objetivo de maximizar a

receita bruta.
b) (3,0) Determine a solução ótima e o valor ótimo utilizando o método gráfico.
Questão 2 (3,0 pontos) Determine a solução ótima e o valor ótimo do PPL abaixo:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 2𝑥1 + 3𝑥2

𝑠. 𝑎.
3𝑥1 + 𝑥2 ≤ 75
𝑥1 − 𝑥2 ≥ 5
𝑥1 ≤ 20
2𝑥1 + 3𝑥2 ≥ 30
𝑥1 ≥ 0; 𝑥2 ≥ 0

Questão 3 (2,0 pontos) Utilize o método gráfico e discuta as soluções dos PPLs abaixo em
termos de solução única, múltiplas soluções, solução ilimitada ou nenhuma solução.

a) max 40𝑥1 + 35𝑥2

10𝑥1 + 5𝑥2 ≥ 100
15𝑥1 + 20𝑥2 ≥ 200
𝑥1 ≥ 0; 𝑥2 ≥ 0

b) max 3𝑥1 + 5𝑥2

𝑥1 + 2𝑥2 ≤ 5
𝑥1 + 𝑥2 ≤ 4
𝑥1 ≥ 0; 𝑥2 ≥ 0