Exercício baseado no exemplo 2.

7 do livro “Pesquisa Operacional: Para cursos de

engenharia”, por Marcos Arenales, Reinaldo Morabito, Vinicius Armentano, Horacio
Yanasse.

Considere uma fábrica de pré-moldados que produz dois tipos de vigas, cujas demandas para
as próximas três semanas são conhecidas, conforme a Tabela 1.

Tabela 1 – Demanda de vigas

Demanda de vigas Período 1 Período 2 Período 3
Item 1 100 90 120
Item 2 40 50 80

Os produtos utilizam os mesmos tipos de recursos, porém em quantidades diferentes.

Suponha, por simplicidade, que apenas um centro de trabalho esteja disponível para a
produção dos dois itens, cuja disponibilidade é de 40 horas por período e que a produção de
uma unidade do item 1 consuma 15 minutos e uma unidade do item 2 consuma 20 minutos.
Os custos de produção por período são conhecidos e dados pela tabela 2.

Tabela 2 – Custos de Produção

Custos de produção Período 1 Período 2 Período 3
Item 1 20 20 30
Item 2 20 20 30

Admite-se que a produção possa ser antecipada e estocada para ser utilizada nos períodos
seguintes. Os custos de estocagem são dados na Tabela 3 (por exemplo, uma unidade do item
1 pode ser produzida no período 2 e guardada em estoque para atender a demanda no
período 3, por R$ 3,00/unidade)

Tabela 3 – Custos de Estocagem

Custos de produção Período 1 Período 2 Período 3
Item 1 20 20 30
Item 2 20 20 30

Deseja-se definir um plano da produção de modo que os pedidos sejam atendidos ao menor
custo de produção e estocagem. Os estoques iniciais dos dois produtos são nulos e deseja-se
que seus estoques ao final do horizonte de planejamentos também sejam nulos.

Dica: Considere como variável de decisão xit a quantidade da viga tipo i produzida no período t,
e Iit a quantidade da viga tipo i estocada no final do período t.
SOLUÇÃO

Período= 40 horas
1 unid. do item 1 leva 15min
1 unid. do item 2 leva 20min

Xit= qtde. de vigas do tipo i produzidas no

período t
Iit= qtde. de vigas do tipo i estocadas no
fim do período t

Condições Restrições
Iit= Ii,t-1 + Xit - Dit i=1,2 I11= X11-100
t=1,2,3 I12= I11 + X12 -90
I13= I12 + X13 - 120 = 0 O estoque da viga tipo 1 ao final do
planejamento deve ser 0

I21= X21 - 60
I22= I21 + X22 - 70
I23= I22 + X23 - 80 = 0 O estoque da viga tipo 2 ao final do
planejamento deve ser 0

60/15 = 1/4 1/4 X11 + 1/3 X21 ≤ 40

60/20 = 1/3 1/4 X12 + 1/3 X22 ≤ 40
1/4 X13 + 1/3 X23 ≤ 40
Iit ≥ 0 i=1,2
X11 , X12, X13, X21, X22, X23 ≥ 0
t=1,2,3
F(X11 , X12, ..., I22) = 20X11 + 20X12 + 30X13 + 20X21 + 20X22 + 30X23 + 2I11 + 3I12
+ 2,5I21 + 3,5I22

MINIMIZAR F(X11 , X12, ..., I22) = 20X11 + 20X12 + 30X13 + 20X21 + 20X22 + 30X23 + 2I11 + 3I12 + 2,5I21 +
3,5I22

X11 - I11 = 100

X12 - I12 - I11 = 90
I12 + X13 = 120
X21 - I21 = 60
X22 + I21 - I22 = 70
X23 + I22 = 80
1/4 X11 + 1/3 X21 ≤ 40
1/4 X12 + 1/3 X22 ≤ 40
1/4 X13 + 1/3 X23 ≤ 40
X11 , X12, X13, X21, X22, X23 ≥ 0