Mestrado Integrado em Engenharia e Gestão Industrial

Relatório
Estratégia de produção

Unidade Curricular: Investigação Operacional I

Professores: Ana Camanho; Flávia Barbosa

Grupo:
Gustavo do Ó Catão Bongiovi

Regina de Sousa Paiva

Marília Gomes Newton

Fabrício Ramos Guilherme França

Ano Letivo 2020/2021

Estratégia de produção Investigação Operacional I

ÍNDICE

1. INTRODUÇÃO................................................................................................................ 1
1.1. Resumo do caso de estudo......................................................................................1
1.2. Metodologia............................................................................................................ 2
2. Formulação do problema ..................................................................................................................
2.1. Variáveis de decisão..............................................................................................
2.2. Restrições...............................................................................................................
2.3. Função Objetivo.....................................................................................................
2.4. Resolução do modelo............................................................................................
3. ANÁLISE DE SENSIBILIDADE...................................................................................................................
3.1. Solução ótima para maximização do lucro..........................................................
3.2. Sendo que a indústria está a considerar aumentar a capacidade de produção
do produto, qual a estimativa da contribuição desse aumento no lucro?.................1
3.3. Se o custo de produção do produto A for aumentado, o plano de produção
ótimo é alterado?............................................................................................................ 1
4. ???................................................................................................................................ 1
4.1. ?............................................................................................................................ 1
5. CONCLUSÃO E TRABALHOS FUTUROS..................................................................1
BIBLIOGRAFIA.................................................................................................................... 13

ÍNDICE DE TABELAS
Tabela 1 - Resumo da Quantidade de Matéria Prima Utilizada e a Capacidade de Produção................1
Tabela 2 - Preços das Matérias Primas de cada Fornecedor...............................................................1
Tabela 3 - ..............................................................................................................................
Tabela 4 -...............................................................................................................................
Tabela 5 -...............................................................................................................................
Tabela 6 -...............................................................................................................................
Tabela 7 -.............................................................................................................................
Tabela 8 -.............................................................................................................................
Estratégia de produção Investigação Operacional I

1. INTRODUÇÃO

No âmbito da Unidade Curricular de Investigação Operacional I, analisou-se a

estratégia de produção de uma empresa, com o fim de maximizarmos o lucro da mesma,
levando em consideração os ganhos individuais dos produtos fabricados e os gastos
relacionados com sua concepção, tanto na aquisição de matéria prima como na produção
em si.
Deste modo, aplicamos os conhecimentos adquiridos nas aulas para a construção
de um modelo de Programação Linear que visa atingir um valor ótimo do objetivo desejado
e, ao mesmo tempo, respeite todas as restrições impostas pela empresa.

1.1. Resumo do caso de estudo

A empresa em análise produz e comercializa um conjunto de 5 diferentes produtos,

os quais, nas suas respectivas confecções, utilizam percentagens diferentes de 3 matérias
primas distintas. Ademais, a capacidade de produção da empresa é limitada para cada um
dos 5 produtos que fabrica. O funcionamento da linha de produção, e a quantidade de
material utilizado no fabrico dos produtos foi resumido na Tabela 1.

PRODUTO
A B C D E
Matéria prima 1 80% 45% 50% 16% 28%
Matéria prima 2 10% 22% 20% 53% 34%
Matéria prima 3 10% 33% 30% 31% 38%
Capacidade de
Produção 101 94 107 58 40

Tabela 1 - Resumo da Quantidade de Matéria Prima Utilizada e a Capacidade de Produção

Contudo, a empresa pode adquirir as matérias primas vindas de 4 diferentes

fornecedores, que entregam as 3 a diferentes valores, como está explicitado em euros na
tabela 2.

Fornecedor Fornecedor 2 Fornecedor 3 Fornecedor 4

1
Matéria prima 1 22 27 25 23
Matéria prima 2 34 31.5 33 23
Matéria prima 3 25 26 27 23

3
Estratégia de produção Investigação Operacional I

Tabela 2 – Preços das Matérias Primas de cada Fornecedor

Com os dados fornecidos, a empresa busca achar uma solução óptima para estimar
a quantidade que irá produzir de cada produto que fabrica, visando a maximização de suas
receitas. Tendo em vista, os custos associados com a aquisição de matéria prima
proveniente dos fornecedores além dos custos de produção.
Na tabela 3, é explicitado tais custos de produção de cada produto confeccionado,
além dos seus preços de venda.

PRODUTO
A B C D E
Preço de venda (em euros) 100 105 98 143 157
Custo de produção (em euros) 10 11 9 17 19

Tabela 3 – Preço de Venda dos Produtos e seus Custos de Produção

2. MODELO DE PROGRAMAÇÃO LINEAR

2.1. Variáveis de decisão

Para encontrar a solução ótima para o problema é necessário saber as quantidades

de cada um dos produtos fabricados e a matéria prima a comprar de cada fornecedor.
Portanto, as variáveis propostas pelo grupo para a resolução do caso de estudo são as
seguintes:

Pi: Quantidade de cada produto i produzida;

Mjk: Quantidade de Matéria Prima j adquirida com o fornecedor k;

Sendo i = { A , B, C, D, E } , j = { 1, 2, 3 } e k = { 1, 2, 3, 4 }

2.2. Restrições
 Capacidade de produção da empresa para cada um dos produtos que fabrica

Pa ≤ 101
Pb ≤ 94
Pc ≤ 107
Pd ≤ 58
Pe ≤ 40

 Quantidade das matérias primas compradas pela empresa deve satisfazer a

4
Estratégia de produção Investigação Operacional I

produção de cada um dos produtos que fabrica

Matéria
Prima 1 0.8*Pa+0.45*Pb+0.5*Pc+0.16*Pd+0.28*Pe-M11-M12-M13-M14 ≤ 0

0.1*Pa+0.33*Pb+0.3*Pc+0.31*Pd+0.38*Pe-M31-M32-M33-M34 ≤ 0
Matéria
Prima 2
0.1*Pa+0.22*Pb+0.2*Pc+0.53*Pd+0.34*Pe-M21-M22-M23-M24 ≤ 0

Esquema 1 – Quantidade de Matéria Prima requerida

Matéria
Prima 3
Para além destas restrições, todas as variáveis têm também que cumprir as
condições de não-negatividade, pois é impossível ter quantidades de produtos fabricadas e
matéria primas compradas menores que zero:

Pa≥0 ˄ Pb≥0 ˄ Pc≥0 ˄ Pd≥0 ˄ Pe≥0 ˄ M11, M12, M13, M14≥0 ˄

M11, M12, M13, M14≥0 ˄ M21, M22, M23, M24≥0 ˄ M31, M32, M33, M34≥0

2.3. Função Objetivo

A função objetivo busca maximizar o lucro da empresa, levando em consideração os

ganhos com as vendas dos produtos que fabrica menos os custos associados com a
compra de matéria prima proveniente dos fornecedores e os custos de produção.

Max f = Vendas – Custos Totais

Vendas dos produtos:

Vendas = 100*Pa + 105*Pb + 98*Pc + 143*Pd + 157*Pe

Custos de produção:
Custos Produção = 10*Pa + 11*Pb + 9*Pc + 17*Pd + 19*Pe

Compra de matéria prima:

Custos Material = 22*M11 + 34*M21 + 25*M31 + 27*M12 + 31.5*M22 + 26*M32 + 25*M13
+ 33*M23 + 27*M33 + 23*M14 + 35*M24 + 23*M34

5
Estratégia de produção Investigação Operacional I

Lucro:

Levando em consideração que os custos totais é a soma dos custos de produção e os

custos materiais

Max f = 100*Pa + 105*Pb + 98*Pc + 143*Pd + 157*Pe – (10*Pa + 11*Pb + 9*Pc + 17*Pd + 19*Pe +
22*M11 + 34*M21 + 25*M31 + 27*M12 + 31.5*M22 + 26*M32 + 25*M13 + 33*M23 + 27*M33 +
23*M14 + 35*M24 + 23*M34)

2.4. Resolução do modelo

Tendo o problema formulado, procedemos para a resolução do modelo através da

execução do Solver do Microsoft Office Excel, cujo qual tem seu funcionamento baseado no
método Simplex. Obtemos assim, a solução ótima com os seguintes resultados expressos
na tabela 4.
PRODUTOS FABRICADOS MATÉRIA PRIMA COMPRADA

Pa Pb Pc Pd Pe M11 M22 M34

Solução 101 94 107 58 40 198 97 107

Receita 30.404,50 €

Custo de Produção 4.753 €

Custo compra 9.872,5 €

Tabela 4 – Solução Ótima do problema e da função objetivo

Note que todas as variáveis dos produtos fabricados atingem seus valores máximos
admissíveis já as variáveis M12 = M13 = M14 = M21 = M23 = M24 = M31 = M32 = M33 = 0.
Tendo em vista que às variáveis de decisão Mjk do problema são inteiras, por se
tratarem de unidades de matéria prima, tivemos que arredondá-las para cima possibilitando
que a quantidade de matéria prima comprada seja o suficiente para a fabricação da
quantidade ideal dos produtos. Ademais, diante disto foi necessário recalcular o valor da
receita e do custo de compra.

3. ANÁLISE DE SENSIBILIDADE
6
Estratégia de produção Investigação Operacional I

Após resolução do problema proposto com os parâmetros iniciais, foi observada

uma análise de sensibilidade para verificar-se consequências de eventuais variações nas
variáveis da solução ótima. Ainda através do Solver do Excel, foi possível obter um relatório
da sensibilidade, como verificamos na tabela 5 e 6, informando as várias possibilidades de
acréscimos e decréscimos, além dos custos envolvidos para às variáveis e restrições.
Para a tabela 5, considere que:

(1) 0.8*Pa+0.45*Pb+0.5*Pc+0.16*Pd+0.28*Pe-M11-M12-M13-M14 ≤ 0

(2) 0.1*Pa+0.22*Pb+0.2*Pc+0.53*Pd+0.34*Pe-M21-M22-M23-M24 ≤ 0

(3) 0.1*Pa+0.33*Pb+0.3*Pc+0.31*Pd+0.38*Pe-M31-M32-M33-M34 ≤ 0

Restrição
Preço Lado Permissível Permissível
Restrição Valor
Sombra Aumentar Diminuir
Final Direito
1 197,08 22 0 197,08 +∞
2 96,52 31,5 0 96,52 +∞
3 106,4 23 0 106,4 +∞

Tabela 5 - Análise de Sensibilidade (Restrições)

Coef. da
Valor Preço Função Aumento Decréscimo
Variável
Possível Possível
Sombra Objetivo

Pa 101 66,95 90 +∞ 66,95

Pb 94 69,58 94 +∞ 69,58
Pc 107 64,8 89 +∞ 64,8
Pd 58 98,655 126 +∞ 98,655
Pe 40 112,39 138 +∞ 112,39
M11 197,1 0 -22 22 1
M12 0 -5 -27 5 +∞
M13 0 -3 -25 3 +∞
M14 0 -1 -23 1 +∞
M21 0 -2,5 -34 2,5 +∞
M22 96,52 0 -31,5 31,5 1,5
M23 0 -1,5 -33 1,5 +∞
M24 0 -3,5 -35 3,5 +∞
M31 0 -2 -25 2 +∞
M32 0 -3 -26 3 +∞

7
Estratégia de produção Investigação Operacional I

M33 0 -4 -27 4 +∞
M34 106,4 0 -23 23 2

Tabela 6 - Análise de Sensibilidade (Variáveis)

Analisando as tabelas, vemos que os valores dos Preços Sombra, que indica o
quanto se estaria disposto a pagar por unidades adicionais do respectivo recurso. Deste
modo, é válido analisar as variáveis com preço sombra superior a zero, isto pois se uma
variável apresenta um preço sombra nulo
As variáveis C e S aparecem com um preço sombra significativo. Aumentar então a
capacidade de produção destas variáveis poderia ser benéfico para o lucro da empresa.

3.1. Nova solução ótima quando a Indústria considera

aumentar a capacidade de produção do produto E
O problema proposto consiste em determinar a alteração da solução ótima caso a
empresa aumente a capacidade de produção do produto E.
Portanto, só alteramos uma restrição, a capacidade de produção do produto e, e,
deste modo, tendo em vista que a variável, Pe, sempre será o máximo da capacidade de
produção pois o seu coeficiente na função objetivo é positivo, alteramos somente esta
variável.
Analisando a tabela 6, concluímos que o custo reduzido (Preço sombra) do produto
e, ou seja, o valor que ganhamos ao produzirmos mais uma unidade deste produto,
equivale a 112.39 €. Logo, caso a empresa aumente uma unidade na capacidade de
produção do Produto e, a receita aumenta em 112.39 €.

3.2. Nova solução ótima quando a Indústria aumenta o custo

de produção do produto A
Este novo problema proposto, consiste em determinar a alteração da solução ótima
caso ocorra um aumento do custo de produção do Produto A em 50 €. Desta forma,
alteramos somente uma variável, Pa. Após análise da tabela 6, foi possível concluir que
podemos diminuir o coeficiente objetivo em até 66,95 €, consequência do aumento o valor
do custo de produção.
Desta forma, é possível aumentarmos o valor do custo de produção do Produto A
em 50 € sem alterar o plano de produção original, e assim ficaremos com uma receita igual
a 25.354,4 €, representando uma perda no valor da receita equivalente à 5.050 €.

8
 Estratégia de produção Investigação Operacional I

4. ANÁLISE DE CUSTO FIXO

4.1. Nova Variável de Decisão

Agora nos é informado que para a fabricação de cada um dos produtos há Custos
Fixos envolvidos. Deste modo, teremos que recorrer à programação inteira para solucionar
o problema. De início, definimos uma nova variável de decisão binária:

Yw = 1, se o Produto w for produzido pela empresa

= 0, caso contrário

4.2. Novas restrições

De seguida, foi necessário criar restrições para relacionar a nova variável de decisão
com a variável de produtos produzidos:

 Restrição que relaciona quantidade de produtos produzidos com a variável que

indica se o mesmo foi produzido ou não

Pa ≤ M*Ya
Pb ≤ M*Yb
Pc ≤ M*Yc
Pd ≤ M*Yd
Pe ≤ M*Ye

4.3. Nova Função Objetivo

Por fim, foi preciso alterar a função objetivo para pôr os custos fixos caso haja
produção de determinado produto.

Custos Fixos:
Custos Fixos = 30*Ya + 30*Yb + 27*Yc + 30*Yd + 36*Ye;

Lucro:

Tendo em vista que o Lucro = Vendas – Custos Totais, temos que adicionar os custos fixos aos
custos totais, e maximizar a função para obtermos o maior lucro possível

Max f = 100*Pa + 105*Pb + 98*Pc + 143*Pd + 157*Pe – (10*Pa + 11*Pb + 9*Pc + 17*Pd + 19*Pe +
22*M11 + 34*M21 + 25*M31 + 27*M12 + 31.5*M22 + 26*M32 + 25*M13 + 33*M23 + 27*M33 +
23*M14 + 35*M24 + 23*M34 + 30*Ya + 30*Yb + 27*Yc + 30*Yd + 36*Ye) 9
 Estratégia de produção Investigação Operacional I

4.4. Resolução do modelo

Tendo sido o problema formulado, prosseguimos para a sua resolução novamente

através do Excel. Obtemos assim, a solução ótima com os seguintes resultados expressos
na tabela 7.

PRODUTOS FABRICADOS MATÉRIA PRIMA COMPRADA

Pa Pb Pc Pd Pe M11 M22 M34

Solução 101 94 107 58 40 198 97 107

Var. Dec. Y 1 1 1 1 1

Receita 30.251,50 €

Tabela 7 – Solução Ótima do problema e da função objetivo

Verificamos que o plano de produção permanece igual ao modelo original, sendo

que, por haver Custos Fixos envolvidos, nota-se um decréscimo na receita da empresa
equivalente à 153 €.

5. Novo plano de produção com as quantidades limitadas

         
      PRODUTOS    
TOTAL
Pa Pb Pc Pd Pe NECESSÁRI
  O
Matéria Prima 1 80% 45% 50% 16% 28% 197,08
Matéria
10% 22% 20% 53% 34%
Prima 2   96,52
Matéria Prima 3 10% 33% 30% 31% 38% 106,4
Capacidade
         
de  
Producao   101 94 107 58 40
Lucro Unitário 100 105 98 143 157  
Custo de producao 10 11 9 17 19 RECEITA
SOLUCAO   101 94 107 58 40 30243,86

10
 Estratégia de produção Investigação Operacional I

  FORNECEDORES TOTAL

F1 F2 F3 F4
  COMPRADO
Matéria Prima 1   22 27 25 23  
SOLUCAO
MP1 110,08 0 0 87 197,08
Matéria Prima 2   34 31,5 33 35  
SOLUCAO MP2 0 96,52 0 0 96,52
Matéria Prima 3   25 26 27 23  
SOLUCAO MP3 61,4 0 0 45 106,4

6.

7. VARIÁVEIS DEPENDENTES
7.1. Nova Variável de Decisão
A nova formulação necessária deve garantir que, caso seja adquirida matéria prima
ao fornecedor 1, deverá obrigatoriamente adquirir matéria prima 2 ou 3 do fornecedor 3.
Consequentemente, foi utilizado programação inteira para resolução, com a seguinte
variável binária:

Y = 1, se for adquirida matéria prima do fornecedor 1, consequentemente matéria

prima 2 ou 3 do forncedor 3
= 0, caso contrário

7.2. Novas restrições

Foi necessário então criar restrições que relacionassem a nova variável de decisão
com a variável das matérias primas:

 Restrição que relaciona quantidade de matéria prima do fornecedor 1 com matérias

11
 Estratégia de produção Investigação Operacional I

primas 2 ou 3 do fornecedor 3

Se M11 + M21 + M31 >= 1, então M23 + M33 >= 1

Devidamente colocados em excel como:

M11 + M21 + M31 <= My

M23 + M33 >= M(1-y)

7.3. Resolução do modelo

Após escolha das restrições, procedemos com a solução através do Excel. Obtemos
assim, a solução ótima com os seguintes resultados expressos na tabela 8.
         
      PRODUTOS    
TOTAL
Pa Pb Pc Pd Pe NECESSÁRI
  O
Matéria Prima 1 80% 45% 50% 16% 28% 197,08
Matéria
10% 22% 20% 53% 34%
Prima 2   96,52
Matéria Prima 3 10% 33% 30% 31% 38% 106,4
Capacidade
         
de  
Producao   101 94 107 58 40
Lucro Unitário 100 105 98 143 157  
Custo de producao 10 11 9 17 19 RECEITA
SOLUCAO   101 94 107 58 40 30452,16

  FORNECEDORES TOTAL
F1 F2 F3 F4
  COMPRADO
Matéria Prima 1   22 27 25 23  
SOLUCAO
MP1 197,08 0 0 0 197,08
Matéria Prima 2   34 31,5 33 35  
SOLUCAO MP2 0 95,52 1 0 96,52
Matéria Prima 3   25 26 27 23  
SOLUCAO MP3 0 0 0 106,4 106,4

12
 Estratégia de produção Investigação Operacional I

 
TOTAL M23+M3
F1   3  
197,08   1  

RESTRICA
O Y M
ATIVA? 1 999  
     
Se sim: TOTAL F1 <= 999
M23 +
  M33 >= 1

Constatamos que plano de produção permanece análogo ao modelo original,

contudo, por haver obrigatoriedade de adquirir de matéria prima do fornecedor 3, houve um
decréscimo na receita da empresa equivalente à 1,50 €.

13