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: 22/05/21
Tutoria à Distância: Georgia Assumpção Pólo: PIRAÍ
Aluno (a): ERIK PALHARES DA ROCHA Período: Mat.: 17217160141
Avaliação à Distância – AD2

Questão 1 Considere o Problema de Programação Linear (PPL) abaixo e respondaos

itens a seguir.
max 7x1 + 9x2
x1 – 3x2 ≤ 2
4x1 + 5x2 ≤ 75
10x1 + 12x2 ≤ 150
12x1 + 15x2 ≥ 100
x1, x2 ≥ 0

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

A região viável é limitada, pois existe uma solução ótima.

b) (1,0) Existe alguma restrição redundante? Caso afirmativo, indique qual

ou quais e justifique.
Sim. A restrição 4𝑥1 + 5𝑥2 ≤ 75 é uma restrição redundante, pois se tirarmos a
mesma do PPL, a região viável não muda de característica.

1/4
Nome: ERIK PALHARES DA ROCHA
Mat: 17217160141
Polo: PIRAÍ

c) (1,0) Resolva o PPL pelo método gráfico e justifique os passos.

Analisando o gráfico acima do PPL,

vemos que temos 4 vértices da figura F (região viável).
São eles:
𝐴 = (0, 6.6667)
𝐵 = (0, 12.5)
𝐶 = (11.2857, 3.0952)
𝐷 = (6.4706, 1.4902)

Calculando cada o Z de cada vértice, temos:

𝑍𝐴 = 7𝑥(0) + 9𝑥(6,6667) 𝒁𝑨 = 𝟔𝟎, 𝟎𝟎
𝑍𝐵 = 7𝑥(0) + 9𝑥(12,5) 𝒁𝑩 = 𝟏𝟏𝟐, 𝟓𝟎
𝑍𝐶 = 7𝑥(11,2857) + 9𝑥(3,0952) 𝒁𝑪 = 𝟏𝟎𝟔, 𝟖𝟔
𝑍𝐷 = 7𝑥(6,4706) + 9𝑥(1,4902) 𝒁𝑫 = 𝟓𝟖, 𝟕𝟏

Portanto, como o PPL visa maximizar, o ponto ótimo é o de maior valor, ou seja B
= (0, 12.5) E portanto, o valor da função objetivo do ponto ótimo é 112,5.

d) (1,0) Existe mais de uma solução ótima? Se sim apresente duas soluções. Se
não, utilizeo método gráfico para explicar o porquê.
Analisando os vértices da região viável e as curvas de níveis que representam a
funçao objetivo, vemos que temos apensa um ponto de solução ótima.

e) (1,0) Explique o que pode ser feito no PPL acima para que ele apresente solução única?
Pelo exposto acima, não temos nenhuma alteração a fazer.

2/4
Nome: ERIK PALHARES DA ROCHA
Mat: 17217160141
Polo: PIRAÍ
Questão 2 Considere o PPL abaixo:

max 2x1 + 6x2

−5x1 + 6x2 ≤ 60
5x1 + 2x2 ≥ 25
3x1 + 4x2 ≤ 30
x1, x2 ≥ 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 m é o

número de restrições e n é 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.

max 2𝑥1 + 6𝑥2 + 0𝑅1 + 0𝑅2 + 0𝑅3

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

Logo o PPL tem m = 3 equações e n = 5 incognitas, assim o número máximo de

soluções básicas é:
𝑛 𝑛!
( )=
𝑛−𝑚 𝑚! (𝑛 − 𝑚)!

3/4
Nome: ERIK PALHARES DA ROCHA
Mat: 17217160141
Polo: PIRAÍ
5 5! 5 𝑥 4 𝑥 3! 5𝑥4
( )= = =
2 3! (5 − 3)! 3! 2! 2
𝟓
( ) = 𝟏𝟎
𝟐

4/4