1

Programao Linear
Aderson Passos, M.A.
Utilizao de Software e
Aplicaes da Programao
Linear
2 / 48
O problema do vendedor de
frutas (dever de casa 1-1)
Um vendedor de frutas pode transportar 800
caixas de frutas para sua regio de vendas.
Ele necessita transportar 200 caixas de
laranja a R$20,00 de lucro por caixa, pelo
menos 100 caixas de pssegos a R$10,00 de
lucro por caixa, e no mximo 200 caixas de
tangerinas a R$30,00 de lucro por caixa. De
que forma ele dever carregar o caminho
para obter o lucro mximo?
3 / 48
O Modelo do vendedor de
frutas
0 , ,
200
100
200
800
s.r.
30 10 20 max
3 2 1
3
2
1
3 2 1
3 2 1

=
+ +
+ +
x x x
x
x
x
x x x
x x x
Resolveremos
usando o Solver do Excel.
2
4 / 48
Chamando o Solver a partir
do Excel
5 / 48
Examinando a janela para os
parmetros do Solver
Funo Objetivo
variveis
restries
Para o Excel, tudo tem que estar em clulas. A funo objetivo,
as variveis e as restries. Para tanto, precisamos definir as
clulas onde estaro as variveis, e calcular a funo objetivo e
as restries com frmulas que usem estas clulas
6 / 48
Passando os parmetros para
o Excel
Lugar para o Excel
colocar a soluo tima
Lugar para o valor
timo de Z
Clculo das
restries
3
7 / 48
Calculando a funo objetivo
8 / 48
Calculando as restries
Escrevendo as
frmulas com $,
basta arrastar s
demais
9 / 48
Passando os parmetros do
Solver
4
10 / 48
Passando as restries
800
3 2 1
+ + x x x
E assim, para todas as restries
11 / 48
O Solver totalmente
preenchido
Faltam apenas algumas opes
12 / 48
Preenchendo as opes do
solver
As opes do solver
servem para controlar
os mtodos numricos
de aproximao.
Como estamos
resolvendo problemas
lineares, bastante
assinalar os campos
indicados. O campo
de no negativos, se
necessrio.
5
13 / 48
Verificando a resposta do
Solver
Depois de clicar no boto Resolver , o Solver mostrar uma
janela como esta:
Preste ateno nesta mensagem. Em caso de Soluo Impossvel
ou Soluo Ilimitada, ele relatar apenas aqui.
14 / 48
Mensagens de erro do Solver
Soluo Impossvel
Soluo Ilimitada
15 / 48
A soluo do Solver
Soluo tima
Valor timo de Z
6
16 / 48
Pedindo o Relatrio de
Resposta
Quando o Solver oferece a mensagem de resposta,
voc tem a opo de pedir relatrios. Por enquanto,
vamos examinar apenas o Relatrio de Resposta.
17 / 48
O Relatrio de Resposta
Microsoft Excel 8.0 Relatrio de resposta
Planilha: [Aula 05_1.xls]dados
Relatrio criado: 01/01/2001 19:36:04
Clula de destino (Mx)
Clula Nome Valor original Valor final
$F$5 F. Objetivo 0 14000
Clulas ajustveis
Clula Nome Valor original Valor final
$C$3 Valor X1 0 200
$D$3 Valor X2 0 400
$E$3 Valor X3 0 200
Restries
Clula Nome Valor da clula Frmula Status Transigncia
$F$11 Valor Restrio 200 $F$11<=$G$11 Agrupar 0
$F$9 Valor Restrio 200 $F$9=$G$9 Agrupar 0
$F$10 Valor Restrio 400 $F$10>=$G$10 Sem agrupar 300
$F$8 Valor Restrio 800 $F$8=$G$8 Agrupar 0
Valor antes e depois do
solver atuar da funo
objetivo e das variveis.
Valor final do lado
esquerdo das restries
Frmula passada
ao Solver
Agrupar = restrio
no limite
distncia ao
limite
18 / 48
Problema de Mistura
A firma LCL TINTAS produz dois tipos de tintas: Seca A firma LCL TINTAS produz dois tipos de tintas: Seca
R R pido (SR) e Super Seca (SS). pido (SR) e Super Seca (SS).
Ambas so produzidas a partir de uma base de Ambas so produzidas a partir de uma base de
silicato e uma solu silicato e uma solu o de o de leo de linha leo de linha a, que so a, que so
adquiridos pela LCL de v adquiridos pela LCL de v rios fornecedores. rios fornecedores.
Atualmente esto dispon Atualmente esto dispon veis no mercado apenas veis no mercado apenas
duas solu duas solu es preliminares e os produtos isolados. es preliminares e os produtos isolados.
A solu A solu o do tipo A cont o do tipo A cont m 60% de silicato e 40% de m 60% de silicato e 40% de
leo de linha leo de linha a. a.
A solu A solu o do tipo B cont o do tipo B cont m 30% de silicato e 70% de m 30% de silicato e 70% de
leo de linha leo de linha a. a.
7
19 / 48
Problema de Mistura
A solu A solu o A custa R$ 0,50 por litro, a solu o A custa R$ 0,50 por litro, a solu o B custa o B custa
R$ 0,75 por litro, e o silicato e R$ 0,75 por litro, e o silicato e leo de linha leo de linha a puros a puros
custam R$ 1,00 e R$1,10 por litro. custam R$ 1,00 e R$1,10 por litro.
Cada litro de SR requer no m Cada litro de SR requer no m nimo 25% de silicato e nimo 25% de silicato e
50% de 50% de leo de linha leo de linha a; a;
Cada litro de SS requer no m Cada litro de SS requer no m nimo 20% de silicato e nimo 20% de silicato e
no m no m ximo 50% de ximo 50% de leo de linha leo de linha a. a.
Quantos litros de cada mat Quantos litros de cada mat ria prima, devem ser ria prima, devem ser
adquiridos para produzir exatamente 100 litros de SR adquiridos para produzir exatamente 100 litros de SR
e 250 litros de SS? e 250 litros de SS?
20 / 48
Variveis de Deciso
Por exemplo, Por exemplo,
x x
AR AR
= Qtde. em litros da solu = Qtde. em litros da solu o A que foi utilizado na o A que foi utilizado na
produ produ o da tinta SR o da tinta SR
. tinta da produo na usados
prima matria da (litros) Qtde.
j
i x
ij
=

=
Puro Linhaa de leo :
Puro Silicato :
B Soluo :
A Soluo :

O
S
B
A
i

=
=
=
Seca Super Tinta
Rpido Seca Tinta
S
R
j
21 / 48
Problema de Mistura
Fun Fun o Objetivo o Objetivo
( ) ( )
( ) ( )
OS OR SS SR
BS BR AS AR
x x x x
x x x x
+ + +
+ + + +
1 , 1 0 , 1
75 , 0 5 , 0 min
250
100
= + + +
= + + +
OS SS BS AS
OR SR BR AR
x x x x
x x x x
Restri Restri es de Quantidade de Produ es de Quantidade de Produ o o
8
22 / 48
Problema de Mistura
Restri Restri es de tipo de componentes es de tipo de componentes
( )
( )
( )
( )
OS SS BS AS OS BS AS
OS SS BS AS SS BS AS
OR SR BR AR OR BR AR
OR SR BR AR SR BR AR
x x x x x x x
x x x x x x x
x x x x x x x
x x x x x x x
+ + + + +
+ + + + +
+ + + + +
+ + + + +
50 , 0 7 , 0 4 , 0
20 , 0 3 , 0 6 , 0
50 , 0 7 , 0 4 , 0
25 , 0 3 , 0 6 , 0
Restri Restri es de no negatividade es de no negatividade
0
ij
x
23 / 48
Problema de Mistura Excel
Variveis
de Deciso
24 / 48
Problema de Mistura Excel
9
25 / 48
Problema de Mistura Excel
26 / 48
Problema de Mistura Excel
27 / 48
Parmetros e Opes do
Solver
10
28 / 48
Soluo do Excel
29 / 48
Decises do tipo Fazer vs
Comprar
A LCL Motores recebeu recentemente R$90.000,00 A LCL Motores recebeu recentemente R$90.000,00
em pedidos de seus quatro tipos de motores. Cada em pedidos de seus quatro tipos de motores. Cada
motor necessita de um determinado n motor necessita de um determinado n mero de mero de
horas de trabalho no setor de montagem e de horas de trabalho no setor de montagem e de
acabamento. A LCL pode terceirizar parte da sua acabamento. A LCL pode terceirizar parte da sua
produ produ o. A tabela a seguir resume estes dados. o. A tabela a seguir resume estes dados.
30 / 48
Decises do tipo Fazer vs
Comprar
R$ 140 R$ 140
R$ 120 R$ 120
4 h/ 4 h/un un
0,5 h / 0,5 h /un un
500 500 un un
3 3
R$ 92 R$ 92 R$ 65 R$ 65 Terceirizado Terceirizado
R$ 90 R$ 90 R$ 50 R$ 50 Custo Custo
Produ Produ o o
10000 h 10000 h 1 h/ 1 h/un un 2,5 h/ 2,5 h/un un Acabamento Acabamento
6000 h 6000 h 2 h / 2 h /un un 1 h/ 1 h/un un Montagem Montagem
6000 6000 un un 2500 2500 un un 3000 3000 un un Demanda Demanda
Total Total 2 2 1 1 Modelo Modelo
11
31 / 48
Decises do tipo Fazer vs
Comprar
Vari Vari veis de Deciso veis de Deciso
Fabricando: Fabricando:
F F
1 1
N N Motores do modelo 1 fabricados pela LCL Motores do modelo 1 fabricados pela LCL
F F
2 2
N N Motores do modelo 2 fabricados pela LCL Motores do modelo 2 fabricados pela LCL
F F
3 3
N N Motores do modelo 3 fabricados pela LCL Motores do modelo 3 fabricados pela LCL
Terceirizando Terceirizando
T T
1 1
N N Motores do modelo 1 Terceirizados pela LCL Motores do modelo 1 Terceirizados pela LCL
T T
2 2
N N Motores do modelo 2 Terceirizados pela LCL Motores do modelo 2 Terceirizados pela LCL
T T
3 3
N N Motores do modelo 3 Terceirizados pela LCL Motores do modelo 3 Terceirizados pela LCL
32 / 48
Decises do tipo Fazer vs
Comprar
Fun Fun o Objetivo o Objetivo
3 2 1 3 2 1
140 92 65 120 90 50 T T T F F F Min + + + + +
o) (acabament 10000 4 1 5 , 2
(montagem) 6000 5 , 0 2 1
3 2 1
3 2 1
+ +
+ +
F F F
F F F
Restri Restri es de Produ es de Produ o o
33 / 48
Decises do tipo Fazer vs
Comprar
Restri Restri es de Demanda es de Demanda
3) tipo do (motor 500
2) tipo do (motor 2500
1) tipo do (motor 3000
3 3
2 2
1 1
= +
= +
= +
T F
T F
T F
12
34 / 48
Decises do tipo Fazer vs
Comprar
Funo Objetivo
Variveis de Deciso
35 / 48
Definio da Funo Objetivo
36 / 48
Forma alternativa para a
Funo Objetivo
13
37 / 48
Definio do lado esquerdo
das restries
=B3+B4
=C3+C4
=D3+D4
38 / 48
Definio do lado esquerdo
das restries
=(B13*B3)+(C13*C3)+(D13*D3)
=(B14*B3)+(C14*C3)+(D14*D3)
39 / 48
Forma alternativa para o
lado esquerdo das restries
=SUMPRODUCT(B13:D13,$B$3:$D$3)
=SUMPRODUCT(B14:D14,$B$3:$D$3)
14
40 / 48
As opes do Solver
opcional
41 / 48
Alternativa para os
parmetros do Solver
vrias restries
por linha
42 / 48
Modelo Linear
Variveis no-negativas
15
43 / 48
Soluo
44 / 48
A LCL Previdncia Privada escolhe carteiras de A LCL Previdncia Privada escolhe carteiras de
investimento para diversos clientes, baseados em investimento para diversos clientes, baseados em
Bonds Bonds de diversas empresas. O cliente exige que: de diversas empresas. O cliente exige que:
No mais de 25% do total aplicado deva ser investido em No mais de 25% do total aplicado deva ser investido em
um um nico investimento. nico investimento.
Mais de 50% do total deve ser aplicado em t Mais de 50% do total deve ser aplicado em t tulos de tulos de
maturidade de mais de 10 anos. maturidade de mais de 10 anos.
O total aplicado em t O total aplicado em t tulos de alto risco deve ser no tulos de alto risco deve ser no
m m ximo de 50% do total investido. ximo de 50% do total investido.
A tabela a seguir mostra os dados dos t A tabela a seguir mostra os dados dos t tulos tulos
selecionados selecionados
Um Problema de
Investimento
45 / 48
Risco Risco Anos para Anos para
Vencimento Vencimento
Retorno Retorno
Anual Anual
5 5- - Muito Alto Muito Alto 5 5 20,0% 20,0% T T tulo 6 tulo 6
4 4- - Alto Alto 11 11 13,0% 13,0% T T tulo 5 tulo 5
2 2- - Baixo Baixo 7 7 9,0% 9,0% T T tulo 4 tulo 4
4 4- - Alto Alto 8 8 12,0% 12,0% T T tulo 3 tulo 3
3 3- - Regular Regular 12 12 9,5% 9,5% T T tulo 2 tulo 2
1 1- - Muito Baixo Muito Baixo 15 15 8,7% 8,7% T T tulo 1 tulo 1
Um Problema de
Investimento
16
46 / 48
Um Problema de
Investimento
Vari Vari veis de Deciso veis de Deciso
P P
1 1
Percentual do total aplicado no t Percentual do total aplicado no t tulo do tipo 1 tulo do tipo 1
P P
2 2
Percentual do total aplicado no t Percentual do total aplicado no t tulo do tipo 2 tulo do tipo 2
P P
3 3
Percentual do total aplicado no t Percentual do total aplicado no t tulo do tipo 3 tulo do tipo 3
P P
4 4
Percentual do total aplicado no t Percentual do total aplicado no t tulo do tipo 4 tulo do tipo 4
P P
5 5
Percentual do total aplicado no t Percentual do total aplicado no t tulo do tipo 5 tulo do tipo 5
P P
6 6
Percentual do total aplicado no t Percentual do total aplicado no t tulo do tipo 6 tulo do tipo 6
47 / 48
A Funo Objetivo
|
.
|

\
|
+
|
.
|

\
|
+
|
.
|

\
|
+
+
|
.
|

\
|
+
|
.
|

\
|
+
|
.
|

\
|
100
2 . 0
100
13 . 0
100
09 . 0
100
12 . 0
100
095 . 0
100
087 . 0
1 5 4
3 2 1
P P P
P P P
Max
48 / 48
Um problema de
Investimento - Restries
Restri Restri o de Or o de Or amento amento
100
6 5 4 3 2 1
= + + + + + P P P P P P
25 25 25
25 25 25
6 5 4
3 2 1


P P P
P P P
Restri Restri es de M es de M ximo de Aplica ximo de Aplica o por Tipo o por Tipo
de T de T tulo tulo
17
49 / 48
Um Problema de
Investimento - Restries
Restri Restri es de M es de M nimo de Aplica nimo de Aplica o em T o em T tulo tulo
de Maturidade maior que 10 anos. de Maturidade maior que 10 anos.
50
5 2 1
+ + P P P
50 ou 50
6 5 3 4 2 1
+ + + + P P P P P P
Restri Restri es de M es de M ximo de Aplica ximo de Aplica o em T o em T tulo tulo
de Alto Risco. de Alto Risco.
50 / 48
Excel
=(SUMPRODUCT(B4:B9,D4:D9)
=SUMPRODUCT(B4:B9,F4:F9)
=SUMPRODUCT(B4:B9,H4:H9)
51 / 48
Excel - Solver
18
52 / 48
Excel - Soluo
53 / 48
Target Cell (Max)
Cell Name Original Value Final Value
$D$11 Retorno Anual 0,00% 12,88%
Adjustable Cells
Cell Name Original Value Final Value
$B$4 Ttulo 1 Investido 0,00% 0,00%
$B$5 Ttulo 2 Investido 0,00% 25,00%
$B$6 Ttulo 3 Investido 0,00% 0,00%
$B$7 Ttulo 4 Investido 0,00% 25,00%
$B$8 Ttulo 5 Investido 0,00% 25,00%
$B$9 Ttulo 6 Investido 0,00% 25,00%
Constraints
Cell Name Cell Value Formula Status Slack
$H$10 Risco calculado Alto 50,00% $H$10<=$H$11 Binding 0
$F$10 Maturidade 10 anos 50,00% $F$10>=$F$11 Binding 0,00%
$B$10 Total Invest. Investido 100,00% $B$10=$B$11 Binding 0
$B$4 Ttulo 1 Investido 0,00% $B$4<=$C$4 Not Binding 0,25
$B$5 Ttulo 2 Investido 25,00% $B$5<=$C$5 Binding 0
$B$6 Ttulo 3 Investido 0,00% $B$6<=$C$6 Not Binding 0,25
$B$7 Ttulo 4 Investido 25,00% $B$7<=$C$7 Binding 0
$B$8 Ttulo 5 Investido 25,00% $B$8<=$C$8 Binding 0
$B$9 Ttulo 6 Investido 25,00% $B$9<=$C$9 Binding 0
Excel Relatrio de Resposta
54 / 48
Escala de Funcionrios
Uma franquia da ECT Uma franquia da ECT- - Empresa de Correios e Empresa de Correios e
Tel Tel grafos, deseja estabelecer o n grafos, deseja estabelecer o n mero de mero de
funcion funcion rios de hor rios de hor rio integral que deve rio integral que deve
contratar para iniciar suas atividades. Para tal contratar para iniciar suas atividades. Para tal
recebeu uma tabela da ECT com o m recebeu uma tabela da ECT com o m nimo de nimo de
funcion funcion rios por dia da semana. Estas rios por dia da semana. Estas
informa informa es se encontram na tabela a seguir. es se encontram na tabela a seguir.
19
55 / 48
Escala de Funcionrios
O sindicato dos empregados de franqueadores O sindicato dos empregados de franqueadores
dos correios mant dos correios mant m um acordo sindical que m um acordo sindical que
determina que cada empregado deve trabalhar determina que cada empregado deve trabalhar
cinco dias consecutivos e folgar em seguida cinco dias consecutivos e folgar em seguida
dois dias. (por exemplo um funcion dois dias. (por exemplo um funcion rio que rio que
trabalhe de 2 trabalhe de 2 6 6 deve folgar s deve folgar s bado e bado e
domingo) e que as franquias devem ter apenas domingo) e que as franquias devem ter apenas
empregados com hor empregados com hor rio integral. Formule o rio integral. Formule o
problema de maneira a resolver o problema. problema de maneira a resolver o problema.
56 / 48
Programao Linear
Escala de Funcionrios
Dia da Semana
N. Mnimo de
Empregados Requeridos
Segunda-feira 18
Tera-feira 12
Quarta-feira 15
Quinta-feira 19
Sexta-feira 14
Sbado 16
Domingo 11
57 / 48
Escala de Funcionrios
Vari Vari veis de Deciso veis de Deciso
N1 N1 n n de funcion de funcion rios que iniciam atividades no domingo rios que iniciam atividades no domingo
N2 N2 n n de funcion de funcion rios que iniciam atividades na segunda rios que iniciam atividades na segunda
N3 N3 n n de funcion de funcion rios que iniciam atividades na ter rios que iniciam atividades na ter a a- -feira feira
N4 N4 n n de funcion de funcion rios que iniciam atividades na quarta rios que iniciam atividades na quarta- -feira feira
N5 N5 n n de funcion de funcion rios que iniciam atividades na quinta rios que iniciam atividades na quinta- -feira feira
N6 N6 n n de funcion de funcion rios que iniciam atividades na sexta rios que iniciam atividades na sexta- -feira feira
N7 N7 n n de funcion de funcion rios que iniciam atividades no s rios que iniciam atividades no s bado bado
20
58 / 48
Escala de Funcionrios
Feira 4 na trabalha que empregados de N -
Feira 3 na trabalha que empregados de N -
Feira 2 na trabalha que empregados de N -
Domingo no trabalha que empregados de N -
Sbado no trabalha que empregados de N -
Feira 6 na trabalha que empregados de N -
Feira 5 na trabalha que empregados de N -
4 3 2 1 7
3 2 1 7 6
2 1 7 6 5
1 7 6 5 4
7 6 5 4 3
6 5 4 3 2
5 4 3 2 1
N N N N N
N N N N N
N N N N N
N N N N N
N N N N N
N N N N N
N N N N N
+ + + +
+ + + +
+ + + +
+ + + +
+ + + +
+ + + +
+ + + +
59 / 48
Escala de Funcionrios
Fun Fun o o ObjetivoRestri ObjetivoRestri es es de N de N M M nimo de nimo de
Empregados Empregados
7 6 5 4 3 2 1
N N N N N N N Min + + + + + +
15
12 18
11 16
14 19
4 3 2 1 7
3 2 1 7 6 2 1 7 6 5
1 7 6 5 4 7 6 5 4 3
6 5 4 3 2 5 4 3 2 1
+ + + +
+ + + + + + + +
+ + + + + + + +
+ + + + + + + +
N N N N N
N N N N N N N N N N
N N N N N N N N N N
N N N N N N N N N N
Fun Fun o Objetivo o Objetivo
60 / 48
Escala de Funcionrios
Alternativa A
=SUMPRODUCT(B4:B10,$I$4:$I$10)
21
61 / 48
Excel - Solver
62 / 48
Soluo da Alternativa A
63 / 48
Escala de Funcionrios
Alternativa B
=SUM(B4,B7:B10)
22
64 / 48
Parmetros e opes do
Solver
65 / 48
Soluo da Alternativa B
66 / 48
Programao Linear
Escala de Funcionrios
Por Por m nenhuma das solu m nenhuma das solu es apresentadas es apresentadas
parece l parece l gica j gica j que o n que o n de pessoas a de pessoas a
iniciar o trabalho num determinado dia no iniciar o trabalho num determinado dia no
pode ser fracion pode ser fracion rio. rio.
A solu A solu o para tal o para tal identificar as vari identificar as vari veis veis
de deciso como inteiras de deciso como inteiras
23
67 / 48
Restringindo a soluo a ser
inteira Alternativa A
68 / 48
Escala de Funcionrios -
Soluo Inteira no Excel
69 / 48
Restringindo a soluo a ser
inteira Alternativa B
24
70 / 48
Escala de Funcionrios -
Soluo Inteira no Excel
71 / 48
Produo e Estoque
A A Sunshine Sunshine Armaz Armaz ns e Com ns e Com rcio Ltda. possui 1 rcio Ltda. possui 1
armaz armaz m com capacidade de armazenamento de m com capacidade de armazenamento de
200.000 toneladas de gros. No in 200.000 toneladas de gros. No in cio do ms de janeiro cio do ms de janeiro
a a Sunshine Sunshine tinha 8.000 toneladas de gros de trigo; tinha 8.000 toneladas de gros de trigo;
Existe uma previso de pre Existe uma previso de pre os de compra e venda para os de compra e venda para
o ano (tabela a seguir). A o ano (tabela a seguir). A Sunshine Sunshine pode comprar ou pode comprar ou
vender em qualquer quantidade desejada, desde que: vender em qualquer quantidade desejada, desde que:
Respeite a capacidade de armazenamento; Respeite a capacidade de armazenamento;
Venda apenas o que possuir em estoque (no Venda apenas o que possuir em estoque (no
poss poss vel vender uma mercadoria que ainda no foi vel vender uma mercadoria que ainda no foi
comprada). comprada).
72 / 48
Produo e Estoque
Ms Preo de Venda Preo de Compra
Janeiro
3 8
Fevereiro 6 8
Maro 8 2
Abril 2 3
Maio 4 4
Junho 5 3
Julho 6 3
Agosto 1 2
Setembro 3 5
Outubro 2 5
Novembro 3 3
Dezembro 3 3
25
73 / 48
Produo e Estoque
Modelagem
Vari Vari veis de Deciso: veis de Deciso:
QC QC
i i
Quantidade de Gros Comprados no ms Quantidade de Gros Comprados no ms i i ; ;
QV QV
i i
Quantidade de Gros Vendidos no ms Quantidade de Gros Vendidos no ms i i ; ;
Vari Vari veis Auxiliares: veis Auxiliares:
SF SF
i i
Saldo Final no ms Saldo Final no ms i i ; ;
SF SF
0 0
Saldo Final em Dezembro anterior = 8000 Saldo Final em Dezembro anterior = 8000
toneladas. toneladas.
i = 1, 2, ..., 12
74 / 48
Programao Linear
Produo e Estoque
Fun Fun o Objetivo o Objetivo
( )
( )

=
=
=
=
=
12
1
12
1

i
i i
i
i i
QC PCompra Custo
QV PVenda Receita
Custo Receita Lucro Max
75 / 48
Programao Linear
Produo e Estoque
Restri Restri es Auxiliares de Saldo Armazenado es Auxiliares de Saldo Armazenado
Restri Restri es de Armazenagem es de Armazenagem
Restri Restri es de Quantidade Vendida es de Quantidade Vendida
12 ... 1 para
1
= + =

i QV QC SF SF
i i i i
12 ... 1 para 000 . 200 = i SF
i
12 ... 1 para
1
=

i SF QV
i i
26
76 / 48
Frmulas no Excel
77 / 48
Frmulas no Excel
Saldo Anterior
Qtde. Vendida
Qtde. Comprada
78 / 48
Parmetros e Opes do
Solver
27
79 / 48
Soluo do Excel
80 / 48
Fluxo De Caixa Multi-
Perodo
A LCL restaurantes quer construir uma nova filial. Para A LCL restaurantes quer construir uma nova filial. Para
tal necessita de um total R$500 mil, que ser tal necessita de um total R$500 mil, que ser pago a pago a
construtora em duas parcelas de R$150 mil ao final do construtora em duas parcelas de R$150 mil ao final do
2 2 e 5 e 5 meses e uma meses e uma ltima de R$200 mil ao final da ltima de R$200 mil ao final da
constru constru o, no 7 o, no 7 ms. ms.
A empresa dispe de 4 tipos de investimentos (tabela A empresa dispe de 4 tipos de investimentos (tabela
a seguir) que podem ser utilizados afim de gerar caixa a seguir) que podem ser utilizados afim de gerar caixa
futuro para quitar a constru futuro para quitar a constru o, de maneira a o, de maneira a
minimizar a necessidade de caixa presente. minimizar a necessidade de caixa presente.
81 / 48
Fluxo De Caixa Multi-
Perodo
3,2% 3,2% 2 2 1,3,5 1,3,5 Tipo B Tipo B
9,0% 9,0% 7 7 1 1 Tipo D Tipo D
4,5% 4,5% 3 3 1,4 1,4 Tipo C Tipo C
1,5% 1,5% 1 1 1,2,3,4,5,6,7 1,2,3,4,5,6,7 Tipo A Tipo A
Retorno ao Final Retorno ao Final
do Investimento do Investimento
Meses de Dura Meses de Dura o o
Da aplica Da aplica o o
Ms Dispon Ms Dispon vel vel
para aplica para aplica o o
Investimento Investimento
28
82 / 48
Fluxo De Caixa Multi-
Perodo
Vari Vari vel de Deciso vel de Deciso
A A
i i
Valor aplicado no ms i na aplica Valor aplicado no ms i na aplica o A o A
(i=1,2,3,4,5,6,7) (i=1,2,3,4,5,6,7)
B B
i i
Valor aplicado no ms i na aplica Valor aplicado no ms i na aplica o B o B
(i=1,3,5) (i=1,3,5)
C C
i i
Valor aplicado no ms i na aplica Valor aplicado no ms i na aplica o C o C
(i=1,4) (i=1,4)
D D
i i
Valor aplicado no ms i na aplica Valor aplicado no ms i na aplica o D o D
(i=1) (i=1)
83 / 48
1 2 3 4 5 6 7 8
Fluxo de Caixa
150 mil 150 mil 200 mil
A
1
B
1
C
1
D
1
A
4
C
4
A
5
B
5
A
6
A
7
A
3
B
3
Aplicao
Resgate
Parcela a pagar
O ndice refere-se ao incio do ms
A
2
1,015A
1
1,015A
2
1,032B
1
1,015A
3
1,045C
1
1,015A
4
1,032B
3
1,015A
5
1,015A
6
1,032B
5
1,045C
4
1,015A
7
1,09D
1
84 / 48
Metodologia para modelagem
Fun Fun o Objetivo o Objetivo
minimizar a aplica minimizar a aplica o inicial o inicial: :
1 1 1 1
D C B A Min + + +
( ) ( )
i
i i |
|
.
|

\
|
=
pagar a
Parcela
ento Reinvestim Resgate
8 ..., , 3 , 2 = i
Restri Restri es es
29
85 / 48
O Modelo no Excel
Variveis
de Deciso
86 / 48
O Modelo no Excel
87 / 48
Parmetros e Opes do
Solver
30
88 / 48
Soluo do Excel