Programao Estruturada

Ref: PRADO, D. Programao Linear. INDG, 2010, 235 p.

Os modelos estudados at agora faziam referncia a um

planejamento que envolve cenrios individualizados.
Entretanto, em modelos reais comum encontrar os cenrios:
Multi fbrica ou multi planta: como alocar recursos escassos
entre diversas fbricas quando alguns deles podem ser
compartilhados entre as fbricas?
Multi perodo: como efetuar um planejamento otimizado em
diversos perodos, com restries especficas para cada
perodo e com disponibilidade de recursos para perodos
globais?
Multi produto: como distribuir as matrias primas entre vrios
produtos de lucratividades diferentes?

1- O Modelo Multi-Fbrica ou Multi-Planta

Fbrica A
Dois produtos p1 e p2
Produto p1
A linha de produo comporta no mximo 24 pessoas
Cada produto consome 1homem /dia para ser produzido
Cada produto fornece um lucro de R$ 30,00
Produto p2
A linha de produo comporta no mximo 32 pessoas
Cada produto consome 2 homem /dia para ser produzido
Cada produto fornece um lucro de R$ 40,00

Variveis de deciso
x1 = quantidade tima da produo diria de p1
x2 = quantidade tima da produo diria de p2
Funo objetivo:
Max lucro = 30 x1 + 40 x2
Restries:
24 pessoas trabalham na linha 1 e cada produto gasta 1 homem/dia portanto:
x1 24
32 pessoas trabalham na linha 2 e cada produto gasta 2 homem/dia portanto:
x2 16
Disponibilidade mxima de 40 operrios
1 x1 + 2 x2 40
Soluo encontrada:
x1=24
x2=8
lucro=R$ 1.040,00

Fbrica B
Produz os mesmos produtos p1 e p2 e conta com 50 funcionrios
Produto p1
A linha de produo comporta no mximo 30 pessoas
produto consome 1homem /dia para ser produzido
Lucro de R$ 30,00
Produto p2
linha de produo comporta no mximo 30 pessoas
produto consome 1,5 homem /dia para ser produzido
Lucro de R$ 50,00
Funo objetivo:
Max lucro = 30 x1 + 50 x2
Restries:
x1 30
x2 15
1 x1 + 1,5 x2 50
Soluo encontrada:
x1=27,5
x2=15
lucro=R$ 1.575,00

O fabricante deseja analisar o problema de forma unificada segundo o qual

90 funcionrios sero alocados onde foram mais produtivos
Funo objetivo:
Max lucro = (30 x1A + 40 x2A) + (30 x1B + 50 x2B)
Restries:
x1A 24
x2A 16
x1B 30
x2B 15
(x1A + 2 x2A ) + (x1B + 1,5 x2B ) 90

2- O Modelo Multi-Produto

Fabricao de uma liga de alumnio por meio dos minrios A e B

na qual se deseja utilizar o mximo do estoque existente para
maximizar o lucro de venda
Minrio A : custo de R$ 0,03 por kg estoque de 600 kg
Minrio B : custo de R$ 0,05 por kg estoque de 800 kg
Preo de venda da liga obtida: R$ 0,08 por kg
Os minrios A e B possuem composio qumica:
Component
e

Minrio A

Minrio
B

Silcio (Si)

15%

10%

Ferro (Fe)

13%

5%

Alumnio
( Al)

72%

85%

Quanto a liga produzida, ela deve

atender a especificaes tcnicas
que limitam a quantidade dos
elementos qumicos:

Componen
te

13%

Ferro (Fe)

10%

Funo objetivo:
Max lucro = 0,08 Y - 0,03 A - 0,05 B

0,13 Y - 0,15 A - 0,10 B 0

mximo

Silcio (Si)
Alumnio
( Al)

Restries:
Y -A -B=0

mnim
o

80%
Y= quantidade da liga a ser produzida
Preo de venda da liga obtida: R$ 0,08 por kg
Minrio A : custo de R$ 0,03 por kg
Minrio B : custo de R$ 0,05 por kg

Deseja-se utilizar o mximo do estoque existente para

maximizar o lucro de venda
O peso total de silcio na liga dividido peso total Y
deve ser menor ou igual a 13%, portanto:
( 0,15 A + 0,10B ) / Y 13%

0,10 Y - 0,13 A - 0,05 B 0

( 0,13 A + 0,05 B ) / Y 10%

0,80 Y - 0,72 A - 0,85 B 0

( 0,72 A + 0,85 B ) / Y 80%

A 600

Minrio A estoque de 600 kg

B 800

Minrio B estoque de 800 kg

Soluo:
Lucro = R$ 49,00
A= 500
B= 800
Y= 1300

Deseja-se utilizar o mximo do estoque existente para

maximizar o lucro de venda
Minrio A : custo de R$ 0,03 por kg estoque de 600 kg
Minrio B : custo de R$ 0,05 por kg estoque de 800 kg
Preo de venda da liga obtida: R$ 0,08 por kg
Soluo:
A= 500
B= 800
Y= 1300
Lucro = R$ 49,00

Max lucro = 0,08 Y - 0,03 A - 0,05 B

0,08* 1300= 104
0,03*500 = 15
0,05*800 = 40

Suponha a possibilidade de fabricar uma outra liga de especificaes

diferentes da anterior ( vide tabela) e de preo de venda R$ 0,07 por kg
Componen
te

mnim
o

mxi
mo

Compone
nte

Minrio
A

Minrio
B

Silcio (Si)

14%

Silcio (Si)

15%

10%

Ferro (Fe)

11%

Ferro (Fe)

13%

5%

Alumnio
78%
Alumnio
72%
85%
( Al)
( Al)
Funo objetivo:
Preo de venda da liga obtida: R$ 0,08 por kg
Max lucro = 0,07 Y - 0,03 A - 0,05 B
Minrio A : custo de R$ 0,03 por kg
Minrio B : custo de R$ 0,05 por kg

Restries:
Y -A -B=0
0,14 Y - 0,15 A - 0,10 B 0
0,11 Y - 0,13 A - 0,05 B 0
0,78 Y - 0,72 A - 0,85 B 0
A 600
B 800

Minrio A estoque de 600 kg

Minrio B estoque de 800 kg

Considerando-se a composio da segunda liga e os dados anteriores

Minrio A : custo de R$ 0,03 por kg estoque de 600 kg
Minrio B : custo de R$ 0,05 por kg estoque de 800 kg
Preo de venda da liga obtida: R$ 0,08 por kg

Soluo:
A= 600
B= 800
Y= 1400
Lucro = R$ 40,00

Max lucro = 0,07 Y - 0,03 A - 0,05 B

0,07* 1400= 98
0,03*600 = 18
0,05*800 = 40

Qual seria a soluo considerando-se utilizar o mesmo estoque de matria prima

para produzir ambas as ligas maximizando-se o lucro?
Aparentemente a deciso seria produzir somente a primeira liga visto que ela
fornece um maior lucro. Entretanto, o estoque no seria totalmente utilizado.
Modelagem que envolva ambos os cenrios anteriores
Problema Multi-Produto

Funo objetivo:
Max lucro = 0,08 Y1 + 0,07 Y2 - 0,03 A1 - 0,05 B1 - 0,03 A2 - 0,05 B2
Restries:
Y1 - A1 - B1 = 0
Y2 - A2 - B2 = 0
0,13 Y1 - 0,15 A1 - 0,10 B1 0
0,10 Y1 - 0,13 A1 - 0,05 B1 0
0,80 Y1 - 0,72 A1 - 0,85 B1 0
0,14 Y2 - 0,15 A2 - 0,10 B2 0
0,11 Y2 - 0,13 A2 - 0,05 B2 0
0,78 Y2 - 0,72 A2 - 0,85 B2 0
A1+A2 600
B1+B2 800
Cuja soluo :
A1= 384,6
B1= 615,4
Y1= 1000

A2 =215,4
B2 =184,6
Y2 =400

Lucro total = R$ 50,00

Quanto a utilizao de mateira prima foi possvel utilizar todo o estoque:

A: 384,6 + 215,4 = 600 ( estoque = 600)
B: 615,4 + 184,6 = 800 ( estoque = 800)
Concluso:
A soluo unificada 2% melhor que a soluo isolada e utiliza todo o estoque.
Portanto, a soluo multi-produto conseguiu melhorar o lucro global por uma
utilizao conjunta das materias-primas.

3- O Modelo Multi-Perodo

Considerando-se novamente o problema da liga metlica (uma nica)

Deseja-se planejar a produo de lucro mximo global para os prximos
seis meses. As demandas de venda da liga e as cotaes de compra dos
Minrios A e B so dados pela tabela:
Ms

Deman
da
mnima

Deman Preo
da
compra
mxima A

Preo
Compra
B

Jan

800

1000

0,030

0,050

Fev

900

1100

0,031

0,051

Mar

900

1200

0,033

0,055

abril

800

1100

0,032

0,054

maio

800

1000

0,031

0,052

junho

800

900

0,030

0,050

O preo de venda da liga constante e igual a R$0,08/kg

Capacidade mxima de estocagem do minrio A 1000kg
Capacidade mxima de estocagem do minrio B 1000kg
Um minrio comprado em um ms somente estar disponvel no ms
seguinte
No foi realizada nenhuma compra anterior ao ms 1 ( janeiro)
O custo de estocagem da matria prima ( minrio) de R$ 0,001 por ms
O produto final (liga) no pode ser estocado
Deseja-se manter um estoque no final do ms de junho igual ao existente
no inicio do ms de janeiro, ou seja A=600 e B=800
No se deseja comprar minrio no ms de junho
Os minrios A e B existentes no inicio do ms de janeiro, que se supe
sejam suficientes para a produo de janeiro, foram adquiridos a R$ 0,03
e R$ 0,04, respectivamente
Pergunta-se: Qual deve ser a poltica de compra e de fabricao?

Quanto matria prima (minrio)

(Quantidade em estoque no final do perodo t-1 ) +
(Quantidade comprada no final do perodo t-1 ) =
(Quantidade usada no perodo t ) +
(Quantidade em estoque no final do perodo t )

EA1 - Quantidade em estoque do minrio A no final do ms 1

UA1 - Quantidade utilizada do minrio A no final do ms 1
CA1 - Quantidade comprada do minrio A no final do ms 1 ( que estar
disponvel no inicio do ms 2)
(Quantidade em estoque no final do perodo t-1 ) +
(Quantidade comprada no final do perodo t-1 ) =
(Quantidade usada no perodo t ) +
(Quantidade em estoque no final do perodo t )
Janeiro
Fevereiro
Maro
Abril
Maio
Junho

600 +0 = UA1 + EA1 ou UA1 + EA1 = -600

EA1 + CA1 = UA2 + EA2 ou UA2 + EA2 - EA1 - CA1= 0
EA2 + CA2 = UA3 + EA3 ou UA3 + EA3 - EA2 - CA2= 0
EA3 + CA3 = UA4 + EA4 ou UA4 + EA4 - EA3 - CA3= 0
EA4 + CA4 = UA5 + EA5 ou UA5 + EA5 - EA4 - CA4= 0
EA5 + CA5 = UA6 + EA6 ou UA6 + EA6 - EA5 - CA5= 0

Restries similares devem ser construdas para o minrio B, totalizando

12 restries de balano de massa

Temos ainda as restries de

- Igualdade de massa da liga com os minrios que a originaram
Por exemplo para liga a ser produzida em janeiro temos:
L1 = UA1 + UB1 ou L1- UA1 - UB1 = 0. No total existem 6 restries.
- Estocagem mxima de matria prima em cada perodo.
Por exemplo para o minrio A, em janeiro, temos:
EA1 < 1000. No total existem 2 * 6 = 12 restries.
- Limites mnimo e mximo de produo mensal de ligas.
Por exemplo L1 >800 e L1 < 1000 ( demanda de mercado)
No total existem 2 * 6 = 12 restries.
- Restries relativas ao percentual de ingredientes ( Fe, Si e Al) em cada liga.
Assim, temos 3 restries para cada liga, totalizando 18 restries para o modelo
multi- perodo

- Restries relativas ao percentual de ingredientes ( Fe, Si e Al) em cada liga.

Assim, temos 3 restries para cada liga, totalizando 18 restries para o
modelo multi- perodo
Compone
nte

Minrio
A

Minrio B

Silcio (Si)

15%

10%

Silcio (Si)

13%

Ferro (Fe)

13%

5%

Ferro (Fe)

10%

Alumnio
( Al)

72%

85%

Modelo mono perodo

Componen
te

mnim
o

Alumnio
80%
( Al)
0,13
Y - 0,15 A - 0,10 B 0
0,10 Y - 0,13 A - 0,05 B 0
0,80 Y - 0,72 A - 0,85 B 0

Por analogia:
0,13 L1 - 0,15 UA1 - 0,10 UB1
0,10 L1 - 0,13 UA1 - 0,05 UB1
0,80 L1 - 0,72 UA1 - 0,85 UB1
0,13 L2 - 0,15 UA2 - 0,10 UB2
0,10 L2 - 0,13 UA2 - 0,05 UB2
0,80 L2 - 0,72 UA2 - 0,85 UB2
continua ...

>0
>0
<0
>0
>0
<0

mximo

A funo objetivo
Lucro Global = lucro janeiro + lucro fevereiro + ... + lucro junho
Sendo que o lucro em cada ms expresso por:
Lucro = Venda - custo do minrio comprado - custo estocagem
Foi definido anteriormente que:
- EA1 Quantidade em estoque do minrio A no final do ms 1
- CA1 Quantidade comprada do minrio A no final do ms 1
- O peo de venda da liga constante e igual a R$0,08/kg
- O custo de estocagem da matria prima ( minrio) de R$ 0,001 por ms
Portanto:
Lucro janeiro = 0,08 x L1 ( CA1 x0,030 + CB1x0,050) (0,001xEA1 + 0,001 x EB1)
Lucro fev =
0,08 x L2 ( CA2 x0,031 + CB2x0,051) (0,001xEA2 + 0,001 x EB2)
.
.
.
Lucro junho = 0,08 x L6 ( CA2 x0,030 + CB6x0,050) (0,001x 600 + 0,001 x 800)

Resumindo, o modelo final contem 38 variveis:

- 2x5 =10 variveis de compra de minrio
-2x6 =12 variveis de utilizao de minrio
-2x5 =10 variveis de estocagem de minrio
-6 variveis de produo de ligas
Alm disso ele contem 60 restries:
- 06 restries de igualdade de peso de cada liga com os minrios que a
originaram
- 10 restries de limite mximo de estocagem em 1000kg
- 12 restries de balano de massa
- 12 restries de demanda da liga
- 18 restries de limites para os ingredientes Fe, Si e Al
- 02 restries para os estoques iniciais de A e B

Atividade Prtica
Uma empresa compra e revende um produto que pode ser adquirido dos
fornecedores A e B a preos R$1,20 e R$1,30, respectivamente. O
fornecedor A tem capacidade de fornecer 150 peas por ms e o fornecedor
B 90. A empresa deseja minimizar o custo total das operaes durante 6
meses, que se constitui da soma do custo de compra e do custo de
estocagem. A previso de vendas para os prximos 6 meses : 120, 250,
120,200, 150 e 180. O custo de estocagem de um perodo para o outro
de R$ 0,05 e o custo estoque no inicio do ms 1 zero. Qual o esquema
mensal de compras que implica em custo mnimo total?
Obs:
Considere o custo de um ms qualquer como sendo a soma dos custos
de compra do produto dos dois fornecedores mais o custo do estoque
existente no final do perodo