MAPA SUB - PESQUISA OPERACIONAL - 54/2022

NOME: RA:

QUESTÃO 1
Uma refinaria produz dois tipos de combustíveis, X e Y, que precisam ser
trabalhados em duas unidades de processamento. A produção de 1 litro do
combustível X necessita de 8 minutos na Unidade de Processamento 1 (UP1)
e 4 minutos na Unidade de Processamento 2 (UP2). Um litro do combustível
Y precisa de 6 minutos na UP1 e 2 minutos na UP2. A UP1 tem uma
disponibilidade máxima de 480 minutos, e a UP2 pode ser usada, no máximo,
por 200 minutos por turno de trabalho. A refinaria obtém uma margem de
contribuição de R$ 7,50 por litro com a venda do combustível X e R$ 4,50 por
litro com o combustível Y.

Nessas condições, resolva os itens a seguir:

a) Escreva o problema de pesquisa operacional associado à situação

descrita, considerando a obtenção da maior margem de contribuição com a
produção dos combustíveis.

Resposta:
Para obtenção da maior margem de contribuição total obtida com a
produção dos combustíveis X e Y, devemos levar em consideração às
restrições de disponibilidade de tempo das unidades de processamento
UP1 e UP2.

Contribuição total:
Max MC = 7,50X + 4,50Y

Restrições:

8X + 6Y ≤ 480
4X + 2Y ≤ 200
X,Y≥ 0

b) Use o método gráfico e determine a quantidade ótima dos combustíveis X e

Y a serem produzidas por turno.
Resposta:Para resolver o problema usando o método gráfico, é necessário
criar uma função objetivo que represente a margem de contribuição total e
duas equações de restrições que representem a disponibilidade de tempo
da UP1 e da UP2. Em seguida, é possível plotar essas equações
graficamente e identificar o ponto de interseção que representa a solução
ótima.

 Para primeira restrição (8X + 6Y ≤ 480)

X=0
6Y = 480 -> Y = 480/6 -> Y = 80
Y=0
8X = 480 -> X = 480/8 -> X = 60

 Para segunda restrição (4X + 2Y ≤ 200)

X=0
2Y = 200 -> Y = 200/2 -> Y = 100
Y=0
4X = 200 -> X = 200/4 -> X = 50

Ao plotar essas equações graficamente, encontra-se o ponto de interseção

(30, 40), que representa a solução ótima: produzir 30 litros de combustível
X e 40 litros de combustível Y.

Plotando no gráfico, temos:

Determinando as curvas de nível

Max MC = 7,50X + 4,50Y

(X,Y) = (0,0) -> MC = 0
(X,Y) = (0,10) -> MC = 45
(X,Y) = (X,0) com MC = 45
45 = 7,50X + 4,50.0 -> X = 6

Considerando o ponto (X ,Y) = (a,b), e substituindo X por a

8a + 6Y = 480 -> Y = 80 – (4/3)a
4a + 2Y = 200 -> Y = 100 – 2a

80 – (4/3)a = 100 – 2a
2a – (4/3)a = 100 – 80
(6/3)a – (4/3)a = 20
(2/3)a = 20
a = 20(3/2)
a = 30

Y = 80 – (4/3)30
Y = 40

(X ,Y) = (30,40)

c) Com base no resultado obtido em (b), qual é a maior margem de

contribuição, em reais, obtida com a produção dos dois combustíveis em um
turno de trabalho?
Resposta:

Max MC = 7,50X + 4,50Y

MC = 7,50.30 + 4,50.40
MC = R$ 405,00

d) Assuma a situação em que a demanda do combustível X seja limitada em

40 litros por turno. A adição dessa nova restrição altera a resolução do
problema obtida nos itens (b) e (c)? Em caso afirmativo, apresente a nova
solução e os cálculos. Em caso negativo, justifique sua resposta apresentado
os cálculos realizados.
Resposta:

Max MC = 7,50X + 4,50Y

Restrições:
8X + 6Y ≤ 480
4X + 2Y ≤ 200
X ≤ 40
X,Y≥ 0

A nova restrição não altera a resolução nos itens (b) e (c), pois a solução
(X,Y) = (30,40), portando X = 30 satisfaz a condição, a qual determinada X ≤
40, sendo assim a solução continua na região viável.

Temos então:
 Para primeira restrição (8X + 6Y ≤ 480):
X=0
6Y = 480 -> Y = 480/6 -> Y = 80

Y=0
8X = 480 -> X = 480/8 -> X = 60

 Para segunda restrição (4X + 2Y ≤ 200):

X=0
2Y = 200 -> Y = 200/2 -> Y = 100

Y=0
4X = 200 -> X = 200/4 -> X = 50

Max MC = 7,50X + 4,50Y

(X,Y) = (0,0) -> MC = 0
(X,Y) = (0,10) -> MC = 45
(X,Y) = (X,0) com MC = 45
45 = 7,50X + 4,50.0 -> X = 6

8a + 6Y = 480 -> Y = 80 – (4/3)a

4a + 2Y = 200 -> Y = 100 – 2a

80 – (4/3)a = 100 – 2a
2a – (4/3)a = 100 – 80
(6/3)a – (4/3)a = 20
 (2/3)a = 20
a = 20(3/2)
a = 30

Y = 80 – (4/3)30
Y = 40

(X ,Y) = (30,40)

Max MC = 7,50X + 4,50Y

MC = 7,50.30 + 4,50.40
MC = R$ 405,00