Você está na página 1de 38

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.

Prof. Fbio Hiplito Administrao ALUNO:


Dvidas:
paraofabio@gmail.com
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

# SEO 1
Deciso nas organizaes
Um Problema de Otimizao Restrito
Pesquisa Operacional e Management Science
O caminho alternativo intuio
Tipos de Problema e aplicaes
Otimizao
Modelos e Modelagem


Deciso nas organizaes

Deciso: linha de ao diante de um problema ou uma opor-
tunidade;

Complexidade no ambiente organizacional:
Tempo;
Consequncias (importncia);
Risco (incerteza);
Agentes decisores;
Conflitos de interesses;
Tipo de informao (estruturada ou desestruturada);

Mtodo Racional
Maximizao de utilidade, ou minimizao de custo;
Critrios objetivos e consistentes.

Um Problema de Otimizao

Uma indstria de imveis fabrica sofs e camas. Sabe que:

Sof Cama
Preo (R$) 500 400

Com base exclusivamente nestas informaes, qual produto a
indstria deve optar por fabricar?

Complementando a informao anterior, a indstria apurou os
custos totais de produo e venda:

Sof Cama
Preo (R$) 500 400
Custo (R$) 350 220

Considerando tambm as informaes de custo, qual produto a
indstria deve optar por fabricar?

A indstria estimou agora a capacidade de consumo do seu
mercado (demanda):

Sof Cama
Preo (R$) 500 400
Custo (R$) 350 220
Demanda (unidades): 100 70

E agora, qual deve ser a deciso da empresa?


O recurso limitado: anlise econmica





O problema e o procedimento de soluo

Como conseguiramos resolver este problema se houvesse,
digamos, 10 produtos diferentes?
diferentes modelos de sofs e camas;
outros produtos ?

E se considerssemos mais insumos?
Parafusos, tecidos, cola, tempo de mo de obra, capacidade
de mquinas, de estoque, etc?

Estas so situaes mais prximas da realidade!
Felizmente existe um mtodo prprio para problemas como
este
o que faremos durante este curso.
A indstria estimou o consumo de matria prima (tbuas), que
est disponvel em uma quantidade restrita (270 metros):
Sof Cama
Preo (R$): 500 400
E agora, qual deve ser a deciso da empresa?
Custo (R$): 350 220
Demanda (unidades): 100 70
Consumo de tbuas (m): 3 5
Apesar de no sabermos o custo da tbua, os dados nos permitem
definir o lucro por metro de tbua:
Sof Cama
Lucro (R$): 150 180
Ou seja:
O Sof remunera melhor cada unidade de matria prima;
Esta matria prima deve ser usada prioritariamente para o sof
Consumo de tbuas (m): 3 5
Lucro por tbua (R$/m): 50 36
Finalmente, a indstria conseguiu ampliar seu relacionamento
com o fornecedor e passa a contar com 370 metros de tbua.
Sof Cama
Preo (R$): 500 400
E agora, qual deve ser a deciso da empresa?
Custo (R$): 350 220
Demanda (unidades): 100 70
Consumo de tbuas (m): 3 5

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 2
Management Science



Mtodo Racional



Vantagens do Mtodo Racional

Explcita os critrios da deciso (objetivos);
Identifica as alternativas (possveis decises) e como elas se
relacionam;
Identifica as possibilidades de ao (variveis) e em que ter-
mos elas sero quantificveis (estruturao)
Reconhece as limitaes ou restries
Facilita o trabalho em grupo:
Unifica a linguagem;
Documenta os critrios, alternativas, possibilidades de ao
e limitaes;
Orienta situaes de conflito
Permite correo de curso e aprimoramento do modelo.

Modelos Simblicos

Um modelo simplifica uma realidade
Foco nos elementos mais importantes do proble-
ma/oportunidade
Ajuste da complexidade aos recursos (tempo) disponveis
Mas deve conter detalhes suficientes para que:
seja consistente com os dados
os resultados atinjam suas necessidades


Modelos Simblicos caixa preta



Voltando ao problema da indstria de mveis

Tnhamos:

Variveis de Deciso: a quantidade a ser produzida de cada
tipo de mveis. Digamos x1 = quantidade de sofs, x2 =
quantidade de camas;

Parmetros: o preo de venda de cada produto dado co-
mo fixo, o custo, a demanda, os consumos e as quantidades
disponveis de matria prima;

Variveis explicadas: o Lucro total, o consumo total de ma-
tria prima;

Performance: quando as quantidades ideais estiverem defi-
nidas, qual o nvel de certeza teremos? Estas informaes
s sero analisadas na parte avanada deste curso.

Diagrama de Blocos

Diagramas de Blocos so teis na organizao do modelo e
trazem o benefcio de ajudar o incio da documentao do
modelo.
Um diagrama de blocos mostra as relaes entre as diversas
variveis do modelo, isto , mostra como a partir das variveis
exgenas e dos parmetros, chegamos at as variveis de me-
dida de performance.







utiliza computadores, estatstica e matemtica para resolver
problemas de negcios
converte dados em informaes significativas
apoia a tomada de deciso de forma transfervel e
independente
Cria sistemas teis para usurios no tcnicos
Modelo Resultado
Problema /
Oportunidade
Decises
A
b
s
t
r
a

o
I
n
t
e
r
p
r
e
t
a

o
Mundo
Simblico
Mundo
Real
Anlise
Intuio
Julgamento
Gerencial
Realismo
um modelo que no capta a realidade no tem valor
o valor do modelo est associado qualidade das decises
Intuio
A intuio crucial em todas as etapas
O mtodo racional usa a intuio gerencial para validao
Simulando a realidade:
Modelo
Deciso
Parmetros
Explicadas
Performance
Variveis de Deciso representam as possibilidades de atuao
(nveis de produo, volume de investimento, etc.)
Os Parmetros so informaes do ambiente, que no podem ser
alteradas livremente pelo decisor (custos, preos, capacidades, etc.)
As variveis explicadas so o resultado do modelo (receita ou custo
total, lucro, planos timos de atuao)
A performance do modelo tambm possvel de ser analisada, para
medir a confiabilidade do resultado obtido
Lucro Total
Varivel Dependente
Equao Lucro
Inequao de
Consumo (tbuas) Modelo
Inequaes de
demanda
Quantidades
Produzidas
Preos e
Custos
Consumo de
tbua/produto
Variveis
Disponibilidade
de tbuas
Capacidade
do mercado
Parmetros

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 3
Formulao do Modelo

A formulao do Modelo a partir das relaes do Diagrama de
Blocos fica como segue:

Max 150x
1
+ 180x
2


Sendo: x
1
s 100
x
2
s 70
3x
1
+ 5x
2
s 370
X
1
, x
2
0

Este curso vai explorar:
procedimentos de abstrao (modelagem)
uso do Excel para anlise (soluo)
significados prticos das informaes analisadas (interpre-
tao)

Modelos e Modelagem


Modelos de Tomada de Deciso



# SEO 2

Excel como ferramenta de modelagem
Otimizao Restrita uma anlise de sensibilidade
Recursos do Excel:
Tabela de Dados para simulao de valores;
Formatao Condicional
Otimizao irrestrita ponto de equilbrio
Recursos do Excel:
Diagrama de Disperso
Linha de Tendncia (regresso linear simples)
Atingir Meta

O Exemplo da fbrica de mveis

Recapitulando o exemplo da Aula 01:



Como podemos representar, por exemplo, a funo de lucro
no Excel?


Representando Funes no Excel

fundamental definir uma clula para cada varivel de deci-
so, e uma clula para o valor da funo;
Forma no estruturada:
Coloque toda a expresso matemtica na clula da funo,
inclusive os parmetros;
Verifique como o valor da funo (clula C4) muda em fun-
o dos valores das variveis (clulas C2 e D2)



Desvantagens:
A leitura do modelo fica mais obscura;
A manuteno dos parmetros mais difcil

Forma estruturada:
Coloque a maior quantidade de parmetros expressos na
planilha, de forma que a expresso matemtica na clula da
funo faa apenas referncias aos parmetros atravs de
suas clulas



Representando Funes no Excel - A funo SOMARPRODUTO

Ser muito comum o uso de expresses como a desta funo
de lucro, onde h um somatrio de produtos de um parme-
tro por uma varivel;
Modelos Determinsticos
Todas as variveis e
parmetros so assumidos
como certos e disponveis
No h incerteza ou risco
Modelos Probabilsticos ou
Estocsticos
Uma ou mais variveis ou
parmetros tm algum grau
de incerteza
Tratamento da incerteza ou
risco atravs de Variveis
Randmicas ou Aleatrias
Modelagem Dedutiva
Parte de hipteses sobre as
variveis , parmetros e
suas relaes
Modelagem de Cima para
Baixo (da teoria para os
fatos)
O conhecimento do
modelador fundamental
Modelagem Inferencial
Anlise de dados reais para
estabelecimento das
relaes entre variveis.
Modelagem de Baixo para
Cima
MODELAGEM DEDUTIVA
MODELAGEM INFERENCIAL
Modelos
Determinsticos
Modelos
Probabilsticos
Modelagem Decisria
rvore de Deciso
Teoria de Filas
Modelagem Decisria
Projees Se Ento
Otimizao
Previso de dados
Simulao
Anlise Estatstica
Estimao de Parmetro
Anlise de Dados
Estimao de
Parmetro
Pesquisa em Banco
de Dados
Modelagem
Sof Cama
Preo (R$): 500 400
Custo (R$): 350 220
Demanda (unidades): 100 70
Consumo de tbuas (m): 3 5
Disponibilidade de tbuas (m): 370
1 2
1
2
1 2
1 2
max150 180
sendo:
100
70
3 5 370
, 0
x x
x
x
x x
x x
+
s
s
+ s
>
O valor do Lucro
unitrio est sendo
calculado por
frmula.
1 2
150 180 Lucro x x = +

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 4
Estas expresses so mais facilmente representadas atravs
da funo do Excel SOMARPRODUTO:


O Modelo Completo no Excel

Inserindo:
Uma linha para as demandas mximas (linha 3);
Uma linha analisar o Consumo de tbuas (linha 11). Na clu-
la E11 o total consumido de tbuas, com a funo SOMAR-
PRODUTO. Na clula E12 a quantidade disponvel o valor
370 fixo.



Formatao do Modelo

especialmente til criar um padro de formatao dos mo-
delos;
Vamos usar os Estilos de Clula:
Clculo e Clula de Verificao para restries;
Entrada para Variveis de Deciso;
Sada para a Varivel Dependente (Funo Objetivo).



Analisando o Modelo

Para usar o recurso de Tabela de Dados, faa a matriz abaixo:
Na clula C14 coloque uma frmula que reproduz o Lucro
Total;
Na linha 14 coloque as quantidades de sof para serem tes-
tadas;
Na coluna C coloque as quantidades de cama para serem
testadas.


Com a regio C14:M21 selecionada, preencha os parmetros
da janela de Tabela de Dados conforme abaixo:



Visualizao do Lucro Total

Use um mapa de calor para perceber a direo de cresci-
mento do Lucro Total: quanto maior a quantidade produzida
(de sof ou de cama), maior o Lucro Total.




A principal utilidade
do uso da funo
SOMARPRODUTO nos
modelos em Excel
est associado
certeza de que
nenhum parmetro
ou varivel foi
esquecida,
principalmente em
grandes modelos.

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 5
Verificando o Consumo de Tbuas

Fazendo o mesmo para o Consumo de Tbuas para analisar a
viabilidade dos nveis de produo



Em busca do Nvel de Produo Otimizado

Alterando os nveis de produo na linha 14 ou na coluna C
conseguiremos estudar os impactos dos diferentes nveis de
produo:



Formatao Condicional Alternativa, mostrando a viabilida-
de nas duas matrizes:



Anlise de Ponto de Equilbrio

A anlise de ponto de equilbrio muito comum para proces-
sos decisrios;
Em geral, se deseja obter o valor mnimo para uma determi-
nada varivel que torna positiva uma funo que dependa
desta varivel;
Quantidade para evitar o prejuzo;
Preo para garantir a venda;
Investimento para obter certa lucratividade;

Por exemplo, desejamos descobrir qual a quantidade mnima
que devemos produzir para viabilizarmos a produo de certo
produto;
Este estudo de ponto de equilbrio se baseia nas equaes
de Receita Total e Custo Total deste produto.

Modelo de Ponto de Equilbrio Diagrama de Blocos



Caso LCL Impressoras Ltda.

A LCL Impressoras Pessoais, lder na produo de impressoras
no Brasil, espera lanar um novo tipo de impressora laser co-
lorida de baixo custo.
Para tal, fez uma pesquisa junto aos consumidores potenciais
para determinar a demanda que teria para cada tipo de pre-
o.
Ao mesmo tempo fez um levantamento dos custos fixos e
variveis para junto com o preo determinar uma curva de
oferta.
Com as informaes que so apresentadas a seguir determine
o preo e a quantidade (o ponto) de equilbrio.



Dados Histricos, em R$
Constatamos que o aumento da quantidade est relacionada a:
Uma reduo dos custos - ganho de escala;
Uma reduo nos preos elasticidade preo-demanda.
Considere ainda que h um custo fixo de R$ 30.000

Frmulas nas linhas
e colunas, de modo
que os nveis
estejam definidos
na primeira matriz
A frmula em C24
=E11
Formatao
condicional para
sinalizar os nveis
de produo
impossveis
Lucro
Equao de
Receita Total
Equao de
Custo Total
Preo Quantidade Custo
Resultado
Modelo
Variveis /
Parmetros
Quantidade Preo Custo Unitrio
100 100 19
200 95 18
300 90 17
400 85 16
500 80 16
600 75 14
700 70 12
800 65 12
900 60 11
1000 55 11

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 6
Caso LCL Impressoras Ltda. Equao de Receita

RECEITA = QUANTIDADE x PREO



Caso LCL Impressoras Ltda.
Equao de Receita - Estimando uma Regresso

Podemos capturar a tendncia da receita total em funo da
quantidade, aproximando os pontos por uma reta;
Usaremos a ferramenta de linha de tendncia do Excel



A equao obtida a estimativa de um modelo de Regresso
Linear Simples, realizada pelo Excel pelo Mtodo dos Mni-
mos Quadrados, conforme visto em Estatstica II;
Podemos usar a equao para prever valores da Receita (y)
para valores dados de quantidade (x);

Observao:
Temos mais confiana na interpolao de valores de x (usar
valores de x entre 100 e 1000) do que na extrapolao (valo-
res menores que 1000).

Caso LCL Impressoras Ltda. Equao de Custo Total

Custo Total = Quantidade x Preo + Custo Fixo

Usando abordagem semelhante usada para Receita, podemos
obter:

Caso LCL Impressoras Ltda. Ponto de Equilbrio



Duas formas para determinar o ponto de equilbrio (ambas
usando as equaes estimadas):
Analtica, usando lgebra;
Interativa, usando o recurso do Excel chamado Atingir Meta.

Caso LCL Impressoras Ltda.
Ponto de Equilbrio Mtodo Analtico

Equaes de Receita e Custo Total:




Condio do Ponto de Equilbrio:



Soluo analtica e ponto de equilbrio:




Caso LCL Impressoras Ltda.
Ponto de Equilbrio Soluo Interativa








Diagrama de Disperso
Diagrama de Disperso
Ponto de
Equilbrio
Clula de
Entrada
(varivel)
= 9,3879*B1 + 32067
= 65,714*B1
=B4-B3
( ) 65, 714
( ) 9, 3879 32067
R q q
CT q q
=
= +
( ) ( ) 65, 714 9,3879 32067 R q CT q q q = = +
569, 3098
( ) ( ) 37411, 62
q
R q CT q
=
= =

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 7
# SEO 3

Conceitos Fundamentais
Otimizao
Programao Linear
Hipteses
Solues
Solues Viveis e Inviveis
Solues timas
Mtodo Grfico

Problemas de Otimizao

Otimizar = maximizar ou minimizar;
Veja que o esforo de atingir exatamente um determinado
valor pode ser modelado como minimizar o quadrado da di-
ferena para este valor;

Em problemas de otimizao busca-se maximizar ou minimi-
zar uma funo, chamada de objetivo, que depende de um
nmero finito de variveis de entrada;

As variveis de entrada podem ser:
Independentes uma das outras.
Relacionadas uma com as outras por meio de uma ou mais
restries.

Aplicaes de Otimizao Matemtica em Negcios

Determinao de Mix de produo, venda ou consumo;
Planejamento de tempo, agendamento e escalas;
Roteamento, logstica, capacidade de transporte;
Finanas, capacidade de endividamento, pagamento;
Investimento, portflio de aes, opes ou ttulos;
Projeo de cenrios micro e macroeconmicos.

Programao Matemtica

Um problema de programao matemtica um problema
de otimizao no qual o objetivo e as restries so expressos
como funes matemticas e relaes funcionais








Variveis de Deciso

x
1
, x
2
, ... ,x
n
, so chamadas de Variveis de Deciso
As variveis de deciso representam valores e quantidades
relativas a itens que esto no centro do problema, e que po-
demos escolher (decidir) livremente
As variveis de deciso representam as opes que um admi-
nistrador tm para atingir um objetivo:
Quanto produzir para maximizar o lucro?
Quanto comprar de uma ao para minimizar o risco da car-
teira?
Quanto reduzir a taxa SELIC para maximizar o crescimento
econmico?
Programao Linear

Um problema de programao matemtica linear se a fun-
o-objetivo e cada uma das funes que representam as res-
tries forem lineares, isto , na forma abaixo:






Quebrando a Linearidade

Qualquer expresso que no seja na forma citada anterior-
mente no linear, como por exemplo:



Programao Linear Exemplos


Programao Linear
Algumas reas de Aplicao

Administrao da Produo e Supply Chain
Anlise de Investimentos
Alocao de Recursos Limitados
Planejamento Regional
Logstica
Custo de transporte
Escolha de opes de roteamento
Localizao de rede de distribuio
Alocao de Recursos em Marketing entre diversos meios de
comunicao
Escolha entre canais de comunicao com o cliente

Programao Linear Hiptese de Aditividade

Considera as atividades (variveis de deciso) do modelo
como entidades totalmente independentes, no permitindo
que haja interdependncia entre as mesmas, isto , no
permitindo a existncia de termos cruzados, tanto na funo-
objetivo como nas restries.

Esta a prpria hiptese de linearidade do PPL


( )
1
log
a
x
1
x
a
( )
1
para 1
n
x n =
para qualquer valor de a!
1 2
1 2
1 2
1 2
. .
3 4 26
18 10 60
, 0
Max Z x x
s r
x x
x x
x x
= +
+ s
+ s
>
1 2
1 2
1 2
1 2
2
s.r.
2 3 30
200 20 500
, 0
Min Z x x
x x
x x
x x
= +
+ >
+ =
>

>
=
s

=
n n n
n
n
n
b
b
b
x x x g
x x x g
x x x g
x x x f z
:
) ,..., , (
:
) ,..., , (
) ,..., , (
: a Sujeito
) ,..., , ( : Otimizar
2
1
2 1
2 1 2
2 1 1
2 1
1 2 1 1 2 2
( , ,..., ) ...
n n n
f x x x c x c x c x = + + +
1 2 1 1 2 2
( , ,..., ) ...
i n i i in n
g x x x a x a x a x = + + +

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 8
Programao Linear Hiptese de Proporcionalidade

O valor da funo-objetivo proporcional ao nvel de ativida-
de de cada varivel de deciso, isto , o valor da funo-
objetivo se altera de um valor constante dada uma variao
constante da varivel de deciso;

Programao Linear Hiptese de Divisibilidade

Assume que todas as unidades de atividade possam ser divi-
didas em qualquer nvel de fracionamento, isto , qualquer
varivel de deciso pode assumir qualquer valor positivo fra-
cionrio.
Esta hiptese pode ser quebrada, dando origem a um pro-
blema especial de programao linear, chamado de problema
inteiro.
Problemas inteiros sero estudados nas Seo 14.

Programao Linear Hiptese de Certeza

Assume que todos os parmetros do modelo so constantes
conhecidas.
Em problemas reais quase nunca satisfeita
as constantes so estimadas.
Requer uma anlise de sensibilidade, especfica para os pro-
blemas de programao linear. Ser estudada na Seo 10.

Programao Linear Terminologia

Soluo
No campo de Programao Linear qualquer especificao
de valores para as variveis de deciso, no importando se
esta especificao se trata de uma escolha desejvel ou
permissvel.



Classificao das Solues

Soluo Vivel
uma soluo em que todas as restries so satisfeitas;

Soluo Invivel
uma soluo em que alguma das restries ou as condi-
es de no-negatividade no so atendidas;


Valor da Funo-Objetiva

especialmente importante verificar como fica o valor da
funo-objetivo (Z) nas solues viveis que podemos deter-
minar:



A Soluo tima

A Soluo tima uma soluo vivel especial.
Dentre todas as solues viveis, aquela(s) que produzir(em)
o valor da funo-objetivo otimizado chamada de tima;
Existem diversas maneiras de determinar a soluo tima. Em
geral, para problemas lineares de pequeno porte como todos
que sero vistos neste curso, usado o mtodo Simplex, em
sua forma grfica ou tabular.
O mtodo simplex est implementado em diversos softwares,
inclusive no Excel!

Programao Linear Soluo Grfica

Quando o problema envolve apenas duas variveis de deci-
so, a soluo tima de um problema de programao linear
pode ser encontrada graficamente
Considere buscar a soluo tima para o problema abaixo:









Soluo Grfica passos

Primeiro Passo
Antes de considerar qualquer restrio, todo o plano cartesi-
ano soluo vivel;
Quando colocamos uma restrio recortamos uma parte do
plano cartesiano: a parte que no atende restrio.

Segundo Passo
Considerando uma nova
restrio, haver um no-
vo corte, reduzindo ainda
mais o conjunto de solu-
es viveis.

Este conjunto que est se
formando chamado de
regio vivel.

x
1
= 2 ; x
2
= 2
(2,2) S =
x
1
= 3 ; x
2
= 4 (3, 4) S =
1 2
1 2
1 2
1 2
s.r.
3 4 26
18 10 60
, 0
Max Z x x
x x
x x
x x
= +
+ s
+ s
>
x
1
= 2 ; x
2
= 2 (2, 2) S =
x
1
= 3 ; x
2
= 4 (3, 4) S =
1 2
1 2
1 2
1 2
s.r.
3 4 26
18 10 60
, 0
Max Z x x
x x
x x
x x
= +
+ s
+ s
>
Soluo Vivel
Soluo Invivel
(1,1) S =
2 Z =
(2,1) S =
3 Z =
(3, 2) S =
5 Z =
1 2
1 2
1 2
1 2
s.r.
3 4 26
18 10 60
, 0
Max Z x x
x x
x x
x x
= +
+ s
+ s
>
1 2
1
2
1 2
1
2
4 2
. . 5
4
7
0
0
Max Z x x
s r x
x
x x
x
x
= +
s
s
+ s
>
>
1
0 x >
2
0 x >

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 9
Observao
As duas restries de no negatividade definem, juntas, que a
regio vivel est no primeiro quadrante.
Como so condies comuns, geralmente a anlise se con-
centra no primeiro quadrante.

Terceiro Passo
Colocar a terceira restrio

Quarto Passo
A ltima restrio que
refere-se a somente
uma varivel.
Observe que a regio
vivel no depende da
ordem em que as res-
tries so analisadas.

Quinto Passo
A ltima restrio relaciona as duas variveis simultaneamen-
te
Devemos primeiro representar a reta de suporte desta restri-
o:


Depois escolher qual lado vivel ou no. Para tanto, escolha
um ponto qualquer e substitua na restrio.
Por exemplo, (0,0) pertence regio vivel, pois 0 + 0 7.
A regio vivel est totalmente definida

Quinto Passo
Estudar a funo objetivo dentro da regio vivel:



Para um ponto qualquer, Z uma constante, e a sua expres-
so pode ser escrita como uma equao geral de reta:





Assim, para qualquer ponto, h um dado valor de Z, e
Para cada valor de Z h uma reta que representa todos os
pontos com este valor de Z
No Ponto (0, 0):
E a reta :


Variando o valor de Z vemos como ela se desloca em funo
desta variao

No Ponto (0 , 4): E a reta :



O valor de Z deve ser projetado na direo que otimiza (ma-
ximiza), de maneira a ainda estar em algum ponto da regio
vivel
Assim, no ponto (5 , 2) a funo objetivo foi deslocada o m-
ximo possvel na direo em que tima.
x
1
= 5 e x
2
= 2 a soluo tima. E o valor da funo objetivo
Z = 24 (mximo).


Programao Linear
Soluo Grfica - Exerccio

Considere o seguinte o problema de LP







Encontrar a soluo tima usando o mtodo grfico


1
5 x s
2
4 x s
1
0 x >
2
0 x >
1 2
7 x x + s
Z = 0 Z = 8 Z = 20 Z = 24
(3 , 4)
(5 , 2)
Z = 0
Z = 4,7
Z = 13,6
Z = 16
(1,6 , 3,6)
(4 , 0)
Deslocando a funo
objetivo no sentido da
maximizao...
Chegamos soluo
tima:
x
1
= 4
x
2
= 0
Z = 16
1
5 x s
1
0 x >
2
0 x >
2
4 x s
1 2
7 x x + =
1 2
4 2 Z x x = +
2 1
2
2
Z
x x =
1 2
4 2
4 0 2 0
0
Z x x = +
= +
=
2 1
2 1
2
2
2
Z
x x
x x
=
=
1 2
4 2
4 0 2 4
8
Z x x = +
= +
=
2 1
2 1
2
2
4 2
Z
x x
x x
=
=
1 2
1 2
1 2
1 2
=4 2
. . 2 3 14
3 2 12
, 0
Max Z x x
s r x x
x x
x x
+
+ s
+ s
>

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 10
# SEO 4

Mtodo Grfico: situaes especiais
Variando o sinal da restrio
Problema de Minimizao
Problema da Dieta
Restries Redundantes

Variando o sinal da restrio

Examinar a regio vivel e a soluo tima dos seguintes
problemas:



O que a mudana em apenas um sinal de uma das restries
pode provocar?

Anlise Grfica

Primeiro Passo: j considerando as restries de no negati-
vidade possvel partir de todo o primeiro quadrante do pla-
no cartesiano. Neste plano, fazer os cortes das duas primeiras
restries, que so mais bvias:


Segundo Passo: para a restrio que envolve simultaneamen-
te as duas variveis, deve-se comear determinando a reta
suporte.
A reta suporte vai dividir a regio vivel em duas partes,
uma delas deixar de fazer parte da regio vivel.



Terceiro Passo: escolher a regio em funo do sinal da res-
trio. Para tanto, testa-se algum ponto de uma das regies
para verificar se ele est dentro ou fora da restrio.


Terceiro Passo segundo modelo



Quarto Passo: a inclinao da regio vivel e verificar em que
ponto ela assume valor mximo



Quarto Passo




1 2
1
2
1 2
1 2
3
. . 8
4
2 8
, 0
Max x x
s r x
x
x x
x x
+
s
s
+ s
>
1 2
1
2
1 2
1 2
3
. . 8
4
2 8
, 0
Max x x
s r x
x
x x
x x
+
s
s
+ >
>
x
1
x
2
1
8 x s
2
4 x s
x
1
1 2
2 8 x x + =
Reta Suporte da 3
restrio (em
ambos modelos):
Regio 2
Regio 1
x
2
x
1
1 2
2 8 x x + s
Substituindo no
ponto mais
simples, x
1
= 0 e
x
2
= 0, verifica-se
que a regio vivel
a Regio 1
Regio 1
Primeiro
Modelo:
x
2
x
1
x
2
Regio 2
1 2
2 8 x x + >
Substituindo no
ponto mais
simples, x
1
= 0 e
x
2
= 0, verifica-se
que a regio vivel
a Regio 2
Segundo
Modelo:
x
1
No ponto (0,4):
Regio Vivel
Primeiro Modelo
x
2
1 2
3 3 0 4 4 Z x x = + = + =
1 2 1 2
3 4 3 Z x x x x = + = +
Z=4
No ponto (8,0):
1 2
3 3 8 0 24 Z x x = + = + =
1 2 1 2
3 24 3 Z x x x x = + = +
Z=24
x
1
x
2
Regio Vivel
Segundo Modelo
No ponto (8,0):
1 2
3 3 8 0 24 Z x x = + = + =
1 2 1 2
3 24 3 Z x x x x = + = +
Z=24
No ponto (0,4):
1 2
3 3 0 4 4 Z x x = + = + =
1 2 1 2
3 4 3 Z x x x x = + = +
Z=4
No ponto (8,4):
1 2
3 3 8 4 28 Z x x = + = + =
1 2 1 2
3 28 3 Z x x x x = + = +
Z=28

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 11
Variando o sinal da restrio

A mudana em apenas um sinal de apenas uma das restries
provocou:
Alterao da regio vivel
Alterao da soluo tima
Para um determinado tipo de restrio (redundantes defini-
es no fim desta seo) que estas consequncias nem sem-
pre ocorrem



Uma restrio tambm pode ser modelada com o sinal de
igualdade;
Neste caso, a regio vivel se resume a um segmento de
reta.

Exemplo Receita de Xarope

Um farmacutico fabrica um medicamento a partir de dois
ingredientes naturais: xarope de alcachofra e xarope de bol-
do. Estes insumos so dados em unidades de 100 ml que so
combinadas com gua para formar o medicamento final.
Cada unidade do xarope de alcachofra tem 2 gramas de vi-
tamina e 3 gramas de cinarina (composto de gosto amargo)
Cada unidade do xarope de boldo tem 4 gramas de vitamina
e 1,5 grama de cinarina.
O medicamento precisa conter pelo menos 14 gramas de
vitamina e no mais do que 12 gramas de cinarina.
Se cada unidade do extrato de alcachofra custa $ 4 e o de
cinarina custa $ 3, e descartando o custo da gua, como o
medicamento pode ser feito com o menor custo total?







Receita de Xarope



O Modelo para a Receita do Xarope



Problemas de Minimizao

O processo de resoluo grfica de um problema de minimi-
zao anlogo ao de maximizao, isto :
1. Utiliza as restries para determinar a regio vivel (o
conjunto de solues viveis).
2. Utiliza a funo-objetivo para determinar qual dos vrti-
ces da regio vivel soluo tima.
A diferena que a soluo tima levar a funo-objetivo ao
menor valor possvel.

Problema de Minimizao Soluo Grfica





1 2
1
2
1 2
1 2
3
. . 8
4
2 8
, 0
Max x x
s r x
x
x x
x x
+
s
s
+ s
>
1 2
1
2
1 2
1 2
3
. . 8
4
2 8
, 0
Max x x
s r x
x
x x
x x
+
s
s
+ >
>
Modelo 1 Modelo 2
Soluo tima:
x
1
= 8, x
2
= 0, Z = 24
Soluo tima:
x
1
= 8, x
2
= 4, Z = 28
1 2
1
2
1 2
1 2
3
. . 8
4
2 8
, 0
Max x x
s r x
x
x x
x x
+
s
s
+ =
>
x
1
x
2 1
8 x s
2
4 x s
Quemdecide?
O que o decisor deve decidir?
Comque objetivo ele deve tomar a deciso?
Comque restries a deciso ser tomada?
O farmacutico
Quantas unidades de cada xarope incluir no medicamento
Chamemos de x
1
e x
2
o total de unidades de xarope de alcachofra e boldo,
respectivamente, que iro compor o medicamento.
Minimizar o custo total
Quantidade mnima de vitamina
Quantidade mxima de cinarina
Funo-objetivo
Minimizar o custo total
Restries
Mnimo de Vitamina
Mximo de Cinarina
No Negatividade
1
0 x >
2
0 x >
e
1 2
4 3 Min x x +
1 2
2 4 14 x x + >
1 2
3 1,5 12 x x + s
Z = 24 Z = 18 Z = 10,5
1 2
3 1, 5 12 x x + s
1 2
2 4 14 x x + >
(0 ; 3,5)
(0 ; 8)
(3 ; 2)
A opo mais barata usar
somente 3,5 unidades do
xarope de boldo.
O custo total ser de
R$10,5.

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 12
Produo Radioativa

A Reage Brasil uma indstria de reatores para usinas de
energia nuclear produz reatores de dois tipos, um aspirado a
gua e outro aspirado a ar.
H demanda para um total de 7 reatores neste ano, mas a
Reage Brasil sabe que, individualmente, h demanda para at
5 reatores aspirados a gua e para 4 reatores aspirados a ar.
O processo de fabricao envolve um ncleo radioativo que
esta disponvel para a Reage Brasil em apenas 20 unidades.
Cara reator aspirado a gua precisa de 2 ncleos, e o aspirado
a ar precisa de 3 ncleos.
Se a Reage Brasil tem uma expectativa de lucro de R$ 4 mi-
lhes por reator aspirado a gua e de R$2 milhes por reator
aspirado a ar, como ela deve planejar sua produo para este
ano?

Produo Radioativa



O Modelo para a Produo Radioativa

Funo-objetivo
Maximizar o lucro total Max Z = 4x
1
+ 2x
2

Restries
Demanda Total x
1
+ x
2
s 7
Demanda do aspirador a gua x
1
s 5
Demanda do aspirador a ar x
2
s 4
Ncleos radioativos 2x
1
+ 3x
2
s 20
No Negatividade x
1
0 e x
2
0

Programao Linear Soluo Grfica


Programao Linear Restries Redundantes

Examinando a regio vivel percebemos que uma restrio
no faz parte do conjunto de arestas que delimitam a regio
vivel.
Se esta fosse omitida a soluo vivel no se alteraria.
Esta restrio chamada de redundante
Uma restrio dita redundante quando a sua excluso do
problema no altera o conjunto de solues viveis deste.
uma restrio que no participa formando nenhuma aresta
do conjunto de solues viveis.

O Problema do Arteso

Um arteso faz colares e brincos para vender num bazar que
acontece todos os dias. Ele os vende por R$ 10,00 e R$ 5,00,
respectivamente. Ele nunca conseguiu vender mais de 10 co-
lares e 8 brincos por dia. Um colar feito em 20 minutos en-
quanto um anel feito em 40 minutos. O arteso trabalha 4
horas por dia antes de ir para o bazar. Quantos colares e
quantos brincos ele deve produzir para maximizar a sua recei-
ta diria?
O Problema do Arteso


O Modelo para a Deciso do Arteso

Funo-objetivo
Maximizar a receita Max Z = 10x
1
+ 5x
2

Restries
Demanda de Colares x
1
s 10
Demanda de Brincos x
2
s 8
Tempo Padro 20x
1
+ 40x
2
s 240
No Negatividade x
1
0 e x
2
0

A anlise grfica para o Problema do Arteso


Quemdecide?
O que o decisor deve decidir?
Comque objetivo ele deve tomar a deciso?
Comque restries a deciso ser tomada?
A Reage Brasil
Quantas unidades de cada reator produzir neste ano
Chamemos de x
1
e x
2
o total de unidades de reator aspirado a gua e a ar
respectivamente, que sero produzidas neste ano
Maximizar o Lucro Total
Demanda total
Demanda do reator aspirado a gua
Demanda do reator aspirado a ar
Quantidade disponvel de matria prima (ncleos radioativos)
1 2
2 3 20 x x + s
1 2
7 x x + s
Z = 24 Z = 20 Z = 8
A opo mais lucrativa
produzir 5 reatores
aspirados a gua e
somente 2 a ar.
O lucro total ser de
R$24 milhes
(5 ; 2)
Quemdecide?
O que o decisor deve decidir?
Comque objetivo ele deve tomar a deciso?
Comque restries a deciso ser tomada?
O arteso
Quantos colares e brincos deve produzir por dia
Chamemos de x
1
e x
2
as quantidades de colares e brincos que ele faz
por dia, respectivamente
Maximizar sua receita
Tempo para produo
Demanda dos consumidores (colares/brincos)
1
10 x s
2
8 x s
1 2
20 40 240 x x + s
Z = 105 Z = 30 Z = 0
A opo com maior receita
total produzir 10 colares
e 1 brinco.
A receita total ser de
R$105.
(10 ; 1)

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 13
# SEO 5

Soluo tima: situaes gerais
Solues Mltiplas
Soluo Ilimitada
Soluo Invivel
Mtodo Simplex
Teoremas Fundamentais
Verificao Geomtrica

Sobre a soluo tima

Os problemas analisados at agora apresentaram sempre
uma soluo tima, e nica.
Isto , sempre houve uma nica soluo vivel levava a fun-
o-objetivo ao seu valor timo.
Entretanto, existem problemas nos quais observamos:
Mltiplas Solues timas;
Soluo tima ilimitada (infinita);
No haver soluo vivel, portanto sem soluo tima.

Exemplo: O Problema das quentinhas

Um cozinheiro faz dois tipos de quentinha para os funcion-
rios de uma empresa. O custo total de produo de R$ 4,00,
para os dois tipos de quentinha.
Ele tem um contrato de entregar diariamente pelo menos 15
quentinhas, de qualquer tipo, por dia.
A quentinha de lasanha feita em dois minutos e a quentinha
de frango em 4 minutos. O cozinheiro dispe de apenas 48
minutos para embalar as quentinhas.
Hoje o cozinheiro est sem caixa para comprar a matria
prima, e deseja saber quantas quentinhas do tipo 1 e do tipo
2 ele deve produzir para cumprir o contrato com o menor
custo possvel?

O Problema das quentinhas

Quem deve tomar a deciso?
O cozinheiro
O que o decisor deve decidir?
Quantas quentinhas do tipo 1 e do tipo 2 deve produzir hoje
Chamemos de x
1
e x
2
as quantidades de quentinhas do tipo
1 e 2 que ele far hoje, respectivamente.
Com que objetivo ele deve tomar a deciso?
Obter o custo mnimo
Com que restries a deciso ser tomada?
Tempo para produo
Contrato de entrega

O Modelo para a Deciso do Cozinheiro


Problema das quentinhas Soluo Grfica


Solues Mltiplas

Um problema dito como de Solues Mltiplas quando mais
de uma soluo vivel levam a funo objetivo ao mesmo va-
lor timo, isto , existem solues mltiplas;
Esta situao ficar melhor formalizada, mas possvel garan-
tir que se mais de uma soluo vivel tima, ento existem
infinitas solues timas
Correspondem ao segmento de reta destacado no grfico
anterior.
Solues Mltiplas ocorrem com alguma frequncia. co-
mum que softwares apresentem uma das solues timas e
no explicite o fato.

Programao Linear Soluo Ilimitada




Encontre a soluo tima




Programao Linear
Soluo Ilimitada anlise grfica



Soluo Ilimitada

Um problema de programao linear apresenta soluo ilimi-
tada quando:
A regio vivel ilimitada
O valor timo da funo-objetivo se projeta da direo em
que a regio ilimitada.
Funo-objetivo
Minimizar o custo
Restries
Contrato
Tempo Padro
No Negatividade
1 2
4 4 Min Z x x = +
1 2
15 x x + >
1 2
2 4 48 x x + s
1
0 x >
2
0 x >
e
1 2
20
4 4 20
Z
x x
=
+ =
1 2
60
4 4 60
Z
x x
=
+ =
Mltiplas Solues
timas
1 2
15 x x + > 1 2
2 4 48 x x + s
(6;9)
x
1
10 8 6 4 2
6
2
s x
2
2 1
s + x x
10
14
12
x
2
8
6
4
-2
2
-2
15 5 3
2 1
> + x x
20 4 5
2 1
> + x x
0
2
> x
0
1
> x
Cresce indefinidamente
x
1
10 8 6 4 2
6
2
s x
2
2 1
s + x x
10
14
12
x
2
8
6
4
-2
2
-2
15 5 3
2 1
> + x x
20 4 5
2 1
> + x x
0
2
> x
0
1
> x
Cresce indefinidamente
1 2
1 2
2
1 2
1 2
1 2
6 10
. . 2
6
3 5 15
5 4 20
, 0
Max Z x x
s r x x
x
x x
x x
x x
= +
+ s
s
+ >
+ >
>

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 14
A regio vivel ilimitada quando pelo menos uma das vari-
veis no tem nenhuma restrio de crescimento ou decresci-
mento.
Graficamente, vemos que o polgono da regio no est fe-
chado.
Uma soluo ilimitada est geralmente relacionada a um
problema que foi mal modelado.

Programao Linear Soluo Invivel


Programao Linear
Soluo Invivel anlise grfica



Programao Linear Soluo Invivel

Um problema de programao linear dito invivel quando o
conjunto de solues viveis vazio
Na ausncia de solues viveis, no h tambm solues
timas.
A soluo invivel significa que as restries so rigorosas
demais.
Em problemas prticos pode ser:
Erro de modelagem
Impossibilidade de atuao.

Programao Linear e Convexidade

Conjunto Convexo em R
2

Para quaisquer dois pontos do conjunto, todos os pontos
que formam o segmento de reta que os unem fazem parte
do conjunto.



Mtodo Simplex Teoremas Fundamentais

Teorema I
O conjunto de todas as solues viveis de um modelo de
Programao Linear formam um conjunto convexo.

Teorema II
Se a funo-objetivo possui um nico timo finito, ento
esta soluo tima um ponto extremo do conjunto conve-
xo de solues viveis.

Teorema III
Se a funo-objetivo assume o timo em mais de um ponto
extremo do conjunto de solues viveis, ento ela toma o
mesmo valor para qualquer ponto do segmento da reta que
une esses pontos extremos.

Teoremas Fundamentais interpretao geomtrica

Considere o problema e sua soluo grfica:


Nos pontos extremos temos os seguintes valores para Z



O valor da funo-objetivo varia quando esta se desloca;
O valor timo (mnimo ou mximo) ser obtido deslocando-se
o mximo ou o mnimo a funo-objetivo;
Ela necessariamente esbarrar em um vrtice...


... ou numa aresta
quando a funo-objetivo tiver uma inclinao tal que no
ponto timo ela coincida com a inclinao de alguma restri-
o.

Encontrar a soluo tima:
1 2
1 2
1 2
1 2

. . 2 12
2 15
, 0
Max x x
s r x x
x x
x x
+
+ s
+ >
>
12 2
2 1
s + x x
15 2
2 1
> + x x
Conjunto
Convexo
Conjunto no
Convexo
1 2
1
2
1 2
1
2
5 2
. .
3
4
2 9
0
0
Max Z x x
s r
x
x
x x
x
x
= +
s
s
+ s
>
>
x
2
x
1
(0,4)
(1,4)
(0,0) (3,0)
(3,3)
21=5x
1
+2x
2
Soluo
Vivel
x
2
x
1
(0,4)
(1,4)
(0,0) (3,0)
(3,3)
z
pontos
extremos
A B C D E
21
15
13
8
A B
C
D
E
x
2
x
1
(0,4)
(1,4)
(0,0) (3,0)
(3,3)
Mnimo =A
B
C = mximo
D
E
x
2
x
1
(0,4)
(1,4)
(0,0)
(3,0)
(3,3)
B
D
E
Solues
Mltiplas
Em todos os pontos do
segmento de reta CD, o
valor da funo-objetivo
o mesmo
A
C
x
2

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 15
# SEO 6

Programao Linear e Excel
Modelagem em Excel:
Variveis de Deciso
Funo Objetivo
Restries
Informaes auxiliares
Solver
Parmetros para otimizao
Relatrios
Opes Especiais
Tcnicas de Modelagem

Exemplo: Smartfones a venda

Uma indstria produz dois tipos de aparelho smartfones: luxo
e bsico, para as classes A e C, respectivamente.
O gerente de marketing tem trs opes de comerciais:
durante programas de comdia, custa R$ 85 mil por minuto
e visto por 4 milho de pessoas da classe A e 2 milhes da C
durante jogos de futebol, que custa R$ 100 mil por minuto e
visto por 4 milhes de pessoas da classe A e 5 milhes da C
durante novelas, que custa R$ 120 mil por minuto e visto
por 5 milhes de pessoas da classe A e 5 milhes da C
O gerente deseja que pelo menos 25 milhes de consumido-
res do produto luxo e 20 milhes do produto bsico sejam
impactados pelos seus comerciais
Como ele pode minimizar as despesas de publicidade e atingir
o pblico na quantidade especificada?

Smartfones a venda



O Modelo para o Problema dos Smartfones







Limitaes do Mtodo Grfico

O Problema dos Smartfones tem trs variveis de deciso
Problemas do mundo real podem ter dezenas ou at cente-
nas de variveis de deciso
O mtodo grfico no funcional para problemas com mais
de duas variveis de deciso
Para trs variveis ainda possvel usar o mtodo grfico
com representaes tridimensionais mas com baixa capa-
cidade de interpretao
Problemas gerais podem ser resolvidos usando o mtodo
simplex forma tabular
Ou usando algum software!

Resolvendo Problemas Usando Microcomputador

Usaremos softwares genricos e especficos para resolver
problemas de Programao Linear
Solver do Excel
Vantagem: versatilidade do Excel: j usado em diversas
reas corporativas, portanto diversos dados j estaro
neste ambiente;
Popularidade: o Excel uma ferramenta disponvel em
quase todos os microcomputadores pessoais e corporati-
vos, em quase todas as empresas;
LINGO e Whats Best (encartados na 4 edio do livro
texto, mas no cobertos neste curso)
Vantagem: ferramentas especficas, com funcionalidades
prprias;
Os softwares vo reduzir o esforo matemtico e permitir que
o curso se concentre nos seus objetivos principais: modela-
gem e interpretao

Resolvendo problemas usando microcomputador
O Solver do Excel

Para resolver problemas de otimizao utilizando o solver do
Excel devemos selecionar clulas para representarem:
Cada uma das variveis de deciso
A funo-objetivo
Os lados esquerdos das restries (LHS Left Hand Side)
Expresso matemtica relacionando todas as variveis de
deciso, que fica do lado esquerdo do sinal da restrio (,
, =)
Os lados direitos das restries (RHS Right Hand Side)
Constante numrica, que fica do lado esquerdo do sinal
de restrio (esta constante pode ser zero)
Eventualmente algumas clulas podem representar valores
parciais, variveis auxiliares, clculos intermedirios, etc.

O Solver do Excel Viso geral da planilha

Separamos as clulas:
B3, C3 e D3 para as variveis de deciso;
E4 para a funo objetivo
E7 e E8 para os LHS e F7 e F8 para os RHS das restries
Algumas clulas nas planilhas sero usadas para informa-
es parciais



Quemdecide?
O que o decisor deve decidir?
Comque objetivo ele deve tomar a deciso?
Comque restries a deciso ser tomada?
O gerente de marketing
Quantos minutos de cada tipo de comercial deve veicular
Chamemos de x
1
, x
2
e x
3
o total de minutos em comerciais de comdia,
futebol e novela, respectivamente, que sero veiculados pela SemSunga
Minimizar a Despesa Total
Quantidade de consumidores da Classe A
Quantidade de consumidores da Classe B
Funo-objetivo
Minimizar a despesa total
Restries
Quantidade de pessoas da
classe A
Quantidade de pessoas da
classe C
No Negatividade
1
0 x >
2
0 x > ,
3
0 x > e
1 2 3
85 100 120 Min x x x + +
1 2 3
4 4 5 25 x x x + + >
1 2 3
2 5 5 20 x x x + + >

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 16
Viso geral da planilha



O Solver do Excel
Funo Objetivo verso intuitiva (menos eficiente)

Usamos as clulas B4, C4 e D4 para colocar os coeficientes
das variveis na funo objetivo
Respeitamos a lgica de uma coluna para cada varivel
Na clula E4 colocamos a frmula que calcula o valor da fun-
o objetivo


O Solver do Excel
Funo Objetivo verso mais eficiente

Frequentemente precisaremos fazer o produto de vrias
clulas e somar o resultado;
A frmula que apresentamos d muito trabalho e nos expe
ao erro de esquecer alguma clula ou fazer alguma refern-
cia errada
Podemos usar uma funo do Excel:



O Solver do Excel Restries

Vamos usar as colunas B, C e D para colocar os coeficientes
das variveis nas restries;
Na coluna E vamos colocar a frmula, que o LHS
Na coluna F j colocamos a constante, que o RHS


Acessando a Tela dos Parmetros do Solver

O Solver Fica Disponvel no Menu Dados:



Adicionando o Solver (suplemento)

Se o Solver no estiver disponvel necessrio acessar o ge-
renciador de suplementos do Excel:


A tela de Parmetros do Solver

Usamos esta tela para informar ao Solver os detalhes do
problema:
Onde esto a Funo objetivo, as variveis de deciso e o
LHS e RHS das restries;
Se h no-negatividade
Qual o tipo de otimizao;
Qual o mtodo de anlise;
Outras opes.


1 2 3
85 100 120 x x x + +
Fixamos a referncia s
variveis de deciso
para copiar esta frmula
para as restries.
1 2 3
4 4 5 25 x x x + + >
1
2
3
4
5

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 17
Preenchendo os Parmetros do Solver



Aps a otimizao



Relatrio de Respostas

Na parte superior possvel ver:
Informaes sobre os Parmetros de Otimizao;
Detalhes sobre o Processo de Otimizao.



Relatrio de Respostas (cont.)

Na parte inferior esto as informaes sobre a Soluo tima,
principalmente:
Valor das Variveis e da Funo Objetivo antes e depois da
otimizao;
Valor do LHS de cada restrio e se houve ou no folga.





Relatrio de Sensibilidade

A maior parte destas informaes ser discutida apenas a
partir da Seo 10. Ajudam a medir o quanto a soluo obtida
sensvel a alterao de determinados parmetros.



Relatrio de Limites

Indica o menor e o maior valor que cada varivel pode assu-
mir mantendo as demais variveis no valor timo.
Informa tambm o valor da funo objetivo nesta hiptese.
O Valor #N/D indica que o limite infinito.



Usando rtulos sugestivos na planilha

Ao gerar a planilha com o modelo, podemos usar rtulos mais
sugestivos, que vo trazer relatrios que sero mais facilmen-
te interpretados:



Observe atentamente
a mensagem do Solver
para ter certeza que a
otimizao foi feita
com sucesso.
Veja que o Solver
alterou o valor
das variveis e
das frmulas.
Solicite os relatrios para ter mais
informaes sobre a anlise.

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 18


Relatrio de Repostas Verso intuitiva



Tipos de Restrio no Solver

Alm das restries matemticas, que relacionam um LHS
com um RHS atravs de um sinal de relao matemtica (,
ou =), o Solver permite 3 tipos de restries especiais:


int: as variveis s podem assumir valores inteiros;
bin: as variveis s podem assumir valor 0 ou 1;
dif: as variveis que estiverem citadas na caixa Referncia de
Clula deve ser diferentes uma das outras

Opes do Solver

















# SEO 7

Aplicaes no Mundo Real
Caso LCL Liquidificadores Ltda.
Caso LCL Previdncia Privada.

Caso LCL Liquidificadores Ltda.

A LCL Liquidificadores Ltda recebeu recentemente um pedido
para fornecimento de 5.500 unidades.
Cada liquidificador necessita de um determinado nmero de
horas de trabalho nos setores de montagem, teste e empaco-
tamento.
A LCL pode terceirizar, a montagem ou o teste, de parte ou a
totalidade de sua produo.
A tabela a seguir resume essas informaes necessrias para
resolver o problema da necessidade de terceirizao.



Variveis de Deciso
P
1
Qtd. de liquidificadores do modelo 1 produzidos pela LCL
P
2
Qtd. de liquidificadores do modelo 2 produzidos pela LCL
P
3
Qtd. de liquidificadores do modelo 3 produzidos pela LCL
T
1
Qtd. de liquidificadores do modelo 1 terceirizados pela LCL
T
2
Qtd. de liquidificadores do modelo 2 terceirizados pela LCL
T
3
Qtd. de liquidificadores do modelo 3 terceirizados pela LCL



Clula do Objetivo (Mn.)
Clula Nome Valor Original Valor Final
$E$4 Custo (R$ mil) 0 568,75
Clulas Variveis
Clula Nome Valor Original Valor Final Nmero Inteiro
$B$3 Qtde (minutos) comdia 0 3,75 Conting.
$C$3 Qtde (minutos) futebol 0 2,5 Conting.
$D$3 Qtde (minutos) novela 0 0 Conting.
Restries
Clula Nome Valor da Clula Frmula Status Margem de Atraso
$E$7 Clientes Luxo Atingidos 25 $E$7>=$F$7 Associao 0
$E$8 Clientes Bsico Atingidos 20 $E$8>=$F$8 Associao 0
Modelo 1 2 3 Capacidade
Demanda (unid) 2000 2000 1500
Montagem(h/unid) 1 2 0,5 6000 h
Teste(h/unid) 1 1 1 5000 h
Empacotamento (h/unid) 2,5 1 4 15000 h
Custo de Produzir (R$) 40 80 110
Custo de Terceirizar (R$) 60 90 140
Funo-objetivo Custo Total
Restrio Capacidade de Montageme de Teste
Restrio Capacidade de Embalagem
+ + + + +
1 2 3 1 2 3
40 80 110 60 90 140 Min P P P T T T
+ + s
1 2 3
2 0,5 6000 P P P
+ + s
1 2 3
5000 P P P
+ + + + + s
1 1 2 2 3 3
2,5 2,5 4 4 15000 P T P T P T
As quantidades terceirizadas no
consomem as horas disponveis de
montagem e teste!
As quantidades terceirizadas consomem
as horas disponveis de embalagem!
Quantidade total produzida do liquidificador do tipo 1:
Quantidade total produzida do liquidificador do tipo 2:
Quantidade total produzida do liquidificador do tipo 3:
Condies de no-negatividade
+ =
1 1
2000 P T
>
1 1 2 2 3 3
, , , , , 0 P T P T P T
+ =
2 2
2000 P T
+ =
3 3
1500 P T
O Solver uma fer-
ramenta robusta,
com vrios mtodos
de otimizao;
A janela de parme-
tros til principal-
mente para os m-
todo no linear
(GRG) e o Evolucio-
nrio (mtodo nu-
mrico);
Recomendamos no
alterar as opes que
esto pr-definidas.

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 19
Caso LCL Liquidificadores Ltda.
O Modelo Completo











Caso LCL Liquidificadores Ltda modelo 1



Modelo 1 Parmetros do Solver


Caso LCL Liquidificadores Ltda. Resposta do Modelo 1


Caso LCL Liquidificadores Ltda Modelo 2

Podemos criar uma estrutura alternativa no Excel, explorando
as dimenses da planilha;
Este novo modelo pode usar mais informaes do negcio, e
menos informaes matemticas.



Modelo 2 Parmetros do Solver



Caso LCL Liquidificadores Ltda. Resposta do Modelo 2



= + + + + +
+ + s
+ + s
+ + + + + s
+ =
+ =
+ =
>
1 2 3 1 2 3
1 2 3
1 2 3
1 1 2 2 3 3
1 1
2 2
3 3
1 2 3 1 2 3
40 80 110 60 90 140
. .
1 2 0,5 6000
1 1 1 5000
2,5 2,5 4 4 15000
2000
2000
1500
, , , , , 0
Min Z P P P T T T
s r
P P P
P P P
P T P T P T
P T
P T
P T
P P P T T T

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 20
Caso LCL Previdncia Privada S.A.


Variveis de Deciso
B
1
Proporo do total aplicado no Banco 1
B
2
Proporo do total aplicado no Banco 2
B
3
Proporo do total aplicado no Banco 3
T
1
Proporo do total aplicado no Telecom 1
T
2
Proporo do total aplicado no Telecom 2
T
3
Proporo do total aplicado no Telecom 3
Cada varivel assume um valor entre 0 e 1, sendo a represen-
tao decimal da proporo;
Exemplo: 16% no Banco 1 significa B
1
= 0,16

Funo Objetivo:
Max 0,097B
1
+ 0,095B
2
+ 0,01B
3
+ 0,080T
1
+ 0,090T
2
+ 0,010T
3


Restrio de Oramento: B
1
+ B
2
+ B
3
+ T
1
+ T
2
+ T
3
= 1

Restries de Mximo de Aplicao em cada Ttulo:
B
1
s 0,25 ; B
2
s 0,25 ; B
3
s 0,25 ; T
1
s 0,25 ; T
2
s 0,25 ; T
3
s 0,25

Restrio de Mnimo de Aplicao em Ttulo de Banco:
B
1
+ B
2
+ B
3
50

Restrio de Mximo de Aplicao em Ttulos de Telecomuni-
cao: T
1
+ T
2
+ T
3
s 30

Condies de no negatividade: B
1
, B
2
, B
3
, T
1
, T
2
, T
3
0

Caso LCL Previdncia Privada S.A. Modelo



Caso LCL Previdncia Privada S.A. Parmetros do Solver



Caso LCL Previdncia Privada S.A. Soluo do Solver



# SEO 8

Aplicaes no Mundo Real
Caso LCL Shopping Ltda.
Caso LCL Perfumaria

Caso LCL Shopping Ltda

A LCL Shopping Ltda est se preparando para iniciar suas
atividades. Foi feita uma estimativa com o mnimo de segu-
ranas por dia da semana:


O sindicato dos seguranas mantm um acordo trabalhista
que determina que cada empregado deve trabalhar trs dias
consecutivos por semana e que os shopping devem ter ape-
nas empregados em regime de horrio integral (24hs).
O shopping s abrir de 2 sbado.
Qual a quantidade mnima de empregados que a LCL Shop-
ping deve contratar de maneira a atender o acordo sindical e
as quantidades mnimas nos dias que ir funcionar?
A LCL Investimentos S.A.. gerencia
recursos de terceiros atravs da
escolha de carteiras de investimento
para diversos clientes, baseados em
bonds de diversas empresas. Um de
seus clientes exige que:
No mais de 25% do total seja
aplicado emumnico investimento.
Mais de 50% do total deve ser
aplicado emttulos de Bancos.
O total aplicado em ttulos de
telefonia deve ser no mximo de
30% do total investido.
A tabela ao lado mostra os dados dos
ttulos selecionados
Retorno
Anual
Banco 1 9,7%
Banco 2 9,5%
Banco 3 10,0%
Telecom 1 8,0%
Telecom 2 9,0%
Telecom 3 10,0%
Dia da
Semana
Segunda Tera Quarta Quinta Sexta Sbado
Quantidade
Mnima
10 12 13 14 16 17

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 21
Caso LCL Shopping Ltda Variveis de Deciso

Os funcionrios sero agrupados segundo o dia da semana
em que eles comeam a trabalhar:
N
2
qtde de funcionrios que comeam na segunda
N
3
qtde de funcionrios que comeam na tera
N
4
qtde de funcionrios que comeam na quarta
N
5
qtde de funcionrios que comeam na quinta
Veja que nenhum funcionrio comea a trabalhar na sexta,
no sbado ou no prprio domingo, pois o shopping no abre
neste dia
A tabela abaixo mostra quais funcionrios estaro trabalhan-
do em cada dia da semana:


Caso LCL Shopping Ltda. Modelo Matemtico


Caso LCL Shopping Ltda. Modelo no Excel



Caso LCL Shopping Ltda. Parmetros do Solver



Caso LCL Shopping Ltda. Soluo do Solver



Caso LCL Shopping Ltda. Modelo 2




Dia seg ter qua qui sex sab
N
2
x x x
N
3
x x x
N
4
x x x
N
5
x x x
Jornada dos
funcionrios que
comeam na
segunda
Quais funcionrios esto trabalhando na quarta
Funo Objetivo
Restries de quantidade mnima de funcionrios por dia
da semana:
= + + +
2 3 4 5
Min Z N N N N
>
+ >
+ + >
+ + >
+ >
>
2
2 3
2 3 4
3 4 5
4 5
5
10
12
13
14
16
17
N
N N
N N N
N N N
N N
N
segunda
tera
quarta
quinta
sexta
sbado
Condies de no-
negatividade:
>
2 3 4 5
, , , 0 N N N N

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 22
Caso LCL Shopping Ltda. (modelo 2)
Parmetros do Solver



Caso LCL Shopping Ltda. (modelo 2) Soluo do Solver



Caso LCL Shopping Ltda. Modelo 3

Ao suprimir as variveis referentes aos funcionrios que tra-
balhariam no domingo usamos um racional simplificador
Se no usssemos, teramos o mesmo resultado final:



Caso LCL Perfumaria

Industrializa perfume e desodorante, que so vendidos no
atacado por R$100 e R$80 cada litro, respectivamente;
Usam 3 insumos: diluente, fixador e fragrncia, que esto
disponveis nas quantidades de 400, 150 e 100 litros, e cus-
tam R$20, R$35 e R$60 cada litro, respectivamente;
Ao produzir o perfume necessrio garantir que no mximo
30% do volume seja fixador e no mnimo 20% seja fragrncia;
Ao produzir o desodorante necessrio garantir que pelo
menos 50% do volume seja de fixador e, no mximo 10% seja
de fragrncia;
A LCL tem um contrato de entregar 200 litros de perfume e
300 litros de desodorante para o seu distribuidor.
Como a LCL deve produzir de forma a maximizar o lucro to-
tal?

Caso LCL Perfumaria Variveis de Deciso

A deciso quanto de cada insumo colocar na composio de
cada produto. Podemos desenhar as variveis como:
X
ij
quantidade do insumo i no produto j
sendo i = 1 para diluente, i = 2 para fixador e i = 3 para fra-
grncia. E j = 1 para perfume e j = 2 para desodorante

So ento 6 variveis ao todo:
X
11
: quantidade de diluente na composio do perfume
X
21
: quantidade de fixador na composio do perfume
X
31
: quantidade de fragrncia na composio do perfume
X
12
: quantidade de diluente na composio do desodorante
X
22
: quantidade de fixador na composio do desodorante
X
32
: quantidade de fragrncia na composio do desodoran-
te

Caso LCL Perfumaria Variveis Auxiliares

Vamos criar 5 variveis auxiliares que simbolizaro os totais
produzidos (Pe para perfume e De para Desodorante) e os
totais de insumo utilizados (Di para Diluente, Fi para Fixador e
Fr para fragrncia)
As variveis auxiliares tm o papel de simplificar o modelo
Poderiam ser suprimidas sem que o modelo perdesse a capa-
cidade de chegar soluo tima

Quantidades Produzidas: Pe = x
11
+ x
21
+ x
31

De = x
12
+ x
22
+ x
32


Insumos Consumidos: Di = x
11
+ x
12

Fi = x
21
+ x
22

Fr = x
31
+ x
32


Caso LCL Perfumaria Modelo Matemtico

Funo Objetivo:






As duas formas de resolver
apontaram para a mesma
soluo tima.
Restries de Demanda
Restries de Insumos
100 80 20 35 60 Max Pe De Di Fi Fr +
200 Pe >
300 De >
400 Di s
150 Fi s
100 Fr s
Restries de Frmula
21
0, 3 x Pe s
31
0, 2 x Pe >
22
0, 5 x De >
32
0,1 x De s
Fixador 0,3
Total de
Perfume
Fragrncia 0,2
Total de
Perfume
Fixador 0,5
Total de
Desodorante
Fragrncia 0,1
Total de
Desodorante
100 80 20 35 60 Max Pe De Di Fi Fr +

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 23
Caso LCL Perfumaria
Modelo Matemtico sem as variveis auxiliares



Sobre o LHS e RHS das restries

Criamos restries onde o RHS no uma constante, uma
expresso envolvendo frmulas;
O Solver/Excel uma ferramenta que no requer que o RHS
seja uma constante
Todavia, qualquer restrio poderia ser reescrita de forma
que apenas uma constante numrica ficasse no lado direito
da restrio:



Caso LCL Perfumaria Modelo no Excel



Caso LCL Perfumaria Parmetros do Solver


Caso LCL Perfumaria Soluo do Excel



# SEO 9

Aplicaes no Mundo Real
Caso LCL Trading Ltda.
Caso LCL Supermercados Ltda.

Caso LCL Trading Ltda.

A LCL Trading Ltda. possui um armazm com capacidade de
armazenamento de 300.000 toneladas de gros.
No incio do ms de janeiro a LCL tinha 17.000 toneladas de
gros de trigo armazenadas.
Em cada ms possvel comprar ou vender trigo a preos
pr-fixados pelo governo (tabela a seguir), em qualquer quan-
tidade desejada.
Por questes fiscais, s possvel vender em cada ms o que
estava estocado no incio deste ms (no fim do ms anterior).
Como a LCL Trading deve planejar suas operaes de compra
e venda nos prximos 6 meses de forma a maximizar seu lu-
cro?

Ms
Preo de Venda
(R$/ton)
Custo de Compra
(R$/ton)
Janeiro 3 5
Fevereiro 4 7
Maro 8 2
Abril 2 5
Maio 4 3
Junho 5 3

Caso LCL Trading Ltda. Variveis no Modelo

Variveis de Deciso
QC
i
Quantidade de Gros Comprados no ms i
QV
i
Quantidade de Gros Vendidos no ms i
Variveis Auxiliares
SF
i
Saldo Final no ms i
SF
0
Saldo Final em Dezembro anterior = 17000 ton.

Caso LCL Trading Ltda. Funo Objetivo

Max Lucro = Receita Custo


Funo Objetivo
Restries de Demanda
Restries de Insumos
11 21 31
200 x x x + + >
12 22 32
300 x x x + + >
11 12
400 x x + s
21 22
150 x x + s
31 32
100 x x + s
11 12 21 22 31 32
80 60 65 45 40 20 Max x x x x x x + + + + +
Restries de Frmula
( )
21 11 21 31
0, 3 x x x x s + +
( )
31 11 21 31
0, 2 x x x x > + +
( )
22 12 22 32
0, 5 x x x x > + +
( )
32 12 22 32
0,1 x x x x s + +
21
0, 3 x Pe s
21
0, 3 0 x Pe s
( )
21 11 21 31
0, 3 x x x x s + +
11 21 31
0, 3 0, 7 0, 3 0 x x x + >
( )
=
=
= + + + + +

6
1
1 2 3 4 5 6
Receita Preo
3 4 8 2 4 5
i i
i
QV
QV QV QV QV QV QV
( )
=
=
= + + + + +

6
1
1 2 3 4 5 6
Custo Custo
5 7 2 5 3 3
i i
i
QC
QC QC QC QC QC QC

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 24
Caso LCL Trading Ltda. Restries


Restries de Armazenagem
SF
i
s 300.000 para i = 1, ..., 6
(ou seja: SF
1
, ..., SF
6
s 300.000)

Restries de Quantidade Vendida
QVi s SFi 1 para i = 1, ..., 6
(ou seja: QV
1
s SF
0
; QV
2
s SF
1
; ...; QV
6
s SF
5
)

E mais a condio inicial: SF
0
= 17.000

Caso LCL Trading Ltda. O Modelo no Excel



Caso LCL Trading Ltda. Parmetros do Solver


Caso LCL Trading Ltda. Soluo do Excel



Caso LCL Supermercados Ltda.

A LCL Supermercados Ltda. vai construir uma nova loja para
aumentar a sua rede.
O total R$ 1.500.000,00 da obra ser pago a construtora em
trs parcelas de R$ 400.000,00 no 3, 6 e 9 ms e uma par-
cela de R$ 300.000,00 no 11 ms, quando se espera que a
construo esteja terminada.
A empresa dispe de 4 tipos de investimentos (tabela abaixo)
que podem ser utilizados a fim de gerar caixa para quitar a
construo de maneira a reduzir a necessidade total de caixa.



Caso LCL Supermercados Ltda. Variveis de Deciso

A
i
Valor investido no ms i na aplicao A
(i=1,2,3,4,5,6,7,8,9,10)
B
i
Valor investido no ms i na aplicao B (i=1,3,5,7,9)
C
i
Valor investido no ms i na aplicao C (i=1,4,7)
D
i
Valor investido no ms i na aplicao D (i=1)
O investimento A est disponvel em todos os meses, mas
os demais investimentos no.
Por isso, no h as variveis B2, B4, C2, C3, D2, etc.

Caso LCL Supermercados Ltda. Modelo Matemtico

Premissa do Modelo:
Em todos os meses, todo o capital disponvel ser usado pa-
ra pagamento de alguma parcela ou ser investido
No primeiro ms o capital disponvel ser o valor investido
para pagamento das parcelas
Nos demais meses o capital disponvel ser proveniente
dos resgates
Funo Objetivo: Min A
1
+ B
1
+ C
1
+ D
1

O objetivo fazer o menor investimento inicial possvel, de
forma que os resgates futuros sejam suficientes para reali-
zar os pagamentos programados.
Restries Auxiliares de Saldo Armazenado

= + =
1
para 1...6
i i i i
SF SF QC QV i
= +
1 0 1 1
SF SF QC QV
Saldo ao
Final do
Ms
Saldo ao
Final do
Ms
Anterior
Quantidade
Comprada
Quantidade
Vendida
= +
= +
2 1 2 2
SF SF QC QV
= +
3 2 3 3
SF SF QC QV
= +
4 3 4 4
SF SF QC QV
= +
5 4 5 5
SF SF QC QV
= +
6 5 6 6
SF SF QC QV
Ateno para a
comparao com a
linha referente ao
ms anterior
Investimento
Ms em que
est disponvel
Tempo (meses)
at o resgate
Rendimento
Efetivo
Tipo A todos 1 2,5%
Tipo B 1,3,5,7,9 2 5,2%
Tipo C 1,4,7 3 8,5%
Tipo D 1 7 16,0%

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 25
Restries




Observaes:
No primeiro ms no h resgate, portanto no h restrio;
O total pago ser diferente de zero somente nos meses 3, 6,
9 e 11.
A restrio pode ser reescrita da forma abaixo, que como
mais facilmente modelada no Excel:





Caso LCL Supermercados Ltda. Modelo no Excel



Caso LCL Supermercados Ltda. Parmetros do Solver



# SEO 10

Anlise de Sensibilidade
Interpretao Econmica do Problema Dual
Preo de Sombra Shadow Price
Custo Reduzido Reduced Cost
Intervalos de Validao
Soluo Degenerada
Caso Motorela Celulares
Analisando todos os Relatrios do Excel
Relatrio de Respostas
Anlise Econmica
Relatrio de Sensibilidade
Relatrio de Limites

Preo de Sombra

O preo-sombra para o recurso i mede o valor marginal deste
recurso em relao ao lucro total;
O preo-sombra a quantidade que o valor timo da funo-
objetivo (Z) seria melhorado, caso a quantidade do recurso i
(b
i
) fosse aumentada de uma unidade.

Preo de Sombra Soluo Grfica


Vamos medir o efeito de aumentar a terceira constante em 3
unidades?

Preo de Sombra Soluo Grfica



O conjunto de solues viveis foi alterado
A soluo tima tambm foi alterada


0 ,
21
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
(0;25)
(0;0)
(18,75;25)
(35;0)
1600 30 40
2 1
= + x x
Soluo tima
(25;20)
0 ,
21
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
0 ,
24
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
0 ,
24
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
(0;25)
(0;0)
(18,75;25)
(35;0)
(25;20)
(40;0)
( )
3
40
3
100
;
Soluo tima
3
5200
30 40
2 1
= + x x
0 ,
24
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
0 ,
24
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
0 ,
24
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
| | | | | |
| | |
= +
| | |
| | |
\ . \ . \ .
Total Total Total
resgatado investido pago para i = 2, 3, ..., 10
no ms no ms no ms
i i i
| | | | | |
| | |
=
| | |
| | |
\ . \ . \ .
Total Total Total
resgatado investido pago
no ms no ms no ms
i i i

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 26
No problema original: Z = 1600

No problema modificado:

Portanto:
Alterao no valor da Funo-objetivo:



Logo, preo de sombra :





Preo Sombra no Excel



Relatrio de Anlise de Sensibilidade Preo Sombra no Excel



Preo de Sombra Soluo Grfica

Considere agora a seguinte modificao.



O conjunto de solues viveis foi alterado
Essa restrio no limitava soluo tima inicial, que no foi
alterada.
Qual o preo de sombra desta restrio? ZERO

Preo Sombra no Excel



Relatrio de Anlise de Sensibilidade Preo Sombra no Excel



Preo Sombra no Excel








Problema Original
Problema Modificado
1733, 33 1600
Preo Sombra
3
44, 4444
Var.Funo-Objetivo=44,4444 3
133, 333

=
=

=
Mesmo
Preo-Sombra
Problema Original
Problema Modificado
0 ,
21
6
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
0 ,
21
5
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
(0;25)
(0;0)
(18,75;25)
(35;0)
1600 30 40
2 1
= + x x
Soluo tima
(25;20)
(0;30)
0 ,
21
6
20
s.r.
30 40 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
1600 1600
Preo Sombra
1
0
Var.Funo-Objetivo=0

=
=
Problema Original
Problema Modificado
Mesmo
Preo-Sombra
Problema Original
Problema Modificado
30
s.r.
0 ,
2 1
>
x x
21
2 10
3
1 5
3
s +
x x
5
2 5
1
s
x
20
2 2
1
1 5
2
s +
x x
30 40 Max
2 1
+ =
x x Z
s.r.
0 ,
2 1
>
x x
2 10
3
1 5
3
s +
x x
5
2 5
1
s
x
20
2 2
1
1 5
2
s +
x x
30 40 Max
2 1
+ =
x x Z
2000 1600
Preo Sombra
9
44, 4444

=
=
Problema Original
Problema Modificado
5200
1733, 33
3
Z = =
5200 400
1600 133, 33
3 3
= =
400
400
3
44, 44
3 9
= =

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 27
Relatrio de Anlise de Sensibilidade Preo Sombra no Excel



Anlise de Sensibilidade Interpretao no Excel

Para o Excel, o conceito de Preo-Sombra est relacionado ao
valor nominal do efeito na funo-objetivo, isto , quanto a
funo-objetivo aumenta (sinal de +) ou diminui (sinal de -)
em valor absoluto;
As quantidades informadas pelas grandezas Preo-Sombra
refletem as consequncias de alteraes unitrias;
Alteraes diferentes da unidade provocaram consequn-
cias proporcionais.
Entretanto, estes valores s podem ser garantidos dentro de
intervalos apontados nos relatrios, se a soluo tima no
for degenerada.

Relatrio de Anlise de Sensibilidade Preo Sombra no Excel



Custo Reduzido

O custo reduzido de uma varivel :
o total que o coeficiente da varivel na funo-objetivo de-
ve melhorar para que ela deixe de ser zero na soluo ti-
ma;
quanto o valor timo da funo-objetivo ir piorar para ca-
da unidade que a varivel aumente a partir de zero, manti-
dos os coeficientes das variveis da funo-objetivo;

No problema abaixo a soluo tima tem x
2
=0.


Neste caso o Custo Reduzido mede quanto deveria ser redu-
zido o custo de produo de x
2
(minimizao) ou melhorado a
sua lucratividade (maximizao) para que na soluo tima o
valor de x
2
deixe de ser zero.



Custo Reduzido no Excel

Para modificar o valor de uma varivel na soluo tima para
diferente de zero temos que:
Para um custo reduzido positivo, subtrair o mesmo do coe-
ficiente da funo-objetivo.
Para um custo reduzido negativo, adicionar o mesmo do
coeficiente da funo-objetivo.

Caso Motorela Celulares

Para produzir 3 tipos de telefones celulares, a fbrica da Moto-
rela utiliza trs processos diferentes, o de montagem, a confi-
gurao e a verificao. Para fabricar o celular Multi-Tics, so
necessrias 0,1 h de montagem, 0,2 h de configurao e 0,1 h
de verificao. O mais popular Star Tic Tac requer 0,3 h de
montagem, 0,1 h de configurao e 0,1 h de verificao. J o
moderno Vulcano necessita de 0,4 h de montagem, 0,3 h para
configurao, porm, em virtude de seu circuito de ltima
gerao, no necessita de verificao. A fbrica dispe de capa-
cidade de 290 hs/ms na linha de montagem, 250 hs/ms na
linha de configurao e 110 hs/ms na linha de verificao. Os
lucros unitrios dos produtos Multi-Tics, Star Tic-Tac e Vulcano
so R$ 100, R$ 210 e R$ 250, respectivamente e a Motorela
consegue vender tudo o que produz. Sabe-se ainda que o pre-
sidente da Motorela exige que cada um dos trs modelos tenha
produo mnima de 100 unidades e quer lucrar pelo menos R$
25.200/ms com o modelo Star Tic-Tac. O presidente tambm
exige que a produo do modelo Vulcano seja pelo menos o
dobro do modelo Star Tic-Tac. Resolva utilizando o Solver do
Excel.

Caso Motorela Celulares Variveis de Deciso

x
1
: Quantidade de celulares Multi-Tics produzidos mensal-
mente.
x
2
: Quantidade de celulares Star Tic-Tacs produzidos mensal-
mente.
x
3
: Quantidade de celulares Vulcanos produzidos mensalmen-
te.

Caso Motorela Celulares: Funo-Objetivo

Maximizar o Lucro da Motorela:



Mesmo
Preo-Sombra
Problema Original
Problema Modificado
30
1E 30 1 10 1.000.000.000.000.000.000.000.000.000.000 + = =
(representao do infinito na planilha do Excel)
0 ,
21
5
20
s.r.
30 70 Max
2 1
2 10
3
1 5
3
2 5
1
2 2
1
1 5
2
2 1
>
s +
s
s +
+ =
x x
x x
x
x x
x x Z
(0;25)
(0;0)
(18,75;25)
(35;0)
1 2
70 30 1600 x x + =
Soluo tima
1 2 3
100 210 250 Max x x x + +

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 28
Caso Motorela Celulares Restries

Linha de Montagem: 0,1x
1
+ 0,3x
2
+ 0,4x
3
s 290
Linha de Configurao: 0,2x
1
+ 0,1x
2
+ 0,3x
3
s 250
Linha de Verificao: 0,1x
1
+ 0,1x
2
s 110
Produo Mnima: x
1
100 ; x
2
100 ; x
3
100
Lucro Mnimo Star Tic-Tac: 210x
2
25200
Produo Vulcano: x
3
2x
2

No Negatividade: x
1
, x
2
, x
3
0

Caso Motorela Celulares Modelo














Caso Motorela Celulares Modelo no Excel



Caso Motorela Celulares: Parametrizao do Solver


Caso Motorela Celulares Relatrios


Caso Motorela Celulares: Soluo



Caso Motorela Celulares: Anlise dos Relatrios

Que restries limitam a soluo tima?







Marcar os Relatrios
Desejados
Quanto deve ser melhorado no lucro unitrio para que se
produza o modelo Star Tic-Tac?
1 2 3
1 2 3
1 2 3
1 2
1 2 3
2
3 2
1 2 3
100 210 250
0,1 0, 3 0, 4 290
0, 2 0,1 0, 3 250
0,1 0,1 110
100 ; 100 ; 100
210 25200
2
, 0
Max x x x
x x x
x x x
x x
x x x
x
x x
x x e x
+ +
+ + s
+ + s
+ s
> > >
>
>
>

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 29


Alterando o Problema Para Verificar Resultado

Problema Alterado - Mesmo Valor timo



Caso Motorela Celulares Anlise dos Relatrios



Alterando o Problema Para Verificar Resultado


Caso Motorela Celulares: Anlise dos Relatrios


Alterando o Problema Para Verificar Resultado



Intervalos de Validao do Preo-Sombra e do Custo Reduzido

A anlise de sensibilidade determina os intervalos em que o
Custo Reduzido e o Preo-Sombra so vlidos
Uma razo para se estabelecer esses intervalos est ligada a
hiptese de certeza assumida em modelos de programao
linear.

Anlise de Sensibilidade Soluo Degenerada

A soluo de um problema de Programao Linear algumas
vezes apresenta uma anomalia conhecida como degenerao.
Uma soluo de uma PL dita degenerada quando o valor de
incremento ou decremento de uma restrio igual a zero.
A presena de degenerao altera a interpretao da anlise
de sensibilidade em um certo nmero de maneiras.

Quando a soluo tima degenerada
O valor do Custo Reduzido pode no ser nico.
O valor de incremento e decremento dos coeficientes da
funo-objetivo permanecem vlidos. De fato, os valores
podem se alterar substancialmente acima desse valores,
sem que a soluo tima se altere.
O valor do Preo-Sombra e seus intervalos podem continuar
sendo interpretados da mesma maneira, contudo podem
no ser nicos.


At quanto voc pagaria por uma hora de verificao
terceirizada?
At quanto voc pagaria por uma hora de montagem
terceirizada?
=204200+480
O que significa o preo-sombra de -20 na ltima restrio?

Cada unidade adicional de Vulcano com relao ao dobro


de Star-Tac provoca perda de lucratividade de R$20,00, isto
, a funo-objetivo diminui de 20.
=204200-20

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 30
Considere este (Outro Modelo)


Relatrios



Soluo Excel



Excel verso anterior a 2007
transigncia = margem de atraso

Associao => LHS=RHS
No-associao => LHS=RHS, quando a varivel de folga for
bsica e diferente de zero.
Margem de Atraso => Variveis de Folga





Relatrio de Respostas Observao Importante

O Excel determina que a restrio tem status No-
associao" quando a varivel de folga daquela restrio
bsica. Geralmente, isto significa que existe folga, e portanto
LHS (diferente) RHS .
Entretanto, possvel acontecer da varivel de folga ser bsi-
ca e igual a zero. Neste caso, a restrio ter status Associa-
o e LHS = RHS.

Relatrio de Limites

A coluna Inferior Limite indica o menor valor que cada vari-
vel pode assumir, considerando, que todas as outras no se
alterem, para que a soluo continue vivel. A coluna ao lado
mostra o valor que a funo-objetivo assume nessa soluo.



A coluna Superior Limite indica o maior valor que cada vari-
vel pode assumir, considerando, que todas as outras no se
alterem, para que a soluo continue vivel. A coluna ao lado
mostra o valor que a funo-objetivo assume nessa soluo.



# SEO 11

Modelos de Rede
Regra do Fluxo Balanceado
Modelos de Transporte
Caso LCL Motocicletas S.A.
Modelos de Escala de Produo
Caso LCL Frmula Turismo Ltda.
Caso LCL Foges Ltda.
Modelos de Rede de Distribuio
Caso Automveis Brasil
Modelos de Menor Caminho
Modelos de Fluxo Mximo







Max Z x = + 40 30 x
1 2
x x > > 0 0
1 2
,
21
5
20
2
10
3
1
5
3
2
5
1
2
2
1
1
5
2
s +
s
s +
x x
x
x x
Marcar os Relatrios
Desejados

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 31
Modelos em Rede

Modelos de rede podem ser utilizados em diversas reas tais
como transportes, energia e comunicaes para modelagem
de diversos tipos de problemas.
Uma rede um conjunto de vrtices ou ns ligados entre si
por um conjunto de arcos.



Num modelo de rede cada n ter uma denominao ou
numerao especifica.
As variveis de deciso estaro ligadas aos arcos existentes
entre os ns.
X
12
pode indicar o n de veculos que passa na estrada que
liga a cidade 1 cidade 2.
X
34
pode indicar o n de geladeiras que entregue pela
fbrica 3 no revendedor 4.

A funo-objetivo do problema de rede de distribuio dada
por:

Onde
c
ij
o custo unitrio de transporte de uma unidade do pro-
duto de i para j
x
ij
o nmero de produto transportados na rota de i para j

Regra de Fluxo Balanceado

Uma maneira de modelar as restries de um problema de
rede seguir a Regra Fluxo Balanceado para cada n.
Nesta regra para cada n da rede devemos estabelecer a
diferena entre as variveis que esto chegando (entradas)
ao n menos e as variveis que esto deixando o n (sadas).
x
ij
uma entrada para o n j e uma sada do n i
O sinal da restrio varia com ofertas e demandas totais
O lado direito das restries sero as ofertas ou demandas de
cada n



Caso LCL Motocicletas S.A.

A LCL Motocicletas S.A. possui 3 fbricas localizadas em Cuia-
b, Santo Andr e Florianpolis. A produo deve ser entre-
gue em Recife, Salvador e Fortaleza. Considerando os custos
de transporte unitrios, as capacidades de produo das f-
bricas e as demandas dos centros consumidores que esto
especificados na tabela a seguir, determine quanto deve ser
produzido e entregue por cada fbrica em cada centro con-
sumidor de forma a minimizar os custos de transporte.



Caso LCL Motocicletas S.A. Variveis de Deciso

Existem 9 variveis para expressar a quantidade transportada
em cada uma das possveis vias.
x
ij
= Quantidade transportada da fbrica i para o centro con-
sumidor j.



Caso LCL Motocicletas S.A. Modelo Grfico



Caso LCL Motocicletas S.A. Modelo





Ns
arcos
[-oferta] [+demanda]
Caso de Oferta Total = Demanda Total
Caso a Oferta Total > Demanda Total
Caso a Oferta Total < Demanda Total
total de entradas total de sadas Oferta/Demanda
- =
no n no n do n
( ( (
( ( (

total de entradas total de sadas Oferta/Demanda
-
no n no n do n
( ( (
>
( ( (

total de entradas total de sadas Oferta/Demanda
-
no n no n do n
( ( (
s
( ( (

Centro Consumidor
Fbrica Recife Salvador Fortaleza Capacidade
Cuiab 25 18 30 2000
Santo Andr 32 24 25 2000
Florianpolis 23 16 23 1500
Demanda 2000 3000 1000
Centro Consumidor
Fbrica
Recife
(4)
Salvador
(5)
Fortaleza
(6)
Cuiab (1)
x
14
x
15
x
16
Santo Andr (2)
x
24
x
25
x
26
Florianpolis (3)
x
34
x
35
x
36

=
Florianpolis 3
Santo Andr 2
Cuiab 1
i

=
Fortaleza 6
Salvador 5
Recife 4
j
25
Cuiab
1
Sto.Andr
2
Florianpolis
3
Recife
4
Salvador
5
Fortaleza
6
18
30
32
24
25
23
16
23
[-2000]
[-2000]
[-1500]
[+2000]
[+3000]
[+1000]
ij ij
Min Z c X =


MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 32
Caso LCL Motocicletas S.A. Parmetros



Caso LCL Motocicletas S.A. Soluo



Problema de Rede Aplicaes

O problema de rede no aplicado apenas a problemas de
distribuio de mercadorias das fbricas para centros distri-
buidores;
O mesmo tipo de formulao pode ser aplicado a outros tipos
de problema, tais como:
Problemas de Escalas de Produo;
Problemas de Lay-out de fbricas;

Caso LCL Frmula Turismo Ltda.

A GLP Frmula Turismo Ltda. fornece motores para equipes
de frmula turismo. A companhia detm contratos de entre-
gas futuras programadas para o prximo ano. As entregas de-
vero ocorrer a cada quadrimestre. A tabela resume as en-
tregas programadas, a capacidade mxima de produo e o
custo de produo por quadrimestre incluindo o custo de ar-
mazenamento. Formule o problema para achar o nmero de
motores que devem ser fabricados em cada quadrimestre de
maneira a atender os pedidos contratados.





Caso LCL Frmula Turismo Ltda.
Representao Grfica do Modelo



Caso LCL Frmula Turismo Ltda.





Soluo









Quadrimestre
Produo
Quadrimestre de Entrega milhes de Reais
1 (n 4) 2 (n 5) 3 (n 6) Capacidade
1 (n 1) 1,08 1,09 1,10 45
2 (n 2) 1,08 1,09 35
3 (n 3) 1,07 25
Demanda 30 40 30
1,08
Prod. Q1
1
Prod. Q2
2
Prod. Q3
3
Ent.Q1
4
Ent.Q2
5
Ent.Q3
6
1,09
1,10
[-45]
[-35]
[-25]
[+30]
[+40]
[+30]
1,08
1,09
1,07

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 33
Caso LCL Foges Ltda.

A LCL Foges Ltda. deseja realizar o escalonamento de sua
produo para os prximos 3 meses. Sua fbrica pode produ-
zir mensalmente, em horrio normal, 250 foges a um custo
de R$ 35,00, e em horrio extra, 50 unidades a um custo de
R$ 40,00. Considere que possvel armazenar durante um
ms a um custo unitrio de R$ 5,00 sem restries de espao.
Suponha que as demandas para os prximos quatro meses
so de 140, 200 e 130. Qual o escala de produo a ser segui-
da?

Para resolver este problema, criaremos uma rede onde:
Cada n representar uma unidade produtora ou unidade
receptora.
So 6 unidades produtoras (2 por ms)
So 3 unidades receptoras (3 meses)
Cada arco est relacionado ao custo de produo e/ou ar-
mazenagem.







Soluo



Caso Automveis Brasil

A Automveis Brasil ter duas fbricas no Brasil, uma em
Salvador (1) e outra em Santo.Andr (2), e est estudando a
forma de distribuio de seus carros para as diversas reven-
das de Minas Gerais, nas cidades de Juiz de Fora (3),
B.Horizonte (4), Barbacena (5) e Tiradentes (6).
A seguir apresentada a rede de revendas da Automveis
Brasil, seus custos de transporte unitrios, demandas das re-
venda e as capacidades das fbricas.
Determine a forma como a entrega de veiculas deve ser reali-
zada pelas fabricas s revendas.



Variveis de Deciso
x
ij
Quantidade de carros remetidos de i para j
Exemplo:
x
14
Quantidade de carros remetidos de 1 para 4
Funo-Objetivo = Minimizar o Custo de Distribuio




Como a oferta total maior que a demanda total devemos
utilizar a seguinte restrio em todos os ns:



Caso Automveis Brasil Modelo


[-250] 1
3
5
2
4
6
C
B [+200]
A
1
3
5
2 [-50]
4
6
9
[+130]
8
7
[ +140]
35
40
35
40
35
40
5
5
[-250]
[-50]
[-250]
[-50]
1
2
3
4
5
6
[-800]
[-600]
[+200]
[+300]
[+350]
40
20
20
25
25
35
40
10
10
10
15
[+450]
13 14 15 23 24 25 36
45 46 56 65
20 10 40 10 20 40 25
35 25 15 10
Min x x x x x x x
x x x x
+ + + + + +
+ + + +
| |
>
n n
n
entradas - saidas oferta/demanda

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 34




Problemas de Menor Caminho

Se considerarmos uma rede na qual o arco signifique a dis-
tncia entre dois pontos (ns) e desejarmos achar a rota que
une estes pontos com distncia mnima, teremos um proble-
ma do tipo do Menor caminho.
Este tipo de problema pode ser generalizado e aplicado a
distribuio de produtos, entre outros.

Exemplo

Considere a rede abaixo que representa a ligao rodoviria
entre duas cidades (A e B). O tamanho dos arcos representa a
distncia entre pontos da malha rodoviria entre as cidades.


Este problema pode ser visto como um problema de rede de
distribuio com um ponto de oferta de um caminho (A=-1)
e ponto de demanda de um caminho (B=+1) e os demais
pontos da malha sem demanda ou oferta (=0)






Soluo



Problema do Fluxo Mximo

Nesse tipo de problema temos uma rede de ns e arcos, e
desejamos que o maior fluxo de uma grandeza possa fluir de
um determinado n para outro.
Nesse tipo de problema mais de um caminho pode ser utili-
zado simultaneamente.
Aplicaes
Rede de distribuio de gua, luz, gs e trfego na internet.



A B
4
3
2
1
40
30
30
30
20
20
20
[-1] [+1] A B
4
3
2
1
40
30
30
30
20
20
20

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 35
Problemas de Rede Problema do Fluxo Mximo

Como resolver o problema?
Adicionar um arco artificial ligando o ponto de sada (A) ao
ponto de chegada (B).
Maximizar o fluxo no arco artificial criado (fluxo grande).
Utilizar a regra de balanceamento de redes.
As grandezas associadas aos arcos so o fluxo mximo em
cada trecho da rede, portanto restries no modelo.
O Valor de Oferta/Demanda em cada n igual a zero.



Excel



Parmetros





Soluo



# SEO 12

Programao Inteira
Soluo Grfica
Soluo Excel
Caso GLP Tecnologia S.A.
Variveis Binrias e Condies Lgicas

Programao Inteira

So problemas de programao matemtica em que a funo
objetivo, bem como as restries, so lineares, porm uma
ou mais variveis de deciso podem apenas assumir valores
inteiros.
Esse problema pode apresentar dois tipos bsicos:
Programao Inteira Total - onde todas as variveis de de-
ciso so do tipo inteiro.
Programao Inteira Mista - onde apenas uma parte das
variveis do tipo inteiro, enquanto outras so do tipo real.

A primeira idia que pode vir mente resolver o problema
como se fosse um problema de programao linear e arre-
dondar os valores timos encontrados para cada uma das va-
riveis de deciso inteiras.
Para problemas de grande porte, isto geralmente gerar uma
soluo aceitvel (prxima do timo real) sem a violao de
nenhuma das restries.
Para problemas menores, esse tipo de procedimento poder
nos levar a solues inviveis ou no timas.

Programao Inteira Problema Relaxado

A todo problema de programao inteira est associado um
problema com a mesma funo-objetivo e as mesmas restri-
es, com exceo da condio de variveis inteiras. A esse
problema se d o nome de Problema Relaxado.







A B
4
3
2
1
40
30
30
30
20
20
20

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 36
Programao Inteira Conjunto Solues Viveis



Programao Inteira Soluo Grfica



Programao Inteira LP Relaxado

Em um problema de MAXIMIZAO, o valor timo da fun-
o-objetivo, do Problema Relaxado, sempre representa um
limite superior ao respectivo Problema Inteiro.
Em um problema de MINIMIZAO, o valor timo da funo-
objetivo, do Problema Relaxado, sempre representa um limi-
te inferior ao respectivo Problema Inteiro.

Nenhum ponto inteiro
vizinho ao ponto timo
do problema relaxado
necessariamente vivel.
Mesmo que um dos vizi-
nhos seja vivel.
No necessariamente
o ponto timo inteiro.
No obrigatoriamente
uma soluo aceitvel.

Programao Inteira

Comparativamente ao LP correspondente, o IP levar muito
mais tempo para obter um valor timo.
Isso est ligado ao fato que diversos problemas de LP so
resolvidos sucessivamente para se obter a soluo de um IP.
A soluo obtida num problema IPL ou MIPL
Sem anlise de sensibilidade.
Deve ser efetuada alterando-se o problema e obtendo-se
nova soluo.
No prov informao similar ao preo de sombra.
Muitos softwares que realizam programao inteira so
parte integrante de pacotes de programao linear e pro-
duzem anlise de sensibilidade, independente desta no ter
valor no mbito de programao inteira.
Usando Solver do Excel Definindo Variveis Inteiras



Caso GLP Tecnologia S/A

A GLP Tecnologia S/A tem que planejar seus gastos em inves-
timentos para o prximo ano. A empresa pr-selecionou 3
projetos e deve escolher dentre esses quais deve priorizar em
funo de suas restries oramentrias. Os dados relevantes
encontram-se na tabela abaixo. Considere a taxa de desconto
de 9%a.a.





Restries Oramentrias

















0 ,
11 2 3
13 3 2 . .
2 4
2 1
2 1
2 1
2 1
>
> +
s +
+
x x
x x
x x r s
x x Max
e inteiros
0 ,
11 2 3
13 3 2 . .
2 4
2 1
2 1
2 1
2 1
>
> +
s +
+
x x
x x
x x r s
x x Max
e inteiros
Z=26
Soluo tima para
LP Relaxado
(6,5 ; 0)
Z=24
Soluo tima para
Prog.Inteira
(6;0)
Investimento Lquido Requerido em milhes de R$
Proj.
NPV(9%)
(milhes R$)
Ano 1
Ano 2 Ano 3 Ano 4 Ano 5
1 $104,01 70 15 0 20 20
2 $123,81 80 30 15 10 10
3 $170,35 130 20 0 30 20
Capital Disponvel 200 70 50 30 70
Variveis de Deciso
Funo Objetivo = Maximizar o somatrio NPV
1 , se o projeto i for selecionado
= 1, 2, 3
0 , se o projeto i no for selecionado
i
x i

=
`
)
1 2 3
104, 01 123, 81 170, 35 Max x x x + +
x
2
x
1
Soluo
tima para
Prog.Inteira
Soluo
tima para
LP Relaxado
1 2 3
1 2 3
2
1 2 3
1 2 3
70 80 130 200 - Ano 1
15 30 20 70 - Ano 2
15 50 - Ano 3
20 10 30 30 - Ano 4
20 10 20 70 - Ano 5
x x x
x x x
x
x x x
x x x
+ + s
+ + s
s
+ + s
+ + s

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 37
Caso GLP Tecnologia S/A Solver do Excel



Caso GLP Tecnologia S/A Parmetros do Excel



Caso GLP Tecnologia S/A Soluo no Excel






Variveis Binrias e Condies Lgicas

As variveis binrias tambm se prestam a selecionar alterna-
tivas que sejam condicionais.
No exemplo anterior imagine que no mais de um dos proje-
tos 1, 3 e 4 pudesse ser selecionado. Deveramos ento adici-
onar:


Se apenas um dos projetos e apenas um dos projetos 1, 2 e 4
tivesse que ser escolhido obrigatoriamente, deveramos inclu-
ir:


Imagine agora que o projeto 1 dependa de uma tecnologia
que deve ser desenvolvida pelo projeto 2, isto , o projeto 1
s pode ser aprovado se e somente se o projeto 2 for aceito.
Deveramos ento incluir:



# SEO 13

Programao No Linear
Casos gerais
O Solver para problemas no lineares
Modelo do Lote Econmico
Caso GLP Computadores

Programao No Linear

De forma geral um problema de programao no linear tem
a seguinte forma:






Nenhum algoritmo resolve todos os problemas que podem
ser includos neste formato.

Programao No Linear Soluo Grfica

Considere o Problema de Programao Linear e sua soluo
grfica


1 2
1 2
1 2
1 2
1 2
0, 0 nenhum dos projetos aceitos
1, 1 ambos os projetos aceitos
0
0, 1 apenas o projeto 2 foi aceito
1, 0 invivel
x x
x x
x x
x x
x x
= =

= =

= =

= =

Soluo no interior do
conjunto de solues
viveis e no mais na
fronteira do conjunto
4
2
6
2 4
x
1
x
2
Soluo
Vivel
3
3
Z = 162 Z = 189
Z = 198
2 2
1 1 2 2
198 54 9 78 13 Max Z x x x x = = +
1 3 4
1 x x x + + s
1 2 4
1 x x x + + =
1 2
ou ( )
. . ( ) para 1, 2,...,
0 onde =( , ,..., )
i i
n
Max Min f
s r g b i m
x x x
s =
>
x
x
x x

MSN do Prof. Fbio Hiplito: paraofabio10@hotmail.com Verso: 2012.2.
w
w
w
.
f
a
b
i
o
h
i
p
o
l
i
t
o
.
w
e
b
n
o
d
e
.
c
o
m

Pg. 38
Programao No Linear

A soluo tima de um problema de programao no line-
ar(NLP), diferentemente de um problema de LP, pode ser
qualquer ponto do conjunto de solues viveis.
Isso torna os problemas de NLP muito mais complexos, obri-
gando os algoritmos de soluo a pesquisar todas as solues
viveis.

Programao No Linear Excel

O Excel utiliza o algoritmo GRG (generalized reduced gradi-
ent) para chegar soluo para um dado problema.
O algoritmo no garante que a soluo encontrada uma
soluo global.
O Solver s vezes tem dificuldades de achar solues para
problemas que tenham condies iniciais para as variveis
iguais a zero. Uma boa medida comear a otimizao com
valores diferentes de zero para as variveis de deciso.
Uma maneira prtica para tentar minorar o problema de
mximos e mnimos locais comear a otimizao de diver-
sos pontos iniciais, gerados aleatoriamente.
Se todas as otimizaes gerarem o mesmo resultado, voc
pode ter maior confiana, no a certeza, de ter atingido um
ponto global.

Programao No Linear Controle de Estoque

Um dos modelos mais simples de controle de estoque co-
nhecido como Modelo do Lote Econmico.
Esse tipo de modelo assume as seguintes hipteses
A demanda (ou uso) do produto a ser pedido praticamen-
te constante durante o ano.
Cada novo pedido do produto deve chegar de uma vez no
exato instante em que este chegar a zero.

Determinar o tamanho do pedido e a sua periodicidade dado
os seguintes custos:
Manuteno de Estoque Custo por se manter o capital no
estoque e no em outra aplicao, rendendo benefcios fi-
nanceiros para a empresa.
Custo do Pedido Associado a trabalho de efetuar o pedido
de um determinado produto.
Custo de Falta Associado a perdas que venham a decorrer
da interrupo da produo por falta do produto.



Caso GLP Computadores

A GLP Computadores deseja diminuir o seu estoque de placa-
me. Sabendo-se que o custo unitrio da placa-me de
R$ 100,00, o custo anual unitrio de manuteno de estoque
de R$ 3,00 e o custo unitrio do pedido de R$ 5,00, en-
contre o lote econmico para atender a uma demanda anual
de 1000 placa-me.





Soluo


Demanda Anual =200
Lote=4,Pedido= 4
Estoque Mdio = 25
3 6 9 12
meses
50
25
50
Demanda Anual =200
Lote=100, Pedidos = 2
Estoque Mdio = 50
6 12
meses
100
Varivel de Deciso
Q Quantidade por Pedido
Funo Objetivo =
Onde:
D = Demanda Anual do Produto
C = Custo Unitrio do Produto
S = Custo Unitrio de Fazer o Pedido
C
m
= Custo unitrio de manuteno emestoque por ano
m
D Q
Custo Total D C S C
Q 2
= + +