UNIVERSIDADE FEDERAL DO PARÁ

INSTITUTO DE CIÊNCIAS SOCIAIS APLICADAS

FACULDADE DE ADMINISTRAÇÃO
Prova de Pesquisa Operacional Prof. Dr. André Luiz F. E Silva
Discentes:
GEOVANE DA CONCEIÇÃO GARRIDO - 201981440009

JAQUELINE TAVARES - 201981440030

KLEVESON SILVA GOMES - 201981440010

MIZAEL DA TRINDADE CORREA - 201981440014

TIAGO GUIMARÃES TAVARES – 201981440017

Leia com atenção e resolva as duas questões em folha adicional. Prazo final para o reenvio:
23h59mim do dia 29/11/2021.
1) Uma confeitaria produz três tipos de bolos. O bolo com cobertura chocolate é o mais
vendido, com demanda de 80 unidades/dia; seguido pelo bolo com cobertura baunilha, com
demanda máxima de 72 unidades/dia; o bolo de morango é o terceiro mais vendido, com
demanda de 67 unidades/dia. Para qualquer bolo, a empresa depara-se com uma margem
de contribuição unitária de R$20,00. No processo de produção, primeiro a massa é
preparada, depois segue para o forno, ao sair do forno recebe a cobertura, por fim, o bolo é
embalado. Juntamente com a quantidade de colaboradores que trabalham 8 horas por dia, o
quadro abaixo demonstra a tempo de trabalho requerido em cada etapa da produção.
Processos bolo de chocolate bolo de baunilha bolo de morango trabalhadores disp.
Preparo da massa 20,00 20,00 22,00 6,00
Forno 15,00 15,00 15,00 4,00
Cobertura 14,00 14,00 16,00 4,00
Embalagem 5,00 5,00 5,00 2,00

A) Formule, resolva e analise o PPL da confeitaria (1,5 pt).

A.1) formulação e resolução:

bolo com chocolate bolo com baunilha bolo de morango traba. horas comf. todos os trab.
preparo da masssa 20min 20min 22min 6 48h
forno 15min 15min 15min 4 32h
8h
cobertura 14min 14min 16min 4 32h
embalagem 5min 5min 5min 2 16h
demanda 80u 72u 67u
preço R$ 20,00 R$ 20,00 R$ 20,00
 Problema Programação Linear confeitaria
Objetivo: determinar o plano de produção que maximize o lucro da confeitaria.
Variáveis de decisão:
X1 = é a quantidade produzida do bolo com cobertura de chocolate.
X2 = é a quantidade produzida do bolo com cobertura de baunilha.
X3 = é a quantidade produzida do bolo de morango.
Função objetivo. X1 X2 X3
Quantidades 80 48 0
Lucro unitário 20,00 20,00 20,00
Lucro total 1.600,00 960,00 0,00 2.560,00
Restrições X1 X2 X3 Uso Relação Restrição
R.H. pre. Da massa 0,33 0,33 0,37 42,67 <= 48
R.H. forno 0,25 0,25 0,25 32,00 <= 32
R.H. cobertura 0,23 0,23 0,27 29,87 <= 32
R.H. embalagem 0,08 0,08 0,08 10,67 <= 16
demanda x1 1,00 0,00 0,00 80,00 <= 80
demanda x2 0,00 1,00 0,00 48,00 <= 72
demanda x3 0,00 0,00 1,00 0,00 <= 67

A.2) análise:

O método simplex, implementado pela planilha Excel, mostra que o plano de produção que
maximiza o lucro, consiste em produzir 80 unidades do bolo com cobertura de chocolate; 48
unidades do bolo com cobertura de baunilha; e 0 unidades do bolo de morango. Essa produção
produz o lucro de R$: 2.560,00.
Nas quatro primeiras restrições de tempo para se produzir os bolos, é possível perceber que
apenas a restrição do forno está totalmente atendida, pois essa restrição possui disponibilidade
de 32 horas e está sendo utilizado nesse processo todas as 32 horas. Nas 3 outras o uso está com
folga.

b) Explique porque o plano ótimo de produção não satisfaz a demanda total (1,0 pt).

No PPl da confeitaria, temos três demandas: a demanda X1 é igual a 80 unidades de bolo de

chocolate, e a produção consegue atender essa demanda; a demanda X2 é igual a 72 unidades de
bolo de baunilha, e a produção não consegue atender essa demanda, pois a produção deste bolo
esta sendo impedida pela restrição de horas de forno, que já esta no limite; e a demanda X3 é
igual a 67 unidades de bolo de baunilha, e não esta sendo atendida, por conta da restrição de
horas de forno e por conta do valor atribuído a este bolo ser muito baixo. Desse modo, a
restrição de horas de forno está dificultando atingir duas demandas, isso ocorre, por conta de o
processo forno já esta no limite de suas horas disponíveis.
Para que a demanda de X1 e X2 possam aumentar, é preciso flexibilizar as horas de trabalho no
forno em 1 hora (32 horas para 33 horas), e aumentar o preço de X3 para R$: 22,00 (R$:20,00
para R$:22,00). Assim, a confeitaria ira produzir 80 unidades de X1, 16 unidades de X2, e 36
unidades de X3. Obtendo o lucro de R$: 2.712,00.
c) Formule o problema dual, resolva-o e analise os resultados (1,5 pt).
c.1) formulação e resolução do problema dual:

PROBLEMA DUAL CONFEITARIA

Objetivo: determinar o preço dual que minimize o custo da confeitaria.
Variáveis de decisão:
Y1: É PREÇO DUAL DE HORAS TRABALHADAS NO PREPARO DE MASSA
Y2: É O PREÇO DUAL DE HORAS TRABALHADAS NO FORNO
Y3:É O PREÇO DUAL DE HORAS TRABALHADAS NO SETOR DE COBERTURA
Y4:É O PREÇO DUAL DE HORAS TRABALHADAS NO SETOR DE EMBALAGEM
Y5, Y6 E Y7: COEFICIENTES DE DEMANDA DE MERCADO
FUNÇAO OBJETIVA Y1 Y2 Y3 Y4 Y5 Y6 Y7
PREÇO DUAL 0 80 0 0 0,00 0 0
QUANTIDADE 48,00 32,00 32,00 16,00 80,00 72,00 67,00
CUSTO (ZD) - 2.560,00 - - 0,00 - - 2.560,00

RESTRIÇOES Y1 Y2 Y3 Y4 Y5 Y6 Y7 CUSTO RELAÇAO DISP.

bolo chocolate 0,33 0,25 0,23 0,08 1,00 0,00 0,00 20 >= 20
bolo baunilha 0,33 0,25 0,23 0,08 0,00 1,00 0,00 20 >= 20
bolo morango 0,37 0,25 0,27 0,08 0,00 0,00 1,00 20 >= 20

c.2) análise:
O problema dual consiste em minimizar o custo da empresa, calculado em R$: 2.560,00. O
vetor de solução ótima é: [Y1, Y2, Y3, Y4, Y5, Y6, Y7] = [0, 80, 0, 0, 0, 0, 0].
Este recurso mostra o preço sombra de cada setor da empresa. Assim, o único setor que vale
apena aumentar o uso é o setor de forno (Y2). Desse modo, se há aumento em 1 hora no setor
de forno o lucro vai aumentar em R$: 80,00.
Os demais setores Y1, Y3 e Y4 cujo o resultado é 0, são setores que estão com bastante folga,
ou seja, a empresa não obterá lucro algum aumentando as horas desses setores. Os Y5, Y6, Y7
são demandas, a empresa não está atendendo nem as demandas atuais, desse modo, se
houver aumento nas demandas a empresa não obterá melhores resultados, pois a empresa
não possui recursos para a produção.

2) Uma empresa especializada, realiza logística de transporte de vacinas contra SARS-Cov-2,

a partir de dois centros de distribuição: o primeiro, localizado na cidade do Rio de Janeiro,
tem capacidade suprimento 1 milhão doses; e o segundo, em São Paulo, é dotado de mesma
capacidade. Neste mês, estas capacidades estão destinadas para atender as demandas de
quatro cidades no Norte do país: Belém, Manaus, Macapá e Palmas, que estão demandando,
respectivamente, 6, 5, 4 e 5 lotes, contendo 100.000 doses, cada. O custo unitário de
transporte é de R$50,00 por Km, por lote transportado. O quadro abaixo exibe as distâncias
em quilômetro entre cidades.

Distância (Km) Belém Manaus macapá Palmas

Rio de Janeiro 3.182 4.280 3.450 1.980
São Paulo 2.950 3.881 3.236 1.813

Pergunta-se:
a) Formule um sistema de transporte para a empresa de logística (1,0 pt)
PARÂMETROS ( 1 )
ORIGEM/DESTINO Belém Manaus Macapá Palmas OFERTA
Rio de Janeiro 159.100 214.000,00 172.500,00 99.000,00 10 lotes (1.000.000)
São Paulo 147.500,00 194.050,00 161.800,00 90.650,00 10 lotes (1.000.000)
DEMANDA 6 lotes(600.000) 5 lotes(500.000) 4 lotes(400.000) 5 lotes (500.000) EQUILIBRADO

VARIÁVEIS DE DECISÂO ( 2 ):
ORIGEM/DESTINO Belém Manaus Macapá Palmas
Rio de Janeiro 1 0,00 4,00 5,00
São Paulo 5,00 5,00 0,00 0,00

FUNÇAO OBJETIVO ( 3 ):
Minimizar 3.051.850,00

RESTRIÇOES (4) : soma relação

rest. R.J.(origem 1) 10,00 = 10,00
rest. S.P.(origem 2) 10,00 = 10,00

rest. Belém (destino 1) 6,00 = 6,00

rest. Manaus (destino 2) 5,00 = 5,00
rest.Macapá (destino 3) 4,00 = 4,00
rest. Palmas (destino 4) 5,00 = 5,00

custo de transporte por lote ( 5 )

ORIGEM/DESTINO Belém Manaus Macapá Palmas
RIO DE JANEIRO 159.100 0,00 690.000,00 495.000,00 1.344.100
SÃO PAULO 737.500,00 970.250,00 0,00 0,00 1.707.750
896.600 970.250,00 690.000,00 495.000,00 3.051.850

1) A tabela Parâmetros (1) descreve de formas simples todos os custos das rotas
disponíveis, por lote, bem como as demandas e ofertas disponíveis das origens e dos
destinos. É importante destacar também que o problema de transporte apresentado é
balanceado, pois sua demanda é igual a oferta.
2) A tabela Variáveis de Decisão (2) demonstra todas as rotas possíveis que minimizam os
custos.
3) A tabela Função Objetivo (3) apresenta o custo total de transporte.
4) A tabela Restrições (4) descreve que todas as demandas devem ser iguais as ofertas.
5) A tabela Custo de Transporte por Lote (5) apresenta os custos totais de cada viagem
aos seus respectivos destinos.
b) Calcule a expedição ótima e analise os resultados (1,0 pt).

A análise do resultado do problema de transporte tem como principal artifício o uso do

Método Simplex, do Excel. Por meio desse instrumento foi possível chegar à conclusão de que
a melhor escolha de rotas que minimizam os custos são:
• Transportar 1 lote da origem Rio de Janeiro e 5 lotes da origem São Paulo para o
destino Belém. Os valores gatos nessas duas rotas são R$: 159.100,00 e 737.500,00,
respectivamente, totalizando R$: 896.600,00;
• Transportar 5 lotes da origem São Paulo para o destino Manaus, com gasto de
transporte igual a R$: 970.250,00.
 • Transportar 4 lotes da origem Rio de Janeiro para o destino Macapá, com gasto de
transporte igual a R$: 690.000,00.
• Transportar 5 lotes da origem Rio de Janeiro para o destino Palmas, com gasto igual a
R$: 495.000,00.
Desse modo, com esse plano de transporte é possível atender todas as demandas dos
destinos, com o custo igual a R$:3.051.850,00.

c) Resolva e analise o problema na seguinte hipótese: no próximo mês, a demanda de

Palmas vai reduzir em 2 lotes (1,0 pt).
Se a demanda de Palmas diminuir, vai ocorrer um excesso de oferta, causando um
desbalanceamento de transporte, pois as quantidades que as capitais estão demandando não vão
ser as mesmas ofertadas pelos centros de distribuição.
Demanda total: 18 lotes
Oferta total: 20 lotes
Desse modo, uma solução para esse problema é criando uma capital (destino) para que essa
oferta seja escoada.

PARÂMETROS ( 1 )
ORIGEM/DESTINO Belém Manaus Macapá Palmas capital-ficticia OFERTA
Rio de Janeiro 159.100 214.000,00 172.500,00 99.000,00 0 10 lotes (1.000.000)
São Paulo 147.500,00 194.050,00 161.800,00 90.650,00 0 10 lotes (1.000.000)
DEMANDA 6 lotes(600.000) 5 lotes(500.000) 4 lotes(400.000) 3 lotes (300.000) (A) 2 lotes (200.000) (B)

VARIÁVEIS DE DECISÂO ( 2 ):
ORIGEM/DESTINO Belém Manaus Macapá Palmas capital-ficticia
Rio de Janeiro 1 0,00 4,00 3,00 2
São Paulo 5,00 5,00 0,00 0,00 0

FUNÇAO OBJETIVO ( 3 ):
Minimizar 2.853.850,00
RESTRIÇOES (4) : soma relação
rest. R.J.(origem 1) 10,00 = 10,00
rest. S.P.(origem 2) 10,00 = 10,00

rest.B.L.(destino 1) 6,00 = 6,00

rest. M.S.(destino 2) 5,00 = 5,00
rest.M.P.(destino 3) 4,00 = 4,00
rest.P.M.(destino 4) 3,00 = 3,00
res.capital ficticia (destino 6) 2,00 = 2,00

custo de transporte por lote ( 5 )

ORIGEM/DESTINO Belém Manaus Macapá Palmas capital-ficticia
RIO DE JANEIRO 159.100 0,00 690.000,00 297.000,00 - 1.146.100
SÃO PAULO 737.500,00 970.250,00 0,00 0,00 - 1.707.750,00
896.600 970.250,00 690.000,00 297.000,00 - 2.853.850
As tabelas apresentadas anteriormente no problema de transporte balanceado sofreram
alterações em seus destinos.
Na tabela Paramentos (1) foi adicionado uma “capital-fictícia”, e foi adicionados os 2 lotes que
foram retirados da capital Palmas (redução de Palmas em 2 lotes. Palmas agora tem 3 lotes). É
importante destacar que essa operação de criação de destino, não ocorrera custo de transportes.
É adicionado a capital-fictícia nas tabelas: Variáveis de decisão (2), Restrições (4) e Custo de
Transporte por Lote (5).
Através do Método Simplex do Excel, a melhor maneira de resolver esse problema é segundo as
seguintes rotas:
• Transportar 1 lote da origem Rio de Janeiro e 5 lotes da origem São Paulo para o
destino Belém. Os valores gatos nessas duas rotas são R$: 159.100,00 e 737.500,00,
respectivamente, totalizando R$: 896.600,00;
• Transportar 5 lotes da origem São Paulo para o destino Manaus, com gasto de
transporte igual a R$: 970.250,00.
• Transportar 4 lotes da origem Rio de Janeiro para o destino Macapá, com gasto de
transporte igual a R$: 690.000,00.
• Transportar 3 lotes da origem Rio de Janeiro para o destino Palmas, com gasto igual a
R$: 297.000,00.
• E transportar 2 lotes da origem Rio de Janeiro para o destino fictício, com gato igual a
R$: 0,00.
O custo total de todos os transportes é igual a R$: 2.853.850.