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 – AD2

Questão 1 (5,0 pontos) Considere o Problema de Programação Linear (PPL) abaixo e responda
os itens a seguir.

max 7𝑥1 + 9𝑥2

𝑥1 − 3𝑥2 ≤ 2
4𝑥1 + 5𝑥2 ≤ 75
10𝑥1 + 12𝑥2 ≤ 150
12𝑥1 + 15𝑥2 ≥ 100
𝑥1 , 𝑥2 ≥ 0

a) (1,0) Desenhe a região viável do PPL. A região viável é ilimitada?

b) (1,0) Existe alguma restrição redundante? Caso afirmativo, indique qual ou quais e
justifique.
c) (1,0) Resolva o PPL pelo método gráfico e justifique os passos.
d) (1,0) Existe mais de uma solução ótima? Se sim apresente duas soluções. Se não, utilize
o método gráfico para explicar o porquê.
e) (1,0) Explique o que pode ser feito no PPL acima para que ele apresente solução única?

Questão 2 (5,0 pontos) Considere o PPL abaixo:

max 2𝑥1 + 6𝑥2

−5𝑥1 + 6𝑥2 ≤ 60
5𝑥1 + 2𝑥2 ≥ 25
3𝑥1 + 4𝑥2 ≤ 30
𝑥1 , 𝑥2 ≥ 0

a) (1,0) Desenhe a região viável.

b) (1,0) Converta o PPL acima para a forma padrão. Admitindo-se que 𝑚 é o número de
restrições e 𝑛 é o número de variáveis do PPL acima na forma padrão, determine o
máximo de pontos extremos que o problema pode ter.
c) (3,0) Determine o valor ótimo e a solução ótima do PPL aplicando o método Simplex
de duas fases. Explicite todos os dicionários obtidos para resolver o problema.