Título do Trabalho

João Augusto a21903123

Martim Barros a21901834

Tomás Foster a21902667

Investigação Operacional | Gestão de Empresas | 15/12/2021

1
Índice
Introdução..................................................................................................................................2
Revisão de literatura..................................................................................................................2
O Problema.................................................................................................................................3
Discussão de resultados..............................................................................................................4

Introdução

A programação linear tem sido usada nos últimos anos para resolver vários problemas
de produção, custos e redução de recursos usados e desperdiçados.
Neste trabalho, após a pesquisa de outros problemas já existentes, decidimos elaborar o
nosso próprio problema. Procurando que o problema fosse o mais realista possível,
criando diferentes departamentos existentes na indústria das bebidas e combinações de
sumos diferentes para as variáveis. Pretendemos analisar a sensibilidade deste medo
para compreender em quais intervalos os parâmetros variam.
Temos o objetivo de chegar a valores acima das restrições mínimas para que a produção
flua sem qualquer intervenção. Caso contrário poderia ou ocorrer a produção forçada de
certo produto ou não fará parte da solução ótima acabando por compensar descontinuar
certo produto do catálogo.

Revisão de literatura

A Investigação Operacional surgiu durante a Segunda Grande Guerra Mundial, com a

necessidade de os militares utilizarem os seus recursos da melhor forma possível e deste
modo conseguirem garantir a continuidade das operações militares utilizando o mínimo
possível de alimentos, munição e equipamentos. Vários foram os matemáticos e
cientistas que foram abordados para realizarem estudos sobre a otimização das
operações militares. Desta forma, podemos definir a programação linear como uma
técnica de otimização pois permite-nos obter a combinação certa de variáveis e a
solução ótima de um determinado problema.

2
Atualmente, a programação linear é utilizada por diversas empresas quando estas se
deparam com inúmeros tipos de problemas. A McDonald’s foi uma das primeiras
grandes empresas a realizar um estudo de programação linear com o objetivo de
otimizar os horários de trabalho em quatro restaurantes diferentes. Através deste estudo
a McDonald’s conseguiu otimizar a utilização da mão-de-obra e tornar a empresa mais
eficiente.
No nosso trabalho procurámos tornar o nosso problema o mais realista possível.
Tivemos também em conta enunciados de exercícios que realizámos em aula e outros
que encontrámos na internet.

O Problema

A empresa “Bio Sumos” produtora de sumos naturais localizada em Vila Franca de

Xira, produz 4 tipos de sumos diferentes: sumo de laranja, sumo de manga, sumo de
manga-laranja e sumo tropical (uma mistura de laranja, manga, maçã e limão). A fábrica
está organizada em 5 departamentos: a preparação, a produção, a mistura, o
engarrafamento e a logística. A empresa semanalmente tem de produzir um mínimo de
500 embalagens de sumo de laranja e 450 de sumo de manga-laranja, em virtude de um
contrato com uma cadeia de supermercados nacional.
A Administração da empresa determinou, após uma análise cuidada, que:
 O departamento de Preparação tem uma capacidade semanal máxima de 1120
horas/homem
 O departamento de Produção tem uma capacidade semanal máxima de 1260
horas/máquina
 O departamento de Mistura tem uma capacidade semanal máxima de 720
horas/máquina
 O departamento de Engarrafamento tem uma capacidade semanal máxima de
1800 horas/máquina
 O departamento de Logística opera em todo o país e tem uma disponibilidade
semanal de 1344 horas/homem
Os sumos de uma só fruta não passam pelo departamento de mistura. Cada embalagem
de sumo de laranja e sumo de manga requerem respetivamente, 0,3 e 0,25 H/H de
Preparação, 0,2 e 0,5 H/M de Produção, 0,25 e 0,8 H/M de Engarrafamento e 0,15 e 0,5
H/H de Logística.
No caso dos sumos manga-laranja e tropical estes exigem a passagem pelo
departamento de Mistura, incorporando assim todos os 5 departamentos. Cada
embalagem de sumo de manga-laranja e sumo tropical exigem respetivamente, 0,5 e 0,5
H/H de Preparação, 0,3 e 0,6 H/M de Produção, 0,4 e 0,6 H/M de Mistura, 0,55 e 0,7
H/M de Engarrafamento e 0,5 e 0,6 H/H de Logística.
O sumo de laranja e o sumo de manga apesar de terem custos mais reduzidos de
produção, têm uma margem bruta unitária (m.b.u.) inferior aos outros dois sumos, tendo

3
uma m.b.u. estimada de 1€ e de 1,5€, respetivamente. Por consequência, os sumos com
mais de uma fruta apesar de terem maiores custos são mais rentáveis para a empresa,
apresentando uma margem bruta unitária superior, o sumo tropical tem uma m.b.u. de
4€ e o sumo de manga-laranja tem uma m.b.u. de 3,2€.
A empresa através desta análise pretende determinar a quantidade de embalagens a
produzir de cada sumo para maximizar a margem bruta.

Discussão de resultados

A solução ótima que obtivemos através da utilização do Solver foi a seguinte, x1 = 622,
x2 = 944, x3 = 582, x4 = 811 e z = 7144,40 €. Esta solução indica-nos que a produção
que permite otimizar os lucros da empresa “Bio Sumos” numa semana é a produção de
623 unidades de sumo de laranja, de 945 unidades de sumo de manga, de 582 unidades
de sumo de manga-laranja e 811 unidades de sumo tropical. O Lucro total de uma
semana de trabalho nesta fábrica é de 7144,40 €.
A produção do sumo de laranja (x1) para avançar tinha que produzir no mínimo 500
unidades semanais, na solução ótima são comercializados 622 obtendo uma margem
bruta de 622€ (622*1€).
O sumo de manga (x2) não tinha nenhuma produção mínima e para otimizar a margem
bruta é necessário produzir e vender 944 unidades numa semana. A sua margem bruta
total é de 1416€ (944*1,5€).
No sumo de manga-laranja (x3) já existe passagem pelo departamento de mistura, o seu
custo é maior, mas a sua margem bruta também o é. Têm que ser produzidos pelo
menos 450 unidades, para a maximização dos lucros são produzidas 582 unidades com
uma margem bruta total de 1862,40€ (582*3,2€) numa só semana.
No caso do sumo tropical (x4), que também passa no departamento da mistura acabando
por acarretar um custo extra em relação aos sumos só com uma fruta. São produzidas e
vendidas 811 unidades para obter a maximização do rendimento tendo uma margem
bruta total semanal de 3244€ (811*4€).
Nos departamentos temos um aproveitamento quase total, o que é muito positivo pois
não existe uma quantia desperdiçada de recursos monetários, de horas/máquina e
horas/homem nos departamentos de preparação, de mistura, de engarrafamento e de
mistura. No departamento de produção são usadas 1258,715 das 1260 horas/máquina,
este aspeto é muito importante, pois existe pouco desperdício de recursos na fábrica, o
que demonstra um investimento feito da maneira correta, tornando a margem bruta total
maior. A eficiência é um aspeto muito importante nas fábricas e ao reduzirmos este

4
desperdício estamos a melhorar nesse parâmetro porque estamos a consumir menos
recursos.
A empresa “Bio Sumos” obteve uma boa margem bruta semanal, com o resultado da
sua atividade nos diferentes 5 departamentos. As produções mínimas não afetaram a
produção pois, na solução ótima a produção necessária é superior a esses valores.
A quantidade ótima a produzir de cada sumo foi arredondada para baixo às unidades,
porque a empresa apenas produz e comercializa garrafas com a capacidade máxima
utilizada.

https://rafaelsantos94.wordpress.com/programacao-linear/
https://static.fnac-static.com/multimedia/PT/pdf/9789726189329.pdf
http://biblioteca.asav.org.br/vinculos/000045/000045c5.pdf
Função
Objetivo x1 x2 x3 x4
1 1,5 3,2 4
Variáveis 622 944 582 811
Maximizar
z 7144,40

Sinalizaçã
Restrições x1 x2 x3 x4 Utilização o Capacidade

1 0,3 0,25 0,5 0,5 1120 <= 1120

2 0,2 0,5 0,3 0,6 1260 <= 1260
3 0 0 0,4 0,6 720 <= 720
4 0,25 0,8 0,55 0,7 1800 <= 1800
5 0,15 0,5 0,5 0,6 1344 <= 1344
6 1 0 0 0 622 >= 500
7 0 0 1 0 582 >= 450