Otmizacao Site PDF

Curso de Especializao em Estatstica Empresarial
Fundamentos da Teoria
Universidade Federal de Uberlndia
Faculdade de Matemtica
da Deciso
Prof. Dr. Lus Antonio Benedetti
INTRODUO
O sucesso ou fracasso de uma pessoa ao longo de sua

vida depende, fundamentalmente, das decises que ela
toma.
Por exemplo, o gerente do projeto do nibus espacial

Challenger no trabalha mais na NASA. O engenheiro
que projetou o campeo de vendas Mustang, tornou-se
presidente da Ford Motor Company.
A teoria da deciso um enfoque analtico e sistemtico
de uma determinada situao para apoiar uma tomada
de deciso
Qual a diferena entre uma deciso correta e uma

deciso ruim?
1
Deciso correta:
1. Baseada na lgica
2. Considera todos os dados disponveis

3. Leva em conta todas as possveis alternativas

4. Mtodo quantitativo de apoio deciso

Eventualmente, uma boa deciso pode resultar em
um resultado inesperado ou desfavorvel.
Entretanto, se a deciso foi tomada da maneira
correta, ela continua sendo uma boa deciso.
Se voc toma uma deciso ruim e obtm resultados
favorveis, a deciso continua sendo ruim.
Entretanto, a longo prazo, a Teoria da Deciso ser
muito til na obteno de resultados favorveis.
1. Os Seis passos da Teoria da Deciso:

1. Definir claramente o problema

2. Listar as possveis alternativas
3. Identificar os possveis contextos

4. Listar os resultados associados a cada combinao de
alternativa e contexto
5. Selecionar um modelo matemtico de apoio a tomada
de deciso
6. Aplicar o modelo e escolher a deciso
Exemplo:
Vamos considerar, como exemplo, o caso da empresa
WTA Transformadores para ilustrar estes seis passos da
Teoria da Deciso. O Sr Thomas Witt o fundador e
presidente da WTA Transformadores , uma lucrativa
empresa, que fabrica e comercializa transformadores.
2
Passo 1:
O problema que o Sr Witt identificou se expande sua
linha de produtos, fabricando e comercializando um novo

transformador de alta tenso.
Passo 2:
Thomas Witt definiu as seguintes possveis alternativas

ou estratgias: (1) Construir uma fbrica de grande
capacidade para fabricar o novo transformador; (2)
Construir uma fbrica de pequena capacidade para
fabricar o novo transformador e (3) No construir fbrica
alguma, isto , no desenvolver o novo transformador.
Passo 3:
Contextos: (1) mercado favorvel com existncia de uma
grande demanda pelo produto, (2) mercado desfavorvel
com uma pequena demanda. Contextos sobre os quais o
tomador de deciso no tem controle ou tem pouco
controle, so chamados de contextos naturais.
Passo 4:
Nesta etapa Thomas Witt precisa registrar o resultado
associado cada combinao alternativa/contexto. Neste

caso como ele deseja maximizar o retorno, deve avaliar
cada conseqncia da combinao. Na Teoria da

Deciso, os resultados (financeiros ou no), so

chamados de valores condicionais. O Sr. Witt avaliou o
resultado associado a cada conseqncia, e formou uma
tabela de resultados:
Contextos naturais
Alternativas Mercado favorvel Mercado desfavorvel
($) ($)
Fbrica de grande 200.000 -180.000
capacidade
Fbrica de pequena 100.000 -20.000
capacidade
No construir fbrica 0 0
3
Passos 5 e 6:
Estes dois ltimos passos envolvem a seleo e a
aplicao de um modelo matemtico de apoio a tomada

de deciso. a seleo do modelo depende do ambiente
no qual a deciso deve ser tomada e do risco e incerteza

envolvida.
2. Tipos de ambientes para a tomada de deciso
O tipo de deciso a ser tomada depende do grau de
conhecimento e da quantidade de informaes que se
dispe sobre a situao na qual a deciso deve ser
tomada. Existem trs ambientes para tomada de deciso:
Tipo 1 - Tomada de Deciso sob Certeza.

Tipo 2 - Tomada de Deciso sob Risco.
Tipo 3 - Tomada de Deciso sob Incerteza.
Tipo 1 - Tomada de Deciso sob Certeza:

Nesse ambiente o tomador de deciso sabe com certeza
o contexto associado a cada alternativa. Se o Sr. Witt

soubesse que o mercado para transformadores de alta
tenso seria favorvel, que deciso ele deveria tomar?

Tipo 2 - Tomada de Deciso sob Risco.

Nesse ambiente o tomador de deciso conhece a
probabilidade de ocorrncia de cada contexto. Os
modelos de Teoria da Deciso nesses ambientes,
normalmente empregam dois critrios equivalentes:
maximizao do valor monetrio esperado e minimizao
da perda esperada.
Tipo 3 - Tomada de Deciso sob Incerteza.
Nesse ambiente o tomador de deciso no conhece as
probabilidades de ocorrncia de cada contexto.
4
3. Tomada de deciso sob risco
Vrios possveis contextos podem ocorrer, cada um com
uma dada probabilidade, a tomada de deciso sob risco

uma situao de deciso probabilstica. Discutiremos o
mtodo da maximizao do valor monetrio esperado.

Valor Monetrio Esperado (VME)

O VME para uma alternativa soma dos possveis
resultados das n alternativas, ponderados pela
probabilidade de ocorrncia de cada contexto, ou seja:
VME(alternativa i)=(resultado do 1o contexto) x (prob. do 1o

contexto) + (resultado do 2o contexto) x (prob. do 2o
contexto)+ ... + (resultado do ltimo contexto) x (prob.do
ltimo contexto)
No exemplo da WTA transformadores suponhamos que o

Sr. Thomas saiba que um mercado favorvel e um
desfavorvel tenham uma mesma probabilidade de

ocorrncia de 0,50. Qual alternativa daria o maior valor
monetrio esperado?
Contextos naturais Valor Monetrio

Alternativas Mercado Mercado Esperado
favorvel ($) desfavorvel ($) (VME)
Fbrica de grande 200.000 -180.000 10.000

capacidade
Fbrica de pequena 100.000 -20.000 40.000
capacidade
No construir 0 0 0
fbrica
Probabilidades 0,50 0,50
5
Valor Esperado com Informao Precisa (VECIP)
Imaginemos que a Marketing Survey promete realizar
uma pesquisa de mercado e informar ao Sr. Thomas, com

absoluta certeza, se o mercado ser favorvel ou no ao
novo produto, cobrando $ 65.000. O que voc

recomendaria ao Sr.Thomas?
VECIP o retorno mdio ou esperado, a longo prazo, se
temos uma informao precisa, sobre a probabilidade de
ocorrncia de cada contexto, antes da deciso ser
tomada:
VECIP=(melhor resultado do 1o contexto) x (prob. do 1o
contexto) + (melhor resultado do 2o contexto) x (prob. do 2o
contexto)+ ...+ (melhor resultado do ltimo contexto) x
(prob.do ltimo contexto)
O Valor da Informao Precisa (VIP) ser dado por

VIP = VECIP - mximo (VME)
Utilizando os dados da tabela de deciso do Sr. Thomas:

VECIP = (200.000)x(0,50)) + (0)x(0,50) = $ 100.000
Como o mximo do VME $40.000, temos
VIP = 100.000 40.000 = 60.000

Este o mximo valor que Thomas Witt deveria pagar

pela informao da Marketing Survey
Perda de Oportunidade
Num ambiente de tomada de deciso sob risco, um
mtodo alternativo maximizao do valor monetrio
esperado o mtodo da minimizao da perda de
oportunidade esperada (POE), que a diferena entre o
resultado timo e o resultado realizado. Em outras
palavras, o valor perdido por no se optar pela melhor
alternativa.
6
No exemplo da WTA transformadores, temos:
Tabela de Perda de Oportunidade da WTA
Contextos naturais
Alternativas Mercado favorvel ($) Mercado desfavorvel

($)
Fbrica de 200.000 - 200.000 = 0 0 - (-180.000) = 180.000

grande
capacidade
Fbrica de 200.000 - 100.000 = 0 - (-20.000) = 20.000
pequena 100.000
capacidade
No construir 200.000 - 0 = 200.000 0-0=0
fbrica
Probabilidades 0,50 0,50
A POE de cada alternativa calculada multiplicando-se a

probabilidade de ocorrncia de cada contexto, pela
respectiva perda de oportunidade associada quele

contexto, ou seja:
POE (Fab. grande capacidade) =

(0,50)x(0) + (0,50)x(180.000) = $ 90.000
POE (Fab. pequena capacidade) =

(0,50)x(100.000) + (0,50)x(20.000) = $ 60.000
POE (nenhuma fbrica) =

(0,50)x(200.000) + (0,50)x(0) = $ 100.000
Portanto melhor deciso para a a WTA seria a construo
de uma fbrica de pequena capacidade. Note que este
mtodo equivalente ao mtodo max(VME) e que
seguinte relao sempre valer:
VIP = Mnima (POE)
7
Anlise de Sensibilidade
A anlise de sensibilidade investiga como nossa

deciso pode mudar quando algum dado do problema

alterado. Vamos investigar o impacto da mudana na
probabilidade de ocorrncia de cada contexto, na

deciso a ser tomada pela WTA Transformadores.
Seja:
p = Probabilidade de um mercado favorvel
Logo:
(1-p) = Probabilidade de um mercado desfavorvel
Agora, ns podemos expressar o valor monetrio

esperado (VME) de cada alternativa, em termos de p.

Isto feito a seguir:

VME (Fab grande capacidade) =

(200.000)x(p) + (-180.000)x(1-p) = 380.000p - 180.000
VME (Fab. pequena capacidade) =

(100.000)x(p) + (-20.000)x(1-p) = 120.000p - 20.000
VME (nenhuma fbrica) = (0)x(p) + (0)x(1-p) = 0
8
H tambm dois outros enfoques para a anlise de
sensibilidade:
1. Tentativa e erro: resolver o problema diversas vezes,

preferencialmente usando o computador, onde em
cada soluo um parmetro do problema alterado.
2. Anlise ps-otimizao. identificar o campo de

variao dos parmetros do problema que no afetam
a soluo tima.
Quando a soluo tima de um problema de

Programao Linear obtida atravs do Excel, o
prprio software elabora dois relatrios (sensibilidade
e limites) que so muito teis para se realizar a
anlise de sensibilidade do modelo formulado.
Tomada de deciso sob incerteza

Quando esta probabilidade no pode ser estimada com

um certo grau de confiana ou quando no h qualquer
informao a respeito desta probabilidade, outros

critrios de deciso so necessrios.
1. Maximaxi
2. Maximini
3. Equiprobabilidade
4. Critrio realista
5. Minimaxi
Os quatro primeiros critrios podem ser aplicados

diretamente sobre a tabela de deciso, enquanto que o
critrio minimax requer o uso da tabela de perda de
oportunidade.
9
Maximax
O critrio maximax seleciona a alternativa que maximiza

o melhor resultado de cada uma das alternativas. Ele

tambm conhecido como critrio de deciso otimista.
Aplicao do critrio maximaxi

Alternativas Contextos naturais Melhor
Mercado Mercado resultado
favorvel ($) desfavorvel ($)
($)
Fbrica de grande 200.000 -180.000 200.000
capacidade Maximaxi
capacidade
No construir 0 0 0
fbrica
Equiprobabilidade (Laplace)
Este critrio de deciso, tambm chamado Laplace
seleciona a alternativa com o melhor resultado mdio.

Primeiro voc calcula o resultado mdio de cada
alternativa, somando-se todos os possveis resultados e

dividindo-se a soma pelo nmero de contextos
possveis. A seguir seleciona-se a alternativa com o

melhor resultado mdio.
Aplicao do critrio de equiprobabilidade
Alternativas Contextos naturais Resultado mdio
Mercado Mercado ($)
favorvel ($) desfavorvel ($)
Fbrica de grande 200.000 -180.000 10.000
capacidade
capacidade Equiprobabilidade
No construir fbrica 0 0 0
10
Critrio Realista
Freqentemente chamado de critrio da mdia
ponderada. Primeiramente, necessrio definir-se o

coeficiente de realismo , que pode variar entre zero e
um. A vantagem deste critrio que ele permite ao

tomador de deciso construir uma percepo pessoal

mais otimista ou mais realista.
Critrio realista = ()x(melhor resultado) + (1 - )x(pior resultado)
Aplicao do critrio realista
Alternativas Contextos naturais Critrio realista
Mercado Mercado ( = 0,80)
favorvel ($) desfavorvel ($) ($)
Fbrica de grande 200.000 -180.000 124.000

capacidade Critrio Realista
capacidade
No construir fbrica 0 0 0
Minimaxi
O ltimo critrio de deciso num ambiente de tomada de
deciso sob incerteza baseado na perda de

oportunidade. O critrio minimaxi seleciona a alternativa
que minimiza a mxima perda de oportunidade de cada

uma das alternativas. Primeiro selecionamos a maior

perda de oportunidade de cada alternativa. Depois
selecionamos a alternativa com a menor dessas perdas.
Aplicao do critrio minimaxi
Alternativas Contextos naturais Perda mxima
Mercado Mercado ($)
favorvel ($) desfavorvel
($)
Fbrica de grande 0 180.000 180.000
capacidade
Fbrica de pequena 100.000 20.000 100.000 Minimaxi
capacidade
No construir fbrica 200.000 0 200.000
11
Anlise marginal com muitas alternativas e contextos
Como proceder quando existe um grande nmero de

alternativas e/ou de contextos? Por exemplo, uma
lanchonete fast food tem capacidade para estocar at 500

pes de sanduche. Diariamente, a demanda por
sanduches varia de 100 a 500 unidades. Neste caso,

teramos que analisar 501 alternativas diferentes
(quantidades de pes em estoque) e 401 possveis
contextos (demanda diria por sanduches).
Se for possvel identificar o ganho marginal GM (o ganho
obtido com a venda de um sanduche) ou perda marginal
PM (a perda causada por um po que fica estocado e no
vendido), poderemos utilizar a anlise marginal para
encontrarmos a melhor alternativa, sem a necessidade de
construirmos uma tabela to grande.
Se existe uma quantidade finita de alternativas e

contextos, a anlise marginal com distribuio discreta
pode ser utilizada.

Se existe um grande nmero de alternativa e contextos e
a distribuio de probabilidade pode ser descrita como

uma distribuio normal, ento, a anlise marginal com

distribuio normal deve ser usada. Os dois casos sero
discutidos a seguir:
Anlise marginal com distribuio discreta
Sejam
p = probabilidade da demanda ser maior ou igual ao nvel
de estoque, ento
(1-p) = probabilidade da demanda ser menor do que o
nvel de estoque
O ganho marginal esperado (GME) ser dado por:
GME = (p)x(GM)
12
Analogamente, a perda marginal esperada (PME) ser
dada por:
PME = (1-p)x(PM)
A deciso tima ocorre sempre que GME PME, ou seja:

p PM/(GM + PM)
Em outras palavras, enquanto a probabilidade de vender
mais uma unidade do produto for maior ou igual
PM/(GM + PM), o nvel de estoque pode ser acrescido de
uma unidade.
O mtodo de anlise marginal com distribuio discreta
segue os seguintes passos:
1. Determinar o valor de p para o problema
2. Construir uma tabela de probabilidade acumulada
3. Selecionar o nvel de estoque com base no valor de p
Exemplo: Um Caf popular de So Paulo, especializado

em caf com torradas, compra as torradas frescas
diariamente de uma confeitaria. O Caf paga R$ 4,00

pelo pacote de 20 torradas. Qualquer pacote no vendido
at o fim do dia descartado, porque o Caf no serve

torrada do dia anterior. Cada pacote de torrada vendido

por R$ 6,00. Assim, o ganho marginal de cada pacote de
torradas vendido de R$ 2,00 e a perda marginal de
cada pacote de torradas no vendido de R$ 4,00, uma
vez que o mesmo no pode ser devolvido.
Vamos determinar o nvel de estoque timo de pacotes.
Com base num histrico recente, o gerente do Caf

estima que a demanda diria por pacotes de torradas
segue a distribuio de probabilidade mostrada na tabela
seguinte:
13
Distribuio de probabilidade de vendas de torradas
Nmero de pacotes de Probabilidade de vender o nmero

torradas demandado de pacotes de torradas
4 0,05
5 0,15
6 0,15
7 0,20
8 0,25
9 0,10
10 0,10
Total 1,00
Passo 1. Determinao do valor de p:

P PM/(GM + PM) = 4/(4 + 2) = 0,66
P 0,66
Passo 2. Clculo da probabilidade acumulada:

Distribuio de probabilidade acumulada de vendas de

torradas
Nmero de Probabilidade de vender Probabilidade de

pacotes de o nmero de pacotes vender at o nmero

torradas de torradas de pacotes
demandado
4 0,05 1,00
5 0,15 0,95
6 0,15 0,80
7 0,20 0,65
8 0,25 0,45
9 0,10 0,20
10 0,10 0,10
Total 1,00
14
Passo 3. Seleo do nvel timo de estoque:
Compara-se a probabilidade acumulada com o valor
calculado de p. O nvel de estoque pode ser aumentado

enquanto for verdadeira a regra de deciso tima,
p 0,66.
Se o nvel de estoque for de 6 pacotes de torradas,

temos:
P(vendas menor ou igual a 6) = 0,80 0,66.
Para um nvel de estoque de 7 pacotes temos:
P(vendas menor ou igual a 7) = 0,65 < 0,66
Portanto, o nvel timo de estoque de 6 pacotes de

torradas.
Otimizao de Processos
(Programao Linear) (PL)

15
INTRODUO
A programao linear pertence a

uma classe de problemas chamada

otimizao, que visa maximizar ou
minimizar (otimizar) uma funo de
vrias variveis sujeita a certas
restries.
EXEMPLOS DE PROBLEMAS DE
OTIMIZAO
EXEMPLO 1
Uma pequena indstria produz artigos A1

e A2 que so vendidos a R$200,00 e

R$300,00 respectivamente. Na sua
produo so utilizados 3 tipos de
matrias-primas, P1 , P2 e P3 , que so
gastas da seguinte forma:
2 unidades de P1 para fabricar 1 unidade de A1,
4 unidades de P2 para fabricar 1 unidade de A1,
1 unidade de P1 para fabricar 1 unidade de A2,
1 unidade de P3 para fabricar 1 unidade de A2.
16
Por razes econmicas, as matrias-primas P1,
P2 e P3 esto disponveis no mximo em 20, 32 e
10 unidades, respectivamente.
O dono da empresa deseja saber as

quantidades dos produtos A1 e A2 que devem
ser produzidas para que a receita bruta seja a
maior possvel.
Para responder a esta pergunta vamos

reformular a situao como um problema de
programao linear. Para tanto, suponhamos

que:
a)a quantidade do produto a ser vendida igual

quantidade do produto a ser fabricada,

isto , no h estoque;
b)a receita bruta proporcional quantidade
vendida;
c)as matrias-primas gastas so proporcionais
s quantidades produzidas;
d)quantidades negativas de produtos A1 e A2
no tero significado algum.
17
Considerando-se as hipteses (a) e (b), a
funo f(x1, x2) = 200x1 + 300x2 exprime a
receita bruta.
Como existe limite na disponibilidade das

matrias-primas, elas formam as restries do

problema. Portanto, admitindo a hiptese (c),
para cada matria-prima temos uma restrio
que pode ser expressa da seguinte forma:
para a matria-prima P1 , 2x1 + x2 20;

para a matria-prima P2, 4x1 32;
para a matria-prima P3, x2 < 10.
Assim, possvel escrever o problema do

seguinte modo:
"Encontre, se existir, o par (x1, x2 ), tal que a

funo, f(x1 , x2) = 200x1 + 300x2, sujeita s
restries abaixo, assuma o maior valor possvel

2x1 + x2 20
4x1 32
x2 10
x1 0, x2 0 (hiptese d),
ou ainda max (200x1 + 300x2), sujeito a

2x1 + x2 20
4x1 32
x2 10
x1 0, x2 0
18
EXEMPLO 2
Um jovem pretende prestar um concurso pblico cujo

exame envolve duas disciplinas, D1 e D2. Ele sabe que,

para cada hora de estudo, pode obter 2 pontos na nota
da disciplina D1 e 3 pontos na nota de D2 e que o

rendimento proporcional ao seu esforo.
Ele dispe de no mximo 50 horas para os estudos at

o dia do exame. Para ser aprovado dever obter na
disciplina D1 no mnimo 20 pontos, na D2, no mnimo 30,
e o total de pontos dever ser de pelo menos 70.
Como, alm da aprovao, ele gostaria de alcanar a

melhor classificao possvel, qual a melhor forma de
distribuir as horas disponveis para o seu estudo?
Sejam:
h1 = n de horas dedicadas disciplina D1 e
h2 = n de horas dedicadas disciplina D2.

Se, para cada hora de estudo, ele consegue 2

pontos para a disciplina D1 , ento em h1 horas

ele conseguir 2h1 pontos. Analogamente, 3h2
para D2. Assim, o nmero total de pontos ser
expresso pela funo
f(h1, h2) = 2h1 + 3h2.
Como ele dispe de apenas 50 horas de estudo,

temos a restrio h1+h2 50.
19
As demais restries so: para sua aprovao
so:
2h1 + 3h2 70 (mnimo para a aprovao)
2h1 20 (mnimo para a aprovao em D1)

3h2 30 (mnimo para a aprovao em D2)

h1 0, h2 0 (as notas so no-negativas).
Ou ainda:
max (2h1 + 3h2), sujeito a
h1 + h2 50
2h1 + 3h2 70
2h1 20
3h2 30
h1 0, h2 0
EXEMPLO 3
Uma pessoa em dieta necessita ingerir pelo

menos 20 unidades de vitamina A, 10 unidades

de vitamina B e 2 unidades de vitamina C. Ela
deve conseguir essas vitaminas a partir de dois

tipos diferentes de alimentos: A1 e A2 . A

quantidade de vitaminas que esses produtos
contm por unidade e o preo unitrio de cada
um deles esto expressos na seguinte tabela:
Vit. Vit. Vit. Preo
A B C unitrio
Alim. A1 4 1 1 R$30,00
Alim. A2 1 2 R$20,00
20
Qual a programao de compra dos alimentos A1
e A2 que essa pessoa deve fazer para cumprir
sua dieta, a menor custo possvel?

Formulao do problema
Sejam:
x1 = quantidade de alimento A1;
x2 = quantidade de alimento A2;
Se uma unidade de alimento A1 custa R$ 30,00, x1

unidades custaro 30x1. Da mesma forma, x2 unidades
de A2 custaro 20x2 . Ento, a funo que exprime o
custo total dos alimentos :
f(x1, x2) = 30x1 + 20x2.
Se uma unidade de alimento A1 fornece 4

unidades de vitamina A, x1 unidades fornecero
4x1 unidades de vitamina A. Da mesma forma, o

alimento A2 fornecer 1x2 unidades de vitamina
A. Como devem ser ingeridas pelo menos 20

unidades dessa vitamina, podemos escrever a

seguinte inequao:
4x1 + x2 20.
Analogamente, podemos escrever as restries

para a vitamina B, x1 + 2x2 10, e para a vitamina
C, x1 2.
21
Assim, o problema formulado como um problema
de programao linear torna-se:
min (30x1 + 20x2) sujeito a

4x1 + x2 20
x1 + 2x2 10
x1 2
x1 0, x2 0
RESOLUO GRFICA DE PROBLEMAS

DE PROGRAMAO LINEAR
Voltemos situao do exemplo 1:

Temos o seguinte Problema de Programao linear

(PPL):
max (200x1 + 300x2), sujeito a
2x1 + x2 20
4x1 32
x2 10
x1 0 , x2 0
Vamos representar graficamente cada uma das

restries acima:
22
Universidade Federal de Uberlndia Universidade Federal de Uberlndia
Faculdade de Matemtica Faculdade de Matemtica
Curso de Especializao em Estatstica Empresarial Curso de Especializao em Estatstica Empresarial
4x1 32;
2x1 + x2 20;
b) pontos que satisfazem a segunda inequao:

a) pontos que satisfazem a primeira inequao:
23
c) pontos que satisfazem a terceira inequao:
x2 10;
d) Pontos que satisfazem

x1 0 e x2 0;
Portanto, os pontos que satisfazem todas as

restries estaro na interseco das regies
encontradas em (a), (b), (c) e (d):
24
As setas indicam o semiplano que satisfaz cada uma

das restries.
O conjunto de pontos que satisfazem todas as
restries chamado de regio vivel ou conjunto de
pontos viveis.
O problema, agora, se torna o seguinte:

Determinar, se existir, um ponto (x1, x2) que
pertence ao conjunto de pontos viveis, de tal

forma que a funo f(x1, x2) = 200x1 + 300x2
assuma o maior valor possvel.

Se estabelecermos alguns valores para a funo

f(x1, x2), obteremos as suas curvas de nvel.
Assim, se por exemplo:
200x1 + 300x2 = 3600

200x1 + 300x2 = 2400
200x1 + 300x2 = 1200
25
as curvas de nvel representadas no sistema de
eixo cartesiano so da seguinte forma:
Observe que as curvas de nvel so todas retas

paralelas e que a funo assume valor cada vez
maior num determinado sentido.

Prova-se, que as curvas de nvel so

perpendiculares ao vetor gradiente da funo
objetivo:
f(x1,x2) = 200x1 + 300x2
Suas coordenadas so os coeficientes da funo:
f f
, = (200,300)
x1 x2
Alm disso, o vetor gradiente nos fornece o
sentido de crescimento da funo:
26
Finalmente, podemos determinar uma soluo

para o problema, se existir:
Como pode ser visto na figura, a curva de nvel de

maior valor dentro da regio vivel a reta que passa
pelo ponto de coordenadas (x1, x2) = (5,10).
27
Dizemos que (x1, x2) = (5, 10) um soluo tima, e o
valor da funo f(x1, x2) = 4000 o valor timo do
problema.
Lembrando que x1 a quantidade do produto A1 a ser

produzida e x2, a do produto A2, a resposta ao
problema :
Devem-se produzir 5 unidades do produto A1 e 10

unidades de produto A2 e a receita bruta mxima
R$ 4000,00
Vamos examinar a situao do exemplo 3:

min (30x1 + 20x2) sujeito a
4x1 + x2 20
x1 + 2x2 10
x1 2
x1 0, x2 0
28
Anlise:
Soluo tima: (x1, x2) = (30/7; 20/7) =(4,29; 2,86)

quantidade de alimentos:
A1 - pelo menos 4 unidades

A2 pelo menos 2 unidades
Valor timo (custo mnimo):
1300
Cmin = = 185,71
7
Observe que, como o problema de mnimo,
pesquisamos as curvas de nvel no sentido oposto ao
do gradiente.
Note que, tanto no exemplo anterior quanto

neste, a soluo tima sempre coincide com algum
ponto extremo da regio vivel.

Concluso: Basta determinar o valor da funo

objetivo nos extremos da regio, o ponto que

produzir o maior (ou menor) valor ser a soluo
tima do modelo.
Os extremos so determinados a partir das

intersees duas a duas das retas que
determinam a regio vivel.
29
Vejamos mais um exemplo:
Um fabricante de mveis (mesas e cadeiras) deseja saber

a quantidade de cada produto que deveria ser fabricada
para produzir o maior lucro possvel. Ele informa, ainda,

que:
1.Na fabricao de cada mesa so consumidas 4 horas de

marcenaria e 2 horas de acabamento, enquanto que cada
cadeira consome 3 horas de marcenaria e 1 hora de
acabamento para ser produzida;
2.Durante o perodo de produo considerado, o
fabricante dispe de 240 horas de marcenaria e de 100
horas de acabamento para serem utilizadas;
3.Na venda de cada mesa obtido um lucro de R$ 7,00 e
cada cadeira vendida d um lucro de R$ 5,00.
Formulao do problema:
x1 = nmero de mesas a serem produzidas
x2 = nmero de cadeiras a serem produzidas

Dados do fabricante de mveis
Departamento Tempo gasto na produo Horas

disponveis
MESA CADEIRA
Marcenaria 4 3 240
Acabamento 2 1 100
Lucro Unitrio R$ 7,00 R$ 5,00
30
Analisando a tabela formulamos o seguinte PPL:
max (7x1 + 5x2), sujeito a
4x1 + 3x2 240 (tempo de marcenaria disponvel)

2x1 + x2 100 (tempo de acabamento disponvel)
x1 0, x2 0 (o nmero de unidades produzidas

no-negativo)
100
Nmero de Cadeiras (X2)
80
60
40
20
0
0 20 40 60 80 100
Nmero de Mesas (X1)
Pontos extremos do modelo

100
N m e ro de C a de iras (X 2)
80 2
60
3
40
20
4
0
1 0 20 40 60 80 100
Nmero de Mesas (X1)
31
Valores nos pontos extremos do modelo
Ponto X1 X2 Funo Objetivo

1 0 0 0
2 0 80 400
3 30 40 410
4 50 0 350
Logo, a soluo tima do modelo aquela

correspondente ao ponto 3
EXEMPLO 5: Seja o problema

max(x1 + x2) sujeito a
-2x1 + x2 2
x1 2x2 2
x 1 + x2 4
x1 0, x2 0
32
Problema 01
Uma empresa fabrica 5 produtos: P1, P2, P3, P4 e P5. cada um deles
requer 3 tipos de matrias-primas: M1, M2 e M3. as quantidades
utilizadas por cada produto, as disponibilidades das matrias-primas

e o lucro lquido de cada produto so dados na tabela abaixo:
Produtos P1 P2 P3 P4 P5 Disponibilidade
de matrias-
Matrias-primas primas
M1 2 5 3 2 1 100 unidades
M2 3 1 4 7 2 80 unidades
M3 6 2 3 1 4 150 unidades
Lucro lquido 200 100 60 50 150 Unidades

unitrio monetrias
Supondo que o lucro proporcional quantidade produzida

(vendida), formule o problema como um problema de programao
linear e determine a quantidade de cada produto que deve ser
fabricada para que o lucro seja o mximo possvel.
Problema 02
Uma fbrica tem 3 tipos de mquinas, M1, M2 e M3, a serem utilizadas
na fabricao dos produtos P1 e P2. O quadro abaixo descreve como a
fbrica opera, diariamente:

Produtos P1 P2 Disponibilidade
Mquinas diria
M1 3 2 20h
M2 4 0 12h
M3 2 5 18h
Formule o problema como um problema de programao linear

para planejar a produo diria a fim de que o lucro seja o
mximo possvel, sabendo que o produto P1 d lucro de R$200,00
e P2, R$50,00.
33
LIMITAES DA PROGRAMAO LINEAR
1. Coeficientes constantes:
Nos modelos estudados os coeficientes so considerados

como constantes conhecidas. Contudo, deve-se analisar

se os valores inicialmente definidos para tais constantes

permanecem vlidos para a soluo apresentada.
2. Divisibilidade:
Os valores timos das variveis de deciso so nmeros
reais, no necessariamente inteiros. Se uma varivel
inteira (por exemplo: o nmero de cadeiras produzidas)
no faz sentido pens-la como um nmero fracionrio.
Nestas situaes devemos impor tal condio ao modelo
na forma de uma restrio.
3. Proporcionalidade:
Nos modelos de programao linear apresentados,
admitimos proporcionalidade em relao s variveis de

deciso na funo objetivo. Nestes casos, devemos
modelar o problema dividindo-o em intervalos onde tal

proporcionalidade assuma valores que possam ser

considerados vlidos.
4. Aditividade:
Especifica que no h correlao entre as variveis, ou
seja, so independentes. Por exemplo, o lucro total de
uma empresa sempre a soma dos lucros de cada uma
das atividades. No caso de produtos que concorrem entre
si, para uma mesma faixa de consumidores, o aumento de
vendas de um produto pode influenciar na demanda do
outro.
34
Concluso:
Apesar das limitaes apresentadas, a programao

linear uma ferramenta extremamente poderosa na

resoluo de problemas empresariais que envolvam
anlise quantitativa e tm por objetivo a obteno do
ponto timo de operao. Isto se deve simplicidade que
a hiptese de linearidade produz e ao fato de o modelo
poder ser resolvido sem a necessidade de elevados
conhecimentos matemticos e de programao de
computadores.
Na prxima unidade abordaremos a soluo de

problemas de otimizao utilizando a planilha
eletrnica EXCEL, atravs de diversas aplicaes,

tais como:
1. Aplicaes em Marketing
1.1 Problema de seleo de mdia

1.2 Problema de pesquisa de mercado
2. Aplicaes na Produo
1.1 Problema de mix de produo
3. Aplicaes em Finanas
3.1 Problema de seleo de investimento
4. Aplicaes em Transportes
4.1 Problema de transporte de carga
5. Aplicaes na composio de Produtos
5.1 Problema de composio de matria prima
5.2 Problema de dieta
35
Programao Linear
Aplicaes
Problema 01
Uma empresa fabrica 5 produtos: P1, P2, P3, P4 e P5. cada um deles
requer 3 tipos de matrias-primas: M1, M2 e M3. as quantidades
utilizadas por cada produto, as disponibilidades das matrias-primas

e o lucro lquido de cada produto so dados na tabela abaixo:
Produtos P1 P2 P3 P4 P5 Disponibilidade
de matrias-
Matrias-primas primas
M1 2 5 3 2 1 100 unidades
M2 3 1 4 7 2 80 unidades
M3 6 2 3 1 4 150 unidades
Lucro lquido 200 100 60 50 150 Unidades

unitrio monetrias
Supondo que o lucro proporcional quantidade produzida

(vendida), formule o problema como um problema de programao
linear e determine a quantidade de cada produto que deve ser
fabricada para que o lucro seja o mximo possvel.
36
Problema 02
Uma fbrica tem 3 tipos de mquinas, M1, M2 e M3, a serem utilizadas
na fabricao dos produtos P1 e P2. O quadro abaixo descreve como a
fbrica opera, diariamente:

Produtos P1 P2 Disponibilidade
Mquinas diria
M1 3 2 20h
M2 4 0 12h
M3 2 5 18h
Formule o problema como um problema de programao linear

para planejar a produo diria a fim de que o lucro seja o
mximo possvel, sabendo que o produto P1 d lucro de R$200,00
e P2, R$50,00.
Aplicaes em Marketing
1.1 Problema de seleo de mdia
Um Cassino de Mar Del Plata tem um oramento de $ 8.000 por

semana para ser utilizado em propaganda local. Este valor deve
ser distribudo entre quatro tipos de mdias: TV, Jornal, Rdio

(horrio nobre) e Rdio ( tarde). O objetivo do cassino

alcanar a maior audincia possvel, atravs das vrias formas de
mdia. A tabela a seguir apresenta o nmero de jogadores
potenciais alcanados pela propaganda em cada tipo de mdia.
Mostra tambm o custo e o nmero mximo de anncios que
podem ser comprados por semana. Um contrato do cassino exige
que pelo menos cinco propagandas por semana sejam feitas nas
rdios. Para evitar concentrao de mdia, a direo do cassino
definiu um valor mximo de $ 1.800 a ser utilizado em
propagandas de rdio.
37
Mdia Audincia Custo por Nmero
por anncio mximo
anncio por semana

TV (1 minuto) (X1) 5000 800 12
Jornal dirio (pgina 8500 925 5

inteira) (X2)
Rdio (30 Segundos horrio 2400 290 25
nobre) (X3)
Rdio (1 minuto tarde) 2800 380 20
(X4)
max (5000X1 + 8500X2 + 2400X3 + 2800X4 ), sujeito a

X1 12; X2 5; X3 25; X4 20
800X1 + 925X2 + 290X3 + 380X4 8000
X3 + x 4 5
290X3 + 380x4 1800
soluo deste problema utilizando o Excel 97

38
icrosoft Excel 8.0 Relatrio de resposta
anilha: [selmedia.xls]Mdia
elatrio criado: 02/04/2000 10:30:53

lula de destino (Mx)

Clula Nome Valor original Valor final

$A$3 Funo Objetivo 0 66900
lulas ajustveis
$C$3 TV (1 minuto) 0 2
$C$4 Jornal (pgina) 0 5
$C$5 Rdio (30 seg.) 0 6
$C$6 Rdio (1 min.) 0 0
Soluo do Problema de Seleo de Mdia
1.2 Problema de pesquisa de mercado

Um Instituto de pesquisa est preparando uma pesquisa para um

jornal de circulao no Estado de So Paulo. Para tornar as
concluses da pesquisa estatisticamente vlidas, o cliente faz as
seguintes exigncias sobre a amostra a ser pesquisada:

Pelo menos 2300 casas no Estado;
Pelo menos 1000 casas onde o chefe da famlia tenha menos de 30

anos;
Pelo menos 600 casas onde o chefe da famlia tenha entre 31 e 50
anos;
Pelo menos 30% das casas em cidades com menos de 200 mil
habitantes;
No mais do que 60% das casas em que o chefe tenha menos de
30 anos situadas em cidades com menos de 200 mil habitantes;
Pelo menos 20% das casas onde o chefe tenha mais de 51 anos
situadas em cidades com menos de 200 mil habitantes.
A pesquisa ser realizada atravs de entrevista pessoal e os custos
das entrevistas est mostrado na tabela a seguir. O objetivo do
Instituto minimizar os custos envolvidos com a realizao da
pesquisa, porm atendendo todas as exigncias do cliente.
39
Tabela de custos
Cidades Custo por entrevista

Idade < 30 31 < idade < 50 Idade > 51
Mais de 200 mil $7,50 $ 6,80 $ 5,50

habitantes
Menos de 200 mil $ 6,90 $ 7,25 $ 6,10
habitantes
2. Aplicaes na Produo
Um fabricante de perifricos para microcomputadores utiliza trs

equipamentos diferentes para testes dos produtos fabricados. A
tabela a seguir mostra o tempo gasto, em minutos, para testar

cada produto fabricado e o custo por hora de cada equipamento de

teste.
Equip Modem Modem Placa Flopp Hard Placa Custo

Teste Interno Externo de y Disks de ($/hora)
Vdeo Disks Memria
1 7 3 12 6 18 17 15
2 2 5 3 2 15 17 12
3 5 1 3 2 9 2 18
40
Os equipamentos de testes 1 e 2 esto disponveis 120 horas por
semana e o equipamento de teste 3 s pode ser usado 100 por
semana. O mercado est em franca expanso e absorve tudo que
for fabricado e testado. A tabela a seguir apresenta a receita e o

custo de material para cada produto. Usando Programao Linear
determine o mix de produo de perifricos deste fabricante que

ir maximizar seus lucros.
Produto Receita ($) Custo de material

($)
Modem Interno 200 35
Modem Externo 120 25
Placa de Vdeo 180 40
Floppy Disk 130 45
Hard Disk 430 170
Placa de 260 60
Memria

Uma conhecida fbrica de roupas masculinas produz diversas

variedades de gravatas: uma, mais cara, de seda pura, uma mais
barata, toda em polyester, e duas de preo mdio, feitas de uma

combinao de polyester e algodo. A tabela a seguir mostra o
custo e a disponibilidade mensal dos trs tipos de material

utilizado.
Material Custo por Material

metro ($) disponvel por ms
(metros)
Seda 21 800
Polyester 6 3000
Algodo 9 1600
41
Esta fbrica possui contratos de fornecimento com vrias lojas de
departamentos, que garantem o fornecimento de uma quantidade
mensal mnima e permitem que a fbrica aumente esta quantidade

at um valor mximo de demanda mensal. A tabela a seguir mostra
o preo, a demanda (mnima e mxima), a quantidade e o material
necessrio para a fabricao, de cada tipo de gravata. Os demais

custos de produo so independentes do tipo de gravata

fabricada
Tipo de Preo Quant. Quant. Material Tipo de material
Gravata de mnima mxima requerido por requerido
venda mensal mensal gravata (m)
($) (m) (m)
Seda pura 6,70 6000 7000 0,125 100% seda

Toda 3,55 10000 14000 0,08 100% Poly.
Polyester
Poly- 4,31 13000 16000 0,10 50%Poly-50%Alg.
Algodo 1
Poly- 4,81 6000 8500 0,10 30%Poly-70%Alg.
Algodo 2
3. Aplicaes em Finanas
3.1 Problema de seleo de investimento
Um ganhador da Mega Sena decidiu separar $ 5 milhes para

investir no mercado, de maneira diversificada. Aps analisar as
diversas opes, escolheu quatro tipos de investimentos para

aplicar sua pequena fortuna: Fundo Cambial, Fundo de Renda Fixa,

Aes de Primeira Linha, Aes de Segunda Linha. Para evitar a
concentrao dos investimentos, ele resolveu limitar o volume de
recursos a ser investido em cada modalidade. A tabela a seguir
apresenta o rendimento anual mdio dos ltimos anos e o valor
mximo a ser investido em cada tipo de investimento.
Tipo de Investimento Rendimento Anual Valor mximo
(%) ($ milhes)
Fundo Cambial 7 1,0
Fundo de Renda Fixa 11 2,5
Aes de 1a Linha 19 1,5
Aes de 2a Linha 15 1,8
42
O investidor deseja maximizar o retorno dos investimentos, porm
estabeleceu algumas condies para reduzir os riscos: ele definiu
que no mximo 50 por cento dos recursos devem ser investidos em

aes sendo que pelos 30 por cento do que for investido em aes
deve ser investido em Renda Fixa e pelo menos 15 por cento do
total devem ser investidos no Fundo Cambial. Utilizando

Programao Linear como devem ser distribudos os investimentos

deste ganhador da Mega Sena ?
4. Aplicaes em Transportes
4.1 Problema de transporte de carga
Uma empresa transportadora precisa decidir que carga

transportar num caminho, que tem capacidade de 10 toneladas. A
tabela a seguir apresenta as cargas que esto esperando para

serem carregadas, informando o valor do transporte e o peso.
Cada item pode ser parcialmente carregado e o valor

proporcional ao peso transportado. O objetivo da empresa
maximizar o valor do transporte, respeitando a capacidade do
caminho. Como o caminho deve ser carregado? Como deveria ser
este carregamento se as cargas no pudessem ser parcialmente
carregadas?
Carga Valor ($) Peso (kg)
1 22.500 7.500
2 24.000 7.500
3 8.000 3.000
4 9.500 3.500
5 11.500 4.000
6 9.750 3.500
43
5. Aplicaes na composio de Produtos
5.1 Problema de composio de matria prima
Uma Refinaria de petrleo produz dois tipos de gasolina para

distribuio, Premium e Regular. Para produzir estes dois tipos so
processados duas misturas de petrleo, X100 e X220. Cada

mistura de petrleo difere da outra no s pelo custo por barril,
como tambm pela composio qumica. A tabela a seguir indica o

preo por barril e a porcentagem de dois ingredientes
fundamentais para a fabricao das gasolinas, de cada tipo de
mistura de petrleo.
Mistura de petrleo Ingrediente Ingrediente Preo

A (%) B (%) ($/Barril)
X100 35 55 15,00
X220 60 25 17,40
A demanda semanal da gasolina Premium de 25.000 barris,

enquanto a demanda da gasolina Regular de 32.000 barris. Pelo
menos 45% do contedo da gasolina Premium do ingrediente A, e

no mximo 50% do contedo da gasolina Regular do ingrediente
B. Considerando que cada barril de petrleo refinado produz 0,7
barris de gasolina, a refinaria deseja saber o volume semanal de

cada mistura de petrleo que deve ser processado para minimizar

os custos de produo.
Sejam
X1 = Barris da mistura X100 para produzir gasolina Premium
X2 = Barris da mistura X100 para produzir gasolina Regular
X3 = Barris da mistura X220 para produzir gasolina Premium
X4 = Barris da mistura X220 para produzir gasolina Regular
A funo objetivo minimizar os custos:

min (5000X1 + 8500X2 + 2400X3 + 2800X4 )
44
Sujeita s seguintes restries:
0,7X1 + 0,7X3 25000 (demanda semanal de gasolina)

0,7X2 + 0,7X4 32000 (demanda semanal de gasolina)
0,35X1 + 0,60X3 (0,45)(0,70)(X1 + X3 ), ou seja

0,035X1 + 0,285X3 0 (ingrediente A na gasolina Premium)
0,55X2 + 0,25X4 (0,50)(0,70)(X2 + X4 ), ou seja

0,20X2 - 010X3 0 (ingrediente B na gasolina Regular)
X1 0; X2 0; X3 0; X4 0
soluo deste problema utilizando o Excel 97

45
Microsoft Excel 8.0 Relatrio de resposta
Planilha: [gasolina.xls]Plan1
Relatrio criado: 24/01/99 14:24:44

Clula de destino (Mn)


$A$4 Funo Objetivo 0 1294571
Clulas ajustveis
$C$4 X100 para Premium 0 35714
$C$5 X100 para Regular 0 15238
$C$6 X220 para Premuim 0 0
$C$7 X220 para Regular 0 30476
Soluo do problema de composio de matria prima
5.1 Problema de dieta

Um fabricante de sucrilhos utiliza trs tipos de cereais em gros
(A, B e C) para produzir seu produto. A propaganda desse

fabricante garante que 125 gr do produto, misturadas num copo de
leite contm as necessidades mnimas dirias de Protena,

Riboflavin, Fsforo e Magnsio, de uma pessoa adulta. A

Organizao Mundial da Sade informa que as necessidades
mnimas dirias de uma pessoa adulta so: 3 unidades de Protena,
2 unidades de Riboflavin, 1 unidade de Fsforo e 0,425 unidades
de Magnsio. A tabela a seguir mostra o custo e a quantidade de
nutrientes presentes em cada um dos trs tipos de gros
utilizados pelo fabricante.
Cereal Custo Protena Riboflavin Fsforo Magnsio

($/Kg) (Un/Kg) (Un/Kg) (Un/Kg) (Un/Kg)
A 0,33 22 16 8 5
B 0,47 28 14 7 0
C 0,38 21 25 9 6
46
Utilizando Programao Linear, o fabricante deseja saber que
quantidade de cada tipo de cereal deve ser utilizada na fabricao
do sucrilho, para atender s recomendaes da OMS e garantir a

veracidade da sua propaganda, minimizando os custos de produo.
47
UNIVERSIDADE FEDERAL DE UBERLNDIA
FACULDADE DE MATEMTICA
1. A FERRAMENTA SOLVER (EXCEL)

Diversas ferramentas para soluo de problemas de otimizao, comerciais ou acadmicos,
sejam eles lineares ou no, foram desenvolvidas. Dentre as ferramentas disponveis, este curso se
prope a apresentar a ferramenta Solver, que acompanha o Microsoft Excel.
Apesar da ferramenta Solver poder ser utilizada tambm para problemas de programao no-
linear, neste curso ser apresentada apenas a sua utilizao para a soluo de problemas de
programao linear. A utilizao para outros tipos de problemas segue o mesmo padro, sendo por isso
intuitivo ao usurio o seu aprendizado.
1.1 Definindo e Resolvendo um Problema

Inicialmente, devemos definir o problema na planilha do Excel. Vamos resolver como exemplo
o problema das raes.
Uma empresa de comida canina produz dois tipos de raes: A e B. Para a manufatura das raes so
utilizados cereais e carne. Sabe-se que:
A rao A utiliza 5 kg de cereais e 1 kg de carne, e a B utiliza 4 kg
de carne e 2 kg de cereais;
O pacote de rao A custa R$ 11,00 e o pacote de rao B custa R$ 12,00;
O kg de carne custa R$ 4,00 e o kg de cereais custa R$ 1,00;
esto disponveis por ms 10.000 kg de carne e 30.000 kg de cereais.
Deseja-se saber qual a quantidade de cada rao a produzir de modo a maximizar o lucro.
Nosso problema deseja maximizar o lucro (Z=11x1+12x2) a partir da quantidade de rao A (x1) e de rao
B (x2), sujeito a
x1 + 4x2 10000
5x1+ 2x2 30000
x1 0, x2 0
2
Para definir o problema na planilha, devemos definir clulas para representar as variveis de
deciso e uma clula para representar o valor da funo objetivo. Alm disso, as restries tambm
devem ser definidas. Abra um novo arquivo no Microsoft Excel e siga os seguintes passos:
na clula A1 digite " x ";
1
na clula B1 digite "0";

na clula A2 digite " x ";
2
na clula B2 digite "0".

As clulas A2 e B2 guardaro os valores das variveis de deciso x1 e x2, respectivamente.
Vamos agora definir a funo objetivo. As equaes do Excel so sempre precedidas do sinal de
igualdade (=), que indica que nesta clula ser efetuada uma conta. Preencha as clulas da planilha
conforme indicado a seguir:
na clula A4 digite "Funo objetivo";
na clula B4 digite "=11*B1+12*B2".
Na clula B4 ser calculado automaticamente o valor da funo objetivo, a partir da funo
fornecida.
Qualquer alterao nos valores das clulas B1 ou B2 far com que o valor da funo objetivo
seja recalculado.
Sero definidas agora as restries do problema: As clulas de restrio devem ser preenchidas
da seguinte forma:
na clula A6 digite "Restries";
na clula B6 digite "= B1+4*B2";
na clula C6 digite "<=";
na clula D6 digite "10000";
na clula B7 digite "= 5*B1+2*B2";
na clula C7 digite "<=";
na clula B8 digite "=B1 ";
na clula C8 digite ">=";
na clula B9 digite "=B2";
na clula C9 digite ">=";
na clula D9 digite "0".
3
Depois de preenchidas as clulas, a planilha deve estar igual apresentada na Figura 1.
Figura 1 - Planilha com as clulas preenchidas para utilizao da ferramenta Solver.
Para otimizar a funo objetivo, vamos utilizar a ferramenta Solver.

No menu Ferramentas, clique em Solver. A janela apresentada na Figura 2 se abrir.
Funo Objetivo
variveis
restries
Figura 2 - Janela contendo os parmetros da ferramenta Solver.

4
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. Assim,
Na caixa "Definir clula de destino", selecione a clula da funo objetivo (B4) clicando sobre
ela, ou simplesmente digite B4.
Logo abaixo, requerido que se escolha entre trs opes: Mx, para maximizar a funo
objetivo, Mn, para minimizar a funo objetivo, e Valor, que faz com que a funo objetivo
tenha determinado valor. No nosso exemplo, como queremos maximizar a funo objetivo,
escolheremos a opo Mx.
Na caixa "Clulas variveis", devem ser inseridas as clulas ajustveis, que contm os valores
das variveis de deciso. Deve-se inserir um nome ou uma referncia para cada clula ajustvel,
separando as clulas no-adjacentes por ponto-e-vrgula. As clulas ajustveis devem estar
relacionadas direta ou indiretamente clula que contm o valor da funo objetivo. Podem ser
especificadas at 200 clulas ajustveis. Para que o Solver proponha automaticamente as clulas
ajustveis com base na clula de destino, clique em Estimar.
Na caixa Submeter s restries, devem ser inseridas as restries do problema. Para inserir
uma restrio, siga os seguintes passos:
clique no boto "Adicionar". A janela apresentada na Figura 4 se abrir;
na caixa "Referncia de clula", selecione a clula contendo a primeira restrio (B6);
na caixa de seleo, escolha a opo que corresponde ao tipo de restrio, que pode ser
menor ou igual (<=), maior ou igual (>=), igual (=), valor inteiro (nm) ou valor binrio (bin).
No nosso caso a opo a ser escolhida <=;
na caixa "Restrio", defina a clula que contm o valor limite da restrio, ou seja, D6;
clique em OK para adicionar a restrio;
repita estes passos at que todas as restries estejam adicionadas.
Aps serem adicionadas as restries, a janela deve estar igual janela da Figura 3, exceto
talvez pela presena dos cifres ($), que indicam que a clula fixa.
5
Figura 4 - Janela para adicionar restries ao problema.
Faltam apenas algumas opes (veja Figuras 5 e 6):

6
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 (Figura 6).
Figura 6 - Opes do Solver.
Para resolver o problema, clique no boto "Resolver". Se tudo estiver correto, a janela da Figura
7 ser apresentada. Nesta janela, podemos escolher entre manter a soluo encontrada pelo
Solver ou restaurar os valores originais.
Figura 7 - Janela de resultados do Solver.

7
Preste ateno nesta mensagem. Em caso de Soluo Impossvel ou Soluo Ilimitada, ele
relatar apenas aqui (Figuras 8 e 9).
Figura 8 - Janela de resultados do Solver (soluo impossvel).
Figura 9 - Janela de resultados do Solver (soluo ilimitada).
O processo de soluo pode ser interrompido pressionando-se ESC. O Microsoft Excel

recalcular a planilha com os ltimos valores encontrados para as clulas ajustveis.
Para o problema das raes a soluo apresentada pelo Solver :
8
Figura 10 Planilha do Excel com os resultados obtidos pelo Solver.
ou seja, a quantidade de rao A a ser produzida de 5555,556 kg (clula B1, que corresponde ao valor
da varivel x ) e a quantidade de rao B de 1111,111 kg (clula B2, que corresponde ao valor da
1
varivel x ) com um lucro de R$ 74444,44 (clula B4).

2
Tambm podemos selecionar relatrios, que contm informaes sobre o processo de soluo
do problema (Figuras 11 e 12).
Figura 11 - Janela de resultados do Solver.

9
Figura 12 - Relatrio de respostas do Solver.
1.2 Instalando o Solver

Caso a opo Solver no esteja presente no menu Ferramentas, isto porque a ferramenta
Solver no foi instalada. Para instal-la, proceda da seguinte maneira:
No menu Ferramentas, clique em Suplementos. Se o Solver no estiver listado na caixa de
dilogo Suplementos, clique em Procurar e localize a unidade de disco, a pasta e o nome de
arquivo para o suplemento Solver.xla (geralmente localizado na pasta Biblioteca\Solver) ou
execute o programa de instalao se no conseguir localizar o arquivo.
Na caixa de dilogo Suplementos, marque a caixa de seleo Solver.
Os suplementos que voc selecionar na caixa de dilogo Suplementos permanecero ativos at
que voc os remova.
Exemplo: Uma fbrica que manufatura pisos (vendidos em caixas), revestimento para bancadas (vendido por
medida linear) e revestimento para parede (vendido em placas), deseja planejar sua produo de modo a
maximizar seu lucro. Os insumos utilizados na produo so vinil, betume, trabalho e mquina de corte.
Os dados relevantes para o problema so dados na tabela abaixo:
piso Revest. bancada Revest. parede disponibilidade

Vinil(quilos) 30 10 50 1500
Betume(quilos) 5 3 200
Trabalho(homem/hora) 0,2 0,1 0,5 12
Mquina(maq/hora) 0,1 0,2 0,3 9
lucro 10,0 5,0 5,5
Unidades caixas metro placa
Primeiramente, inserem-se os dados em uma planilha do Excel:
A seguir, definem-se as variveis:
os valores colocados nas clulas B18, C18 e D18 so arbitrrios. Mais tarde indicaremos ao solver para
escrever a soluo nestas clulas. Abaixo mostramos a formulao:
A clula B21, por exemplo, deve conter a expresso 30x+10y +50z. A funo SUMPRODUCT do Excel
fornece uma frmula para tanto. O contedo da clula B21 =SUMPRODUCT(B9:D9,B$18:D$18),
ou seja, ela contm o produto interno da tripla nas clulas B9, C9 e D9, com a tripla nas clulas B18,
C18 e D18. O contedo da clula D21 =F9, a quantidade disponvel de vinil. As demais clulas so
preenchidas de forma anloga.
Para resolver o problema escolha Solver no menu Tools:
Agora preciso:
1. Indicar a clula que contm a funo objetivo e informar se queremos maximizar, minimizar ou
atingir valor pr-determinado:
2. Indicar as clulas que contm as variveis:

3. Informar as restries: na rea intitulada Subject to the Constraints clique no boto Add.
Voc ver:
Como as expresses para as desigualdades j foram escritas em forma de coluna e so todas do tipo
, podemos clicar no campo Cell Reference e colocar o trecho de coluna com as combinaes
lineares das variveis e depois clicar no campo Constraint, colocando ali o trecho de coluna com
o vetor lado direito:
Depois de clicar no boto OK, voc ver a janela:
4. Finalizar a descrio do problema: clique no boto Options para terminar a especificao do

modelo. Voc dever selecionar as opes Assume Linear Model ( um P.L.!) e Assume Non-
Negative (as variveis so no-negativas):
Quando tiver feito isso, clique no boto OK.
Volta-se assim janela Solver Parameters, onde deve ser clicado o boto Solve.
O problema resolvido, obtendo-se a janela mostrada na figura abaixo, que traz uma opo de produo
de relatrios (reports) e de manter ou no a soluo obtida pelo Solver (que j consta da planilha,
nas clulas que continham os valores das variveis):
Portanto a soluo tima x = 40, y = 25 e z = 0, e o lucro timo de 525. Note que podemos
ler nas colunas contendo as restries que na soluo tima a primeira (gasto de vinil) e a terceira
restries (gasto de mo-de-obra) esto folgadas.
Um Exemplo: A Colorado Cattle Company1
A Colorado Cattle Company (CCC) pode comprar trs tipos de ingredientes de rao animal de um
atacadista. O gado da empresa tem certas necessidades nutricionais em relao gordura, protenas, clcio e
ferro. Cada vaca exige, no mnimo, 10 unidades de clcio, no mais que 7,5 unidades de gordura, no mnimo
12
unidades de ferro e 15 unidades de protenas por dia. A tabela abaixo mostra a quantidade de gordura, protenas,
clcio e ferro em cada libra dos trs ingredientes de rao animal. A rao de classe 1 custa $ 0,25/libra, a de
classe 2, $ 0,10/libra e a de classe 3, $0,08/libra. O gado pode ser alimentado com uma mistura dos trs tipos
de
rao. A CCC gostaria de alimentar seu rebanho da forma mais econmica possvel.
Dados da Colorado Cattle Company

Ingredientes da Rao (Unidades por Libra)
Classe 1 Classe 2 Classe 3
Clcio 0,7 0,8 0
Ferro 0,9 0,8 0,8
Protenas 0,8 1,5 0,9
Gordura 0,5 0,6 0,4
Um modelo de programao linear desse problema segue abaixo:
Considere classe1 = quantidade (em lb) da rao classe 1 a ser usada diariamente na alimentao de uma vaca
classe2 = quantidade (em lb) da rao classe 2 a ser usada diariamente na alimentao de uma vaca
classe3 = quantidade (em lb) da rao classe 3 a ser usada diariamente na alimentao de uma vaca
Minimize
0,25 classe1 + 0,1 classe2 + 0,08 classe3
sujeita a
0,7 classe1 + 0,8 classe2 + 0 classe3 10 (Clcio)
0,9 classe1 + 0,8 classe2 + 0,8 classe3 12 (Ferro)
0,8 classe1 + 1,5 classe2 + 0,9 classe3 15 (Protenas)
0,5 classe1 + 0,6 classe2 + 0,4 classe3 7,5 (Gordura)
classe1, classe2, classe3 0
1 Esse problema est em Management Science, Modeling, Analysis and Interpretation, de J.D. Camm e J.R. Evans, South-Western Publishing Co.,
Cincinnati, Ohio, 1996.
Um modelo de planilha Excel desse cenrio mostrada a seguir
As frmulas das clulas nessa planilha ocorrero todas na seo Sadas do Modelo (isto , Restries):
A funo SUMPRODUCT efetua o produto escalar. Por exemplo, a quantidade de clcio usada
SUMPRODUCT(B7:D7,B15:D15) = (B7*B15 + C7*C15 + D7*D15).
Os passos a seguir so utilizados para criar o modelo de LP mostrado abaixo:
1. Selecione Ferramentas e Solver.

2. Clique na caixa Definir clula de destino e insira B26.
3. Clique em Mn.
4. Clique na caixa Clulas variveis e clique e arraste o mouse na planilha de B15 para D15 (ou
digite B15:D15).
5. Clique no boto Adicionar para ativar a caixa Adicionar restrio.
6. Para inserir as restries mnimas de necessidade: Na caixa Referncia de clula, clique e insira
B20:B22, selecione o tipo >= e, a seguir, clique na caixa Restrio e digite F7:F9. Clique em
Adicionar.
7. Para inserir a restrio mxima permitida: Na caixa Referncia de clula, clique e insira B24,
selecione o tipo <= e, a seguir, clique na caixa Restrio e digite G10. Clique no boto OK.
8. Finalmente, selecione Opes, Presumir no negativos e Presumir modelo linear.
O modelo completo na caixa de dilogo Parmetros do Solver o seguinte:
Para resolver o modelo, clique no boto Resolver. Aps a resoluo do problema, a caixa Resultados do
Solver ser exibida
Voc tem a opo de manter a soluo encontrada pelo Solver na planilha ou restaurar os valores originais. Alm
disso, como mostrado na caixa Relatrios, trs relatrios diferentes podem ser automaticamente gerados. Voc
pode selecionar qualquer um deles, clicando sobre os mesmo nessa caixa. Na prxima seo descreveremos cada
um dos relatrios.
Relatrios do Solver
O Solver gera trs relatrios para programas lineares: Relatrio de Resposta, Relatrio de Sensibilidade
e Relatrio de Limites. Se a opo Manter soluo do Solver tiver sido selecionada na caixa de resultados do
Solver, a soluo ideal ser mantida na prpria planilha. Para o problema a Colorado Cattle Company, isso
mostrado a seguir.
O Relatrio de Resposta fornece os valores original e final da Clula de Destino e de todas as Clulas
Ajustveis, bem como uma lista de cada restrio e seu status (nota: o termo Transigncia descreve as variveis
de sobra e falta). O modelo do Relatrio de Resposta para a Colorado Cattle Company mostrado na prxima
pgina. Observe que o EXCEL rotula a Clula de Destino, as Clulas Ajustveis e as Restries utilizando o
primeiro texto encontrado esquerda e acima de cada uma das clulas.

Planilha: [CCC.XLS] CCC
Clula de destino (Mn)

$B$26 Custo Total 0 2,59
Clulas ajustveis
$B$15 Qtd Classe 1 0 8
$C$15 Qtd Classe 2 0 5,5
$D$15 Qtd Classe 3 0 0,5
Restries
Clula Nome Valor da clula Frmula Status Transigncia
$B$20 Qtd. Clcio 10 $B$20>=$F$7 Agrupar 0
$B$21 Qtd. Ferro 12 $B$21>=$F$8 Agrupar 0
$B$22 Qtd. Protena 15,1 $B$22>=$F$9 Sem agrupar 0,1
$B$24 Qtd. Gordura 7,5 $B$24<=$G$10 Agrupar 0
O Relatrio de Sensibilidade fornece o valor final de cada clula ajustvel, seu custo reduzido, o
coeficiente da funo objetivo, o acrscimo e o decrscimo do coeficiente da funo objetivo para o qual a
soluo atual permanecer tima (todo o resto mantido fixo). Por exemplo, no Relatrio de Sensibilidade
da Colorado Cattle Company mostrado abaixo, o custo da classe 1 pode diminuir em at 0,1425 e a soluo
atual permanecer como ideal. O preo-sombra para cada restrio (a variao na funo objetivo por
unidade de acrscimo no lado direito) fornecido juntamente com o acrscimo e decrscimo do valor no
lado direito para o qual o preo vlido. Por exemplo, no Relatrio de Sensibilidade da Colorado Cattle
Company mostrado abaixo, um acrscimo de 0,5 unidades na quantidade de gordura (o qual est dentro do
acrscimo permitido de 1 na restrio) resultar em uma variao na funo de objetivo de (0,5)x(-1,14) = -
0,57.
Microsoft Excel 8.0 Relatrio de sensibi lidade

Clulas ajustveis
Valor Reduzido Objetivo Permissvel Permissvel
Clula Nome Final Custo Coeficiente Acrscimo Decrscimo
$B$15 Classe 1 Qtd 8 0 0,25 1E+30 0,1425
$C$15 Classe 2 Qtd 5,5 0 0,1 0,162857143 1E+30
$D$15 Classe 3 Qtd 0,5 0 0,08 0,177142857 2,68
Restries
Valor Sombra Restrio Permissvel Permissvel
Clula Nome Final Preo Lateral R.H. Acrscimo Decrscimo
$B$20 Clcio Qtd 10 0,31 10 0,137931034 4
$B$21 Ferro Qtd 12 0,67 12 0,054794521 2
$B$22 Protenas 15,1 0 15 0,1 1E+30
Qtd
$B$24 Gordura Qtd 7,5 -1,14 7,5 1 0,016949153
O Relatrio de Limites (mostrado abaixo para o Exemplo da Colorado Cattle Company) fornece os limites
inferior e superior de cada clula ajustvel, mantendo todas as outras clulas em seus valores atuais e
satisfazendo as restries. O relatrio abaixo mostra que a soluo para o Exemplo da Colorado Cattle Company
muito apertada (com duas das trs clulas ajustveis fixadas em seus valores de destino, a terceira tem limites
inferior e superior iguais ao seu valor de destino).
Microsoft Excel 8.0 Relatrio de limites

Nome
Clula Destino Valor
$B$26 Custo 2,59
Total
Nome Limite Resultado Limite Resultado

Clula Ajustvel Valor Inferior Destino Superior Destino
$B$15 Classe 1 8 8 2,59 8 2,59
Qtd
$C$15 Classe 2 5,5 5,5 2,59 5,5 2,59
Qtd
$D$15 Classe 3 0,5 0,5 2,59 0,5 2,59
Qtd
Resolvendo Problemas de Inteiros e No-Lineares
A resoluo de modelos lineares de inteiros, modelos no-lineares e mesmo modelos de inteiros no-
lineares obtida por meio das mesmas tcnicas previamente descritas. Para especificar uma restrio como
inteiro, ative a caixa de dilogo Adicionar Restrio, selecione a clula ajustvel em Referncia de clula e
selecione o tipo int (inteiro) (para variveis binrias, selecione bin). Para modelos no-lineares, simplesmente
no especifique Presumir modelo linear na caixa de dilogo Opes.
Exemplo de utilizao do Solver
Para ilustrar a utilizao do Solver na resoluo de problemas de Programao Linear (PL)

iremos usar como exemplo o problema de refinaria de petrleo. O modelo PL deste problema
o seguinte:
Max LUCRO = 117 x1 + 111 x2
Suj. a: 5 x1 + 3 x2 1500
7 x1 + 9 x2 1900
2 x1 + 9 x2 1000
9 x1 + 5 x2 500
7 x1 + 9 x2 300
x1, x2 0
O primeiro passo consiste em criar uma folha de clculo com a informao contida no modelo.
Nessa folha de clculo deveremos ter:
As clulas onde sero colocados os valores das variveis de deciso.
Os coeficientes da funo objetivo.
A frmula que relaciona estes coeficientes com as variveis de deciso a funo objetivo
propriamente dita.
Os coeficientes da matriz das restries.
A frmula que relaciona estes coeficientes com as variveis de deciso o lado esquerdo
das restries.
As constantes que constituem o lado direito das restries.
Na figura seguinte apresenta-se o aspecto de uma folha de clculo com esta informao, mais
texto adicional que apenas serve para nos ajudar a compreender o que est em cada clula e no
tem qualquer funo especfica para o Solver.
2
Algumas destas clulas contm frmulas, conforme se pode ver na figura seguinte:
1
3
Construda esta folha de clculo falta ainda definir o sentido da otimizao (maximizao ou
minimizao) e o tipo de restries (tipo de desigualdade ou igualdade) e de variveis.
Para isso j necessrio baixar a ferramenta Solver. Este suplemento do Excel no
instalado quando da instalao do Excel em modo tpico ou mnimo. Apenas instalada em
modo completo ou personalizando a instalao.
Em termos prticos trs situaes podem ocorrer:

O comando Solver... est disponvel no menu Ferramentas o Solver est pronto a ser
utilizado.
O comando Solver... no est disponvel no menu Ferramentas. Deve-se chamar o
comando Suplementos... desse mesmo menu.
Se aparecer a opo Suplemento Solver basta selecion-la e o comando Solver...
passar a estar disponvel no menu Ferramentas.
Se no aparecer esta opo necessrio alterar a instalao do Excel, usando o CD de
instalao.
Invocando ento o comando Solver... surge a seguinte caixa:
Como clula de destino iremos indicar a localizao da funo objetivo.
Seguidamente indicaremos o sentido da otimizao, isto , se se trata de um problema de

maximizao ou de minimizao. A opo Valor de corresponde a encontrar os valores
das variveis de deciso que tornam a funo objetivo o mais prxima possvel do valor
indicado, sendo portanto equivalente minimizao da diferena para esse valor.
No campo Por alterao das clulas indicaremos a referncia das clulas correspondentes
s variveis de deciso.
4
As restries sero introduzidas atravs do boto Adicionar que abre a seguinte caixa de
dilogo:
Na caixa Referncia da clula introduz-se a referncia da clula com o lado esquerdo

da restrio.
Na caixa Restrio introduz-se a referncia da clula com o lado direito da restrio.
No menu do meio podemos selecionar o tipo de restrio em causa, isto , se a
restrio de , ou =. Tambm aqui que se declaram as variveis como inteiras ou
binrias, isto quando o modelo que queremos resolver assim o exige, o que no o
caso deste exemplo que estamos a usar. Introduzidos os dados referentes a uma
restrio pressionamos o boto Adicionar. No esquecer de introduzir as restries
de no negatividade das variveis (x1, x2 0).
Depois de termos adicionado sucessivamente todas as restries terminamos
pressionando o boto Cancelar.
Na figura seguinte encontra-se a tabela completamente preenchida:

5
possvel introduzir mais do que uma restrio de uma vez, usando as capacidades de range
do Excel, desde que tenham o mesmo tipo de desigualdade. Por exemplo, em vez de
introduzirmos as trs restries: $D$16 <= $E$16; $D$17 <= $E$17; $D$18 <= $E$18;
podemos introduzir uma s da forma: $D$16:$D$18 <= $E$16:$E$18.
Antes de pressionar o boto Solucionar convm dar uma vista de olhos caixa de dilogo
correspondente ao boto Opes:
Para alm da possibilidade de se guardarem modelos distintos para uma mesma folha de clculo
(um mesmo problema) nesta caixa possvel configurar vrios parmetros da resoluo dos
problemas. Para alm daqueles cujo nome bvio, as escolhas do fundo (Estimativas,
Derivadas e Procura) dizem respeito Programao no Linear, que ultrapassa o mbito
deste manual. Para os problemas de PL crucial verificar se a opo Assumir modelo linear
esteja verificada.
Feitas as verificaes finais pode-se passar resoluo do modelo atravs do boto
Solucionar.
Se a resoluo correr bem, isto , se no houver nenhum erro na folha de clculo nem no
modelo, surge o seguinte dilogo:
6
muito importante ler a mensagem que surge no cimo da janela. Neste caso -nos dito que o
Solver encontrou uma soluo que, como verifica todas as restries e as condies de
otimalidade, a soluo tima. O Solver pode ainda gerar relatrios que analisam a
soluo encontrada. Eles so criados como folhas do mesmo livro onde estamos a trabalhar.
Particularmente interessantes so os relatrios Resposta e Sensibilidade. Vamos ento
selecionar esses dois relatrios e analisar o seu contedo.
7
Neste relatrio dada informao sobre a soluo tima (clulas ajustveis) e o valor timo
da funo objetivo (Clula de destino). Neste caso x1 = 271,4285714 e x2 = 0, com
F.O. = 31757,14286. Note-se que, como tivemos o cuidado de colocar nomes imediatamente
por cima das clulas que continham as variveis de deciso e a funo objetivo, estas etiquetas
surgem agora no relatrio, tornando-o bastante mais legvel.
No que diz respeito s restries de salientar a informao sobre a distncia a que, na soluo
tima, estamos do limite da restrio. Por exemplo, apenas temos 1500 barris de crude A
disponveis. No entanto estamos a gastar apenas 1357,142857 o que d uma folga de
142,8571429. Isso significa que esta restrio no est ativa, isto , o vrtice correspondente
soluo tima no se encontra sobre esta restrio (o mal traduzido No arquivar da coluna
Estado). O mesmo no se pode dizer da restrio em relao ao crude B que totalmente
gasto. Uma anlise semelhante se pode fazer relativamente s restries de . O no estarem
ativas significa que as quantidades associadas a essas restries esto acima daquilo que era
exigido.
O segundo relatrio faz anlise de sensibilidade soluo tima, isto , analisa como podem
variar as constantes do problema, nomeadamente os coeficientes da funo objetivo e os lados
direitos das restries, sem que a soluo tima sofra alteraes substanciais. Esta anlise
baseia-se na teoria do mtodo simplex, pelo que se as variveis forem inteiras (o problema no
pode ser resolvido diretamente pelo mtodo simplex) este relatrio no est disponvel pois
no tem qualquer significado.
8
No primeiro quadro (Clulas ajustveis) analisam-se os coeficientes da funo objetivo. A

seguir repetio do valor das variveis na soluo tima apresentam-se os custos marginais
(na coluna Reduzido Custo) das variveis. Como estamos na soluo tima de um problema
de maximizao eles apenas poderiam ser negativos ou nulos. Em seguida apresenta-se o valor
do coeficiente da varivel na funo objetivo e o mximo aumento e mxima diminuio
admissveis. Admissveis em que sentido? Sem que x1 = 271,4285714 e x2 = 0 deixem de ser a
soluo tima. evidente que ao alterar um coeficiente na funo objetivo o valor desta se
altera, mesmo mantendo o valor das variveis. Mas o que estamos analisando , no fundo,
como podemos variar a inclinao do plano que representa a funo objetivo sem que a
soluo tima salte para outro vrtice. Tomando como exemplo a varivel x1, o coeficiente
pode variar entre 117 30,6667 e 117 + sem que haja alterao da soluo tima.
No segundo quadro (Restries) feita uma anlise de sensibilidade ao valor do lado direito
das restries. Ao alterar um destes valores estamos a alterar uma restrio e consequentemente
a regio admissvel do problema. Isso poder ter como conseqncia que a soluo tima deixe
de estar num dado vrtice e salte para outro vrtice diferente. Os valores dados nas colunas
Permissvel Aumentar e Permissvel Diminuir so os valores que se podem somar e subtrair
ao valor inicial (coluna Restrio Lado direito) sem que a soluo tima mude de vrtice.
Note-se que se essa restrio contiver o vrtice timo ento, mesmo sem mudar de vrtice, a
soluo tima, e consequentemente o seu valor timo, alteram-se. No entanto so alteraes
em torno de uma soluo com a mesma estrutura pois no h mudanas no conjunto de
variveis que formam a base da soluo tima do problema.
Finalmente a coluna Preo Sombra. J tnhamos visto que se estava a gastar todo o crude B
disponvel (1900 barris). Ento, provavelmente, se tivssemos mais crude B poderamos ter um
lucro maior (pelo menos enquanto no fossem os outros tipos de crude a restringir a produo).
O preo sombra d exatamente o acrscimo no lucro por cada unidade de recurso (barril de
crude B) adicional. Neste caso se tivssemos 1901 barris de crude B teramos mais 16,71428571
unidades de lucro, e se tivssemos 1902 barris de crude B teramos mais 2 16,71428571
9
unidades de lucro, etc. Esta relao acrscimo de recurso / acrscimo de lucro mantm-se
enquanto o vrtice timo no se alterar, isto , dentro dos valores dados pelo aumento e
diminuio permissveis. Note-se que no caso do crude A este valor zero. De fato, se no
gastarmos todo o recurso disponvel no era comprando mais que aumentvamos o lucro!
1
COMO USAR O EXCEL PARA RESOLVER

PROBLEMAS DE PROGRAMAO LINEAR
1. Disponibilizando a Ferramenta de Otimizao

Primeiramente deve-se instalar os suplementos.
Abra o Excel v ao menu Ferramentas e escolha a opo Suplementos.
Aparecer uma caixa de dilogo com vrias opes de suplementos:
Selecione todos os suplementos. Se preferir selecione todos menos os

selecionados acima. Com isto voc disponibiliza vrias funes adicionais, anlise de
dados e o solver para resolver problemas de programao linear, no linear e etc.
A ferramenta de otimizao Solver estar disponvel. Click em OK, na caixa de
dilogo e veja se no menu Ferramentas aparece o opo Solver.
2. Acompanhando e Resolvendo um Exemplo
O exemplo acompanhado aqui o mesmo das notas de aula depois sero
expostos outros exemplos e suas respostas para testar o aprendizado.
Uma empresa pode fabricar dois produtos (1 e 2). Na fabricao do produto 1 a
empresa gasta nove horas-homem e trs horas-mquina. Na fabricao do produto 2 a
empresa gasta uma hora-homem e uma hora-mquina. Sendo x1 e x2 as quantidades
fabricadas dos produtos 1 e 2 e sabendo-se que a empresa dispe de 18 horas-homem e
12 horas-mquina e ainda que os lucros dos produtos so $4 e $1 respectivamente,
quanto deve a empresa fabricar de cada produto para obter o maior lucro possvel (ou o
lucro mximo ou ainda maximizar o lucro) ?
Este problema tem a seguinte representao matemtica:
Max L = 4 x1 + x2
x1, x2
sujeito a
9x1 + x2 18 e
3x1 + x2 12
x1 0 e x2 0
2
Para simplificar sua compreenso a respeito do problema, disponha as clulas de

maneira equivalente apresentao do problema. Essa disposio no necessria mas,
facilitar bastante na implementao.
Note que existem duas incgnitas L = 4 x1 + x2 que s tero valores aps a
resoluo do problema, porm, duas clulas devem ser escolhidas para representarem
estas incgnitas. Veja como ficaria este exemplo:
As clulas C5 e D5 no contm valores no incio da colocao do problema. Elas

so apenas escolhidas. Observe que todas as frmulas fazem referncia a estas clulas.
OBSERVAO:
A frmula SOMARPRODUTO
A frmula somar produto multiplica os componentes correspondentes nas
matrizes fornecidas e retorna a soma destes produtos.
A Sintaxe da funo SOMARPRODUTO(matriz1;matriz2;matriz3; ...)
Matriz1, matriz2, matriz3,... so matrizes de 2 a 30 cujos componentes
se deseja multiplicar e depois somar.
Os argumentos da matriz devem ter a mesma dimenso. Se no tiverem,
SOMARPRODUTO fornecer o valor de erro #VALOR!.
SOMARPRODUTO trata as entradas da matriz no-numricas como se
fossem zeros.
A seguinte frmula multiplica todos os componentes das duas matrizes
da planilha anterior e depois soma os produtos ou seja, 3*2 + 4*7 +
8*6 + 6*7 + 1*5 + 9*3.
SOMARPRODUTO({3.4.8.6.1.9}; {2.7.6.7.5.3}) igual a 156
Desta maneira as frmulas so equivalentes ao lado direito das equaes do

lucro e restries do problema.
Aps montar o modelo os passos so:
a) Selecionar Solver no menu Ferramentas.

Aparecer a seguinte tela:
3
Figura 1
O endereo E7 que contm a funo objetivo deve ser colocado na opo:
"Definir clula de destino"
O objetivo, no caso maximizar, deve ser selecionado nos botes de rdio.
As clulas correspondentes s variveis de deciso devem ser colocadas na

opo:
"Clulas Variveis"
Escolha ento o boto "Opes" e selecione as opes:

Pressumir modelo linear
Pressumir no negativos
Click o boto "OK"
Esta a caixa de dilogo quando se escolhe Opes na caixa de dilogo anterior:

4
Pode-se escolher Ajuda para saber mais detalhes.

b) Agora precisa-se entrar com as restries.
Selecione o boto "Adicionar", aparecer outra caixa de dilogo:
Adicione as restries do modelo, usando as clulas corretas como na

Figura 1
c) Escolha ento o boto "Resolver"
Aparecer uma nova caixa de dilogo:
No lado direito voc deve selecionar os relatrios que lhe interessam.
d) Agora s interpretar o resultado.
3. Interpretando os Relatrios
Como se viu existem trs relatrios. O de resposta o de sensibilidade e o de
limites. Existem problemas srios na traduo de forma que se voc no tiver
conscincia do mtodo simplex se perde totalmente.
Os resultados so disponibilizados em trs planilhas diferentes.
5
3.1 O relatrio resposta

Planilha: [ProglinEEMII.xls]Plan1
Clula de destino (Mx)

$E$7 Max 0 13
Clulas ajustveis
$C$5 Soluo x1 0 1
$D$5 Soluo x2 0 9
Restries
$E$9 HH 18 $E$9<=$G$9 Agrupar 0
$E$10 HM 12 $E$10<=$G$10 Agrupar 0
Obviamente o relatrio traz o resultado. O valor final do lucro na seo Clula

de Destino, os valores timos a serem produzidos na seo Clulas Ajustveis e na
seo Restries se estas foram atingidas ou se est sobrando algo.
6
3.2 O Relatrio de Sensibilidade
Microsoft Excel 8.0 Relatrio de sensibilidade

Planilha: [ProglinEEMII.xls]Plan1
Clulas ajustveis
$C$5 Soluo x1 1 0 4 5 1
$D$5 Soluo x2 9 0 1 0,333333333 0,555555556
Restries
$E$9 HH 18 0,166666667 18 18 6
$E$10 HM 12 0,833333333 12 6 6
Aqui a traduo foi quase mortal. No possvel utilizar o relatrio diretamente

dado que ningum entenderia. necessrio trocar as ordens das linhas. Ou seja, onde
tem Permissvel Acrscimo voc inverte, Sombra Preo Preo Sombra, Reduzido
Custo Custo Reduzido, etc. Resolvido isto o relatrio uma rearrumao do quadro
final do mtodo simplex que traz a soluo dos dois problemas, o Primal e o Dual. O
quadro final do simplex do exemplo :
x1 x2 x3 x4 bi
L 0 0 1/6 5/6 13
R1 1 0 1/6 -1/6 1
R2 0 1 -1/2 3/2 9
1/6 o 0,166666667; 5/6 o 0,8333333333; o acrscimo permitido nas 18 horas

homens dado por 9/(|-1/2|)=18 e para horas mquinas 1/(|-1/6|)=6; os decrscimos so
dados respectivamente por 1/(1/6)=6 e 9/(3/2)=6.
A parte correspondente as Clulas Ajustveis equivalente a resolver o problema

Primal Como se fosse o Dual, o que forneceria outro quadro final de onde se poderia
tirar os valores dos acrscimos. Esta uma informao adicional ao quadro final do
simplex clssico.
7
3.3 O Relatrio de Limites

Planilha:
[ProglinEEMII.xls]Plan1
Nome
Clula Destino Valor
$E$7 Max 13

$C$5 Soluo x1 1 0 9 1 13
$D$5 Soluo x2 9 0 4 9 13
Neste exemplo, este relatrio pode parecer um pouco idiota, entretanto em casos
mais complexos ele se torna til para visualizao dos resultados, que obviamente o
objetivo de um relatrio.
4. Exemplos para serem Implementados
4.1 Hillier e Lieberman - Cap.1 pag.26

Uma fabrica produz vidros de alta qualidade, incluindo janelas e portas de vidro.
Ela tem 3 fbricas . Na primeira so feitas esquadrias e ferragens de alumnio; na
segunda as esquadrias de madeira e a terceira usada para produzir o vidro e montar os
produtos.
Dois produtos potenciais:
P1 => Porta de Vidro 2,40m, com esquadrias de alumnio.
P2 => Uma grande janela (1,20x1,80m) de duas folhas e esquadrias de madeira.
- Decidir quantos produtos produzir
Resultado da investigao:
1. Percentagem de capacidade de produo de cada fbrica que estaria disponvel
para estes produtos .
2. As percentagem requeridas por produtos para cada unidade produzida por minuto.
3. O lucro unitrio de cada produto.
Resumo:
Produto Capacidade usada por produo unitria Capacidade Disponvel
Fbrica 1 2
1 1 0 4
2 0 2 12
3 3 2 18
Lucro por unidade U$3 U$5
8
Sejam x1 e x2 o nmero de unidade dos produtos 1 e 2 por minuto e Z a

contribuio resultante para o lucro por minuto.
x1 e x2 so VARIVEIS DE DECISO para o modelo.
O objetivo encontrar x1 e x2 tal que maximizem
Z = 3x1 + 5x2
Sujeito a restrio x1 4
2x2 12
3x1 + 2x2 15
e x1 0 , x2 0
Os resultados fornecidos pelo Excel so:

Planilha: [Exemplo2PL2.xls]Plan1
Relatrio criado: 27/09/2000 16:52:40
Clula de destino (Mx)

$F$8 Lucro/unid Max 0 33
Clulas ajustveis
$D$6 Soluo x1 0 1
$E$6 Soluo x2 0 6
Restries
$F$11 F1 Max 4 $F$11<=$H$11 Agrupar 0
$F$12 F2 Max 12 $F$12<=$H$12 Agrupar 0
$F$13 F3 Max 15 $F$13<=$H$13 Sem agrupar 3
9
Microsoft Excel 8.0 Relatrio de sensibilidade

Planilha: [Exemplo2PL2.xls]Plan1
Relatrio criado: 27/09/2000 16:52:41
Clulas ajustveis
$D$6 Soluo x1 1 0 3 1E+30 3
$E$6 Soluo x2 6 0 5 1E+30 5
Restries
$F$11 F1 Max 4 0,75 4 4 4
$F$12 F2 Max 12 2,5 12 3 12
$F$13 F3 Max 15 0 18 1E+30 3

Planilha:
[Exemplo2PL2.xls]Plan1
Relatrio criado: 27/09/2000
16:52:42
Nome
Clula Destino Valor
$F$8 Lucro/unid Max 33

$D$6 Soluo x1 1 0 30 1 33
$E$6 Soluo x2 6 0 3 6 33
Interprete os resultados!!!!
XIII SIMPEP - Bauru, SP, Brasil, 6 a 8 de Novembro de 2006
Aplicao da programao linear no planejamento e controle de

produo: definio do mix de produo de uma indstria de bebidas
Anselmo Rocha Neto (UNOCHAPEC) anselmo@unochapeco.edu.br

Moacir Francisco Deimling (UNOCHAPEC)) moacir@unochapeco.edu.br
Marcus Cristian Tosati (UNOCHAPEC) tosati@zipway.com.br
Resumo: Este artigo apresenta a aplicao da programao linear no planejamento e

controle de produo de uma indstria de bebidas objetivando definir o seu mix ideal de
produo. Para esta aplicao foi utilizada a ferramenta solver que um suplemento que
acompanha o Excel do Oficce 2003 da Microsoft. O estudo caracteriza-se metodologicamente
como um estudo de caso, os dados foram coletados atravs de observaes, entrevistas e
pesquisa documental. Levantou-se informaes sobre: preos de venda e custos dos produtos,
demanda mnima e demanda mxima dos produtos, capacidade produtiva das mquinas,
seqnciamento de produo, capacidade dos recursos humanos, programao e tempos
disponveis nos turnos de trabalho e quantidades de matrias primas disponveis. Os dados
foram planilhados para efetuar o clculo com o solver que apresentou a quantidade de cada
produto a ser produzido considerando as restries do sistema produtivo e objetivando a
maximizao nos lucros da indstria. Comparando-se a produo atual da empresa com o
mix calculado pelo solver, obteve-se um resultado melhor com a utilizao da programao
linear, concluindo-se que esta ferramenta pode ser utilizada pela empresa na definio de seu
mix ideal de produo, obtendo assim maiores lucros (40,68% de aumento com base em um
dia de produo).
Palavras Chaves: Planejamento e controle da produo; Programao linear; Solver.
1. Introduo
A acirrada competitividade causada, principalmente, pelo aumento do nmero de
competidores, pela diversidade de opes apresentadas ao consumidor e pelo incremento da
oferta de produtos dos concorrentes tem obrigado as empresas a buscarem uma maior
produtividade em diversas reas, inclusive na produo.
A administrao da produo tem papel de destaque neste processo, pois gerencia os
recursos disponveis para a produo de bens e servios em uma organizao, para isto ela
busca a melhor utilizao de mquinas, equipamentos, matrias-primas e recursos humanos
visando obter o melhor desempenho possvel.
Uma eficiente programao da produo pode conferir empresa um ganho de
produtividade medida que permita um gerenciamento otimizado de seus recursos. A
definio de uma metodologia para programar a produo a fim de obter-se um mix produtivo
mais rentvel pode traduzir-se em vantagem competitiva para as empresas.
Uma das metodologias disponveis a Programao Linear que considerada uma
eficiente ferramenta para a programao de produo (Martins e Laugeni, 2005;
Lachtermacher, 2004; Moreira, 2004; Goldbarg e Luna, 2005; Caixeta-Filho, 2001).
A organizao em estudo uma indstria de bebidas de pequeno porte situada no
Oeste de Santa Catarina que fabrica 15 tipos de diferentes de refrigerantes (entre sabores e
volumes) e que no possui qualquer metodologia para planejar e controlar seu mix de
produo.
Atualmente a indstria utiliza as informaes de capacidades (mquinas,

equipamentos e recursos humanos), quantidades de matrias-primas disponveis, demandas de
cada produto e, principalmente, atravs da experincia dos supervisores e gerente de produo
define seu mix produtivo sem ter uma noo de estar obtendo ganhos maiores ou menores se
utilizasse um mix alternativo.
Este trabalho objetiva aplicar a Programao Linear para definir o mix ideal de
produo comparando os dados obtidos com a programao emprica realizada atualmente
pela indstria. O estudo teve como base de comparao a produo de um dia e foram
utilizadas as medidas de capacidade de recursos humanos, mquinas e equipamentos j
existentes na indstria e que so utilizadas na programao atual.
Como ferramenta de otimizao da produo utilizou-se o solver da planilha
eletrnica Excel, contida no Oficce 2.003 da Microsoft. Apesar da existncia de outras
ferramentas de otimizao mais potentes que podem ser encontradas no ambiente empresarial,
a planilha eletrnica atendeu plenamente as necessidades deste estudo pois o mesmo est
baseado em um modelo de poucas variveis.
Portanto, o presente estudo prope avaliar a aplicao da ferramenta programao
linear no planejamento do mix de produo de uma indstria de bebidas, objetivando
identificar a aplicabilidade da ferramenta de programao linear, atravs da ferramenta solver
no sistema produtivo de uma empresa.
2. Fundamentao Terica
As empresas industriais em sua maioria competem em seus mercados com o intuito de,
atravs da venda do mix de produtos que dispe, obter ganhos financeiros ou lucros.
Kotler (2000, p.420), define mix de produtos como o [...]conjunto de todos os
produtos e itens que um vendedor pe venda. Ou seja, so todos os produtos que uma
empresa produz, sendo que existem empresas que possuem somente um produto, mas a
grande maioria produz um sortimento de produtos que so oferecidos a seus clientes,
denominado de mix de produtos.
Estes so produzidos em um sistema de produo, que na viso de Martins e Laugeni
(2005) tem como objetivo a fabricao de bens manufaturados.
Russomano (2000, p.5), define sistema de produo como um [...]processo
organizado, que utiliza insumos e os transforma em bens ou executa servios, ambos devem
se apresentar dentro dos padres de qualidade e preo e ter procura efetiva.
O sistema de produo de uma empresa industrial pode ser representado conforme
demonstrado na figura 1:
empresa
A mo-de-obra I O produtos A
m n u m
b capital p Funes de t b
i u p i
e energia t transformao u servios e
n n
t outros insumos s t t
e s e
fronteira do sistema
Figura 1 Sistema de produo
Fonte: Martins e Laugeni, 2005, p.11
Os inputs ou entradas so as matrias-primas, mo-de-obra, instalaes, mquinas e

equipamentos e capital. O processamento (transformao) a unio de todas as entradas,
sendo processadas e transformadas em produtos acabados. Os outputs so as sadas de
produtos acabados para os estoques da empresa, envolvendo a distribuio e expedio.
Conforme Martins e Laugeni (2005), o planejamento, programao e controle da
produo recebe informaes sobre estoques existentes, vendas previstas, linha de produtos,
modo de produzir e capacidade produtiva, transformando estas informaes em ordens de
fabricao. J a funo de controle se responsabiliza pela inspeo, manuteno e custos, para
assegurar que os objetivos e planos sejam cumpridos.
Para Russomano (2000, p.8), o objetivo da fbrica o de transformar matrias-primas
em produtos. Porm, esse no o fim em si mesmo. Sempre deve estar presente o objetivo
final: comercializar produtos.
Para Slack, Chambers e Johnson (2002), o planejamento e controle da produo [...]
a atividade de decidir sobre o melhor emprego dos recursos de produo, assegurando, assim,
a execuo do que foi previsto.
Planejamento e controle da produo, segundo Russomano (2000, p.47), (...) uma
funo de apoio de coordenao das vrias atividades de acordo com os planos de produo,
de modo que os programas pr-estabelecidos possam ser atendidos nos prazos e quantidades.
Tubino (2000, p.23) diz que o planejamento e controle da produo (...) o
responsvel pela coordenao e aplicao dos recursos produtivos de forma a atender da
melhor maneira possvel aos planos estabelecidos em nveis estratgico, ttico e operacional.
A definio apresentada por Tubino (2000), no se preocupa somente com as
quantidades, e com o processo produtivo, e sim com o planejamento que a empresa efetuou,
que deve ser cumprido de todas as formas, sem prejudicar a sade da mesma e sem deixar de
honrar seus compromissos com os clientes e fornecedores.
Cabe ao PCP harmonizar os dilogos com todos os setores da empresa, pois este
recebe informaes do departamento de vendas para ver as quantidades que sero
comercializadas, dever ter um bom relacionamento com compras para poder suprir os
estoques na hora em que for preciso; com o departamento financeiro, para verificar se a
empresa possui recursos financeiros; um timo relacionamento com a produo para poder
executar os planos do departamento de vendas; com a engenharia de produo para o
desenvolvimento de novos produtos e correes em certos projetos desenvolvidos; e na
engenharia do processo para verificar os tempos de fabricao, os tempos de espera e atraso.
Na procura de um plano de produo de menor custo, Martins e Laugeni (2005)
afirmam que um dos mtodos mais utilizados a programao linear, em que a funo
objetivo a ser minimizada o custo global do plano. Tambm pode ser utilizada buscando o
lucro mximo no mix de produo analisado.
Segundo Lachtermacher (2002, p.27) a programao linear utilizada em diversas
reas como: Administrao da produo; Anlise de investimentos; Alocao de recursos
limitados; Planejamento regional; Logstica; Custo de transporte; Localizao da rede de
distribuio e Alocao de recursos de marketing em diversos meios de comunicao.
Moreira (2004, p.39) argumenta que A Programao Linear um modelo matemtico
desenvolvido para resolver determinados tipos de problemas onde as relaes entre as
variveis relevantes possam ser expressas por equaes e inequaes lineares.
Os problemas de programao linear possuem uma expresso matemtica (variveis
de deciso) que devem ser maximizadas ou minimizadas e um conjunto de restries
representadas por equaes e inequaes, que devem ser atendidas.
Segundo Goldbarg e Luna (2005), so trs os principais passos a serem seguido
quando da resoluo de um problema de programao linear envolvendo otimizao de
padres de produo: definio das variveis de deciso, definio da funo objetivo e
definio das restries do sistema em questo.

As variveis de deciso so as alternativas possveis para a soluo do problema de
programao linear.
A funo objetivo, segundo Caixeta-Filho (2001, p.11), o passo onde deve ser
definido o objetivo bsico do problema ... com respeito otimizao a ser perseguida. E
acrescenta, Tal objetivo ser assim representado por uma funo objetivo, a ser maximizado
ou minimizada.
As restries so, de acordo com Caixeta-Filho (2001), uma srie de limitaes do
sistema.
Uma vantagem do modelo de programao linear na viso de Goldbarg e Luna (2005,
p.25), [...] est na extraordinria eficincia dos algoritmos de soluo hoje existentes,
disponibilizando alta capacidade de clculo e podendo ser facilmente implementado at
mesmo atravs de planilhas e com o auxlio de microcomputadores pessoais.
Para resolver um problema de Programao Linear, pode-se utilizar um software,
dentre os existentes tem-se o Solver do Excel, que acompanha o pacote de aplicativos
oferecido pela empresa Microsoft, que de fcil acesso.
Conforme Dodge e Stinson (2001, p.559), [...]O Solver pode manipular problemas
que envolvam muitas clulas variveis e pode ajudar a encontrar combinaes de variveis
que maximizam ou minimizem uma clula de destino. Ele tambm permite especificar uma
ou mais restries condies que devem ser atendidas para que a soluo seja vlida [...].
O solver um suplemento que acompanha o microsoft excel, que tem por finalidade
ser utilizado como ferramenta para efetuar os clculos de programao linear. Este
suplemento ir demonstrar nos clculos qual o mix de produtos mais rentvel para a empresa
produzir, com o intuito de aumentar a rentabilidade da empresa, respeitando as restries do
sistema.
O solver pode manipular problemas que possuem mais de uma varivel, que maximize
ou minimize a funo objetivo, levando em considerao as restries ou condies que sero
impostas para solucionar o problema.
Conforme Luche e Morabito (2005), os resultados obtidos da aplicao da
programao linear na otimizao na programao da produo mostram que os modelos so
capazes de gerar solues melhores do que aquelas que vinham sendo utilizadas pela empresa.
3. Metodologia
A empresa, situada no oeste de Santa Catarina uma indstria que atua no ramo
alimentcio e que produz refrigerantes de vrios sabores. A empresa possui um sistema
produtivo com um lay-out em linha (por produto) e a programao da produo elaborada
com os dados de demanda, capacidades produtivas e disponibilidades de insumos, sem o
auxlio de qualquer tipo de programa ou software.
A aplicao do estudo ocorreu no setor produtivo desta empresa, caracterizando-se
como um estudo de caso, como tcnica de coleta de dados foram utilizadas a observao, a
pesquisa documental e a entrevista.
A observao, realizada pelo pesquisador, foi feita no processo produtivo da empresa
onde foram levantados os tempos de cada processo individual, resultando num tempo total de
fabricao.
A pesquisa documental foi realizada nos seguintes setores: no departamento de
produo para obter os tempos de utilizao e as capacidades de cada mquina do processo
produtivo; no departamento de marketing/vendas foram obtidos os dados relativos as
quantidades de demanda de cada produto; no departamento financeiro foram analisados os
preos de venda e os custos de produo de cada produto; e, no departamento de recursos

humanos obteve-se os dados relativos aos turnos de produo de cada setor envolvido no
processo produtivo, bem como a quantidade de pessoas em cada setor por turno.
A entrevista foi realizada com os encarregados de produo de cada setor, bem como
com o gerente de produo para confirmar os dados obtidos com a pesquisa documental e a
observao.
Os dados foram tabulados em planilha Excel e calculados com o auxlio da ferramenta
Solver, e aps a resoluo os dados foram colocados em quadros para melhor visualizao e
anlise.
4. O processo produtivo da indstria de bebidas

O processo produtivo inicia-se na xaroparia onde feito o xarope simples e o xarope
composto que daro origem aos vrios tipos de refrigerante.
Na mquina A (caracol) colocado o acar que enviado para a mquina B, a qual
faz a inverso do acar. A inverso do acar a transformao do acar bruto atravs da
mistura de gua, sendo aquecido at ser transformado em xarope simples. Aps concluda a
inverso, este enviado pela tubulao para a mquina C (filtro) que filtra o xarope, o xarope
simples passa por um filtro no qual todas as impurezas que restaram da inverso ficam retidas.
Aps a filtragem, o xarope simples enviado pela tubulao para o depsito A onde fica
estocado. Este processo pode ser visualizado atravs da figura 1.
mquina A mquina B mquina C depsito A

(caracol) (inversor) (filtro)
FIGURA 1 Processo de fabricao do xarope simples
A partir do estoque de xarope simples (depsito A), este ser transformado em xarope
composto e ser estocado no depsito B. O xarope simples enviado para a mquina D
(misturador) por uma tubulao, onde o processo de transformao do xarope realizado
atravs da mistura do xarope simples com outras matrias-primas que iro conferir o sabor
caracterstico a cada tipo de refrigerante (cola, laranja, guaran, etc.). A Figura 2 apresenta o
fluxo de produo da xaroparia.
depsito A mquina D depsito B
(misturador)
FIGURA 2 Processo de fabricao do xarope composto
O setor de sopro inicia o processo em paralelo ao setor de xaroparia. Na sopradora de

garrafas as pr-formas so colocadas na mquina X (esteira), que as transporta e envia trs
unidades por vez para a mquina Y (sopradora) que sopra as pr-formas. O sopro executado
em trs pr-formas por vez. As pr-formas entram na mquina Y onde esto situados os
moldes aquecidos ocorrendo o sopro que as transforma em garrafas do tipo 2 e tipo 4.
Depois de sopradas as garrafas vo para a mquina Z (rotuladora) que coloca o rtulo
na garrafa e envia a mesma para o depsito C na qual ficam aguardando para serem enviadas
para a mquina E (lavadora) do engarrafamento. Todo este processo automatizado,
precisando apenas de dois funcionrios para cuidar das mquinas e efetuar o controle de
qualidade, para verificar se no h alguma garrafa com defeito ou sem rtulo.
As garrafas sopradas, rotuladas e lavadas so armazenadas no depsito de garrafas
sopradas, e ficam aguardando at o xarope composto estar pronto. A Figura 3 apresenta o
fluxo de produo do sopro.
Mquina X mquina Y mquina Z depsito C mquina E

(esteira) (soprador) (rotulador) (lavador)
FIGURA 3 Fluxo de produo do sopro
O xarope composto que est no depsito B da xaroparia enviado pela tubulao para
a mquina D (misturador) que faz a mistura do xarope composto com gua e CO2 (gs
carbnico), transformando-o em refrigerante. O refrigerante enviado pela tubulao para a
mquina F (enchedora), que fica esperando as garrafas virem da mquina E (lavadora). A
mquina E (lavadora), lava as garrafas e envia pela esteira para a mquina F (enchedora), que
envaza as garrafas da seguinte maneira: as garrafas entram na mquina so encaixadas no bico
enchedor que enche com a quantidade pr-determinada.
depsito B
mquina D refrigerante mquina F mquina E

(misturador) (enchedor) (lavador)
gua e CO2
FIGURA 4 Fluxo de envazamento das garrafas de refrigerante
Depois de enchidas, as garrafas so envias pela esteira para a mquina G (arrolhadora)

que arrolha as mesmas, inserindo as tampas e envia pela esteira para a mquina H (datadora)
que insere a data de validade do produto. Marcada a data de validade, o produto vai para a
mquina I (empacotadeira) que divide em dois tipos de pacotes: seis unidades de produto
acabado para as garrafas tipo 4, e 12 unidades de produto para as garrafas tipo 2, e as envolve
com filme termo-encolhivel. Depois de envoltas no filme termo-encolhvel passam pela
mquina J (tnel de encolhimento) que faz com que o filme se encolha, formando o pacote de
produto acabado que so colocados nos paletes.
Os pallets so enviados com o auxilio da empilhadeira para a mquina L (paletizador)
onde envolto pelo filme strech para dar sustentabilidade ao pallet, que enviado para o
depsito D onde fica estocado. A Figura 4 apresenta o fluxo de produo do engarrafamento:
k$lmn e o>a p ) , 7
q rs
t>u>rvwxy

! "$* +#,%- &
,
' +( ./!0 8 9:<
1$;>2
=3?A4@
5 6 B =C@D!E
z { |}~A |
> !

:FGHI J>= K L M NO>PQSRP XZ[\W O>] ^

PO
TAUQ VW XPOM UY _`>ab cd!e fAaghi!j
FIGURA 5 Fluxo de produo final
Em resumo, concluda a preparao do xarope composto este enviado para o premix

onde feita a mistura do xarope composto, com gua e gs, para transform-lo em
refrigerante. O refrigerante enviado para a enchedora que completa as garrafas que vem da
lavadora de garrafas. Aps enchidas, as garrafas so enviadas para a arrolhadora, datadora,
empacotadora, tunel de encolhimento, paletizadas e enviadas para o estoque.
O refrigerante que produzido em trs tipos de produtos, cada um com vrias opes
de sabores. Os produtos so o 4Q, 4G e 2Q. Os sabores do produto 4Q so o 1, 2, 3, 4, 5, 6, 7,
os sabores do produto 4G so 12, 13, 14 e 15, e os sabores do produto 2Q so 8, 9, 10 e 11.
5. Estudo de caso: aplicao da programao linear na indstria de bebidas

Para o clculo do solver foram definidas as variveis de deciso, a funo objetivo e as
restries do sistema produtivo da indstria de bebidas estudada, assim determinados:
- Variveis de deciso: os produtos e seus respectivos sabores (total de 15 variveis de
deciso), apresentados na figura 6 como clulas variveis:
FIGURA 6 - As variveis de deciso
As 15 variveis de deciso so: 4Q 1, 4Q 2, 4Q 3, 4Q 4, 4Q 5, 4Q 6, 4Q 7, 4G 12, 4G

13, 4G 14, 4G 15, 2Q 8, 2Q 9, 2Q 10 e 2Q 11.
- Funo objetivo: objetivando a maximizao do lucro dos produtos e seus respectivos
sabores (somatria do lucro de cada varivel de deciso multiplicado pela quantidade
produzida), apresentadas nas figuras 7 como clulas de destino, igual a:
FIGURA 7 - A funo objetivo
A frmula da funo objetivo : MAX Z = (0,98 x 4Q1) + (0,89 x 4Q2) + (1,00 x

4Q3) + (1,00 x 4Q4) + (0,90 x 4Q5) + (0,71 x 4Q6) + (0,70 x 4Q7) + (1,00 x 4G12) + (0,88 x
4G13) + (0,97 x 4G14) + (0,80 x 4G15) + (0,78 x 2Q8) + (0,77 x 2Q9) + (0,75 x 2Q10) +
(0,70 x 2Q11).
- Restries deste sistema: demanda mnima e demanda mxima de cada produto com seus
respectivos sabores (15 variveis de deciso); capacidade produtiva das mquinas (dos
setores de xaroparia, sopro e engarrafamento); recursos de mo-de-obra e turnos de
trabalho (dos setores de xaroparia, sopro e engarrafamento) e recursos materiais,

apresentados na figura 8 como submeter s restries:
FIGURA 8 - As restries do sistema
Devido as frmulas conterem informaes que a empresa no quer divulgar elas no

sero explicitadas, a seguir descreve-se as restries deste sistema:
Demanda: para cada varivel de deciso foi estipulada uma demanda mxima e uma
demanda mnima (ambas estipuladas pelo mercado).
Capacidade de mquinas: para cada mquina dos setores de xaroparia, sopro e
engarrafamento foi estipulado o tempo mximo para a sua utilizao (levando-se em conta
as horas-homem disponveis).
Capacidade de matria-prima: quantidades de todas as matrias-primas necessrias e
disponveis para produzir os 15 produtos (variveis de deciso).
Capacidade de embalagens: quantidades de todas as embalagens necessrias e disponveis
para produzir os 15 produtos (variveis de deciso).
No-negatividade: para cada varivel de deciso foi estipulado que seu valor seja maior
ou igual a zero.
O solver calcula o problema, tendo como base um dia de produo, utilizando todas as
restries impostas e trazendo os resultados da maximizao do resultado conforme as
restries impostas. A maximizao do resultado gerou um lucro dirio de R$ 8.625,18 (oito
mil, seiscentos e vinte e cinco reais e dezoito centavos), sendo restringido pela demanda
mxima de venda por dia.
6. Consideraes finais
Comparando os dados constantes no quadro 1 (clculo efetuado pelo solver dados do
solver), com os dados originais do sistema de produo da empresa (clculo sem utilizar o
solver dados da empresa), constata-se que o solver fez o clculo utilizando as mesmas
restries de produo que foram utilizadas pelo sistema de produo da empresa. O solver
fez uma anlise, utilizando o parmetro Lucro, que o que a empresa deveria levar em
considerao. No quadro 1, esto os dados de ambas as situaes, uma com o clculo do
solver e a outra da programao de produo original da empresa (sem utilizar a programao
linear).
O quadro 1 apresenta: na coluna Produto os produtos que a empresa fabrica; na coluna
Sabor os sabores de cada produto produzido; na coluna Variavl a quantidade que deve ser
produzida para maximizar os resultados da empresa; na coluna Resultado o lucro multiplicado

pela varivel (quantidade produzida) gerando o resultado mximo alcanado pela empresa; e
na coluna Diferena a diferena de ganho utilizando o solver versus utilizando a programao
normal de produo da empresa.
Dados do Solver Dados da Empresa
Produto Sabor Varivel Resultado Produo Resultado Diferena
1 578 566,44 222 217,56 348,88
2 824 733,36 836 744,04 (10,68)
3 968 968,00 545 545,00 423,00
4Q 4 299 299,00 129 129,00 170,00
5 470 423,00 150 135,00 288,00
6 1889 1.341,19 1.430 1015,30 325,89
7 290 203,00 335 234,50 (31,50)
8 69 53,82 127 99,06 (45,24)
9 95 73,15 456 351,12 (277,97)
2Q
10 116 87,00 332 249,00 (162,00)
11 210 147,00 321 224,70 (77,70)
12 607 607,00 211 211,00 396,00
13 1165 1.025,20 889 782,32 242,88
4G
14 1066 1.034,02 447 433,59 600,43
15 1330 1.064,00 950 760,00 304,00
8.625,18 6.131,19 2.493,99
QUADRO 1 - Comparao entre produo real e clculo do solver
Apesar de em alguns produtos a empresa obteve um ganho em relao ao que seria

produzido pelo solver, na maioria dos produtos o ganho foi menor, no total geral apresentou
um lucro de R$ 6.131,19 (seis mil cento e trinta e um reais e dezenove centavos).
A programao realizada com o solver explorou melhor a lucratividade dos produtos
mais rentveis e obteve um retorno de R$ 8.625,18 (oito mil seiscentos e vinte e cinco reais e
dezoito centavos), gerando uma diferena a favor do clculo do solver de R$ 2.493,99 (dois
mil quatrocentos e noventa e trs reais e noventa e nove centavos).
Observa-se que esta produo de apenas um dia, transformando estes valores em
base anual, tem-se em mdia 252 dias teis trabalhados em um ano, perfazendo uma diferena
anual de R$ 628.485,48 (seiscentos e vinte e oito mil, quatrocentos e oitenta e cinco reais e
quarenta e oito centavos).
Portanto, a falta de uma anlise mais criteriosa, o no aproveitamento dos recursos
disponveis como as informaes de mercado e das ferramentas de programao linear, fazem
com que a empresa no utilize o seu processo produtivo de forma mais eficiente, deixando de
obter lucros maiores, produzindo produtos que trazem pouco retorno para a empresa.
A empresa em questo no teve nenhum custo de implantao da programao linear
com a utilizao do solver, pois o programa acompanha o Microsoft Excel, o qual foi
adquirido pela empresa e pago quando da compra dos computadores, sendo preciso somente
instal-lo.
Verificada a aplicabilidade da programao linear, os baixos custos de implantao e
os resultados alcanados, conclui-se que a programao linear com o auxlio do solver pode
ser utilizada pela empresa para uma melhor utilizao do seu sistema produtivo.
Portanto, a utilizao da programao linear trouxe contribuies para o estudo
demonstrando:
O clculo da quantidade a ser produzida para atender as necessidades dos clientes
considerando as restries do sistema produtivo;
O mix de produo mais rentvel para a venda;
A definio das quantidades de cada produto que devem ser produzidas, contribuindo para
a organizao da programao da produo, fazendo com que os produtos com maior
rentabilidade tenham prioridade na produo.
A diferena obtida, mesmo tendo a empresa um sistema produtivo enxuto e sem
desperdcios, foi expressiva tendo como valores R$ 2.493,99 representando 40,68% em um
dia de trabalho, concluindo-se pela aplicabilidade da programao linear na empresa.
importante salientar que o estudo limitou-se a apenas uma amostra, correspondente a
um dia de produo. Sugere-se uma ampliao do perodo de aplicao desta metodologia
afim de verificar se os resultados se confirmaro.
7. Referncias Bibliogrficas
CAIXETA-FILHO, Jos Vicente. Pesquisa Operacional: tcnicas de otimizao aplicadas a sistemas
agroindustriais. So Paulo: Atlas, 2001. 171 p.
DODGE, Mark e STINSON, Craig. Microsoft Excel 2000 Guia Autorizado. So Paulo: Makron Books,
2001. 1016 p.
GOLDBARG, Marco Cesar e LUNA, Henrique Paccal. Otimizao combinatria e programao linear:
modelos e algoritmos. 2.ed. Rio de Janeiro: Elsevier, 2005. 649 p.
LACHTERMACHER, Gerson. Pesquisa Operacional na Tomada de Decises. 2. ed. Rio de Janeiro: Campus,
2004. 384 p.
LUCHE, Jos Roberto Dale e MORABITO, Reinaldo. Otimizao na programao da produo de gros
eletrofundidos: um estudo de caso. Gesto & Produo. So Carlos, v. 12, n. 1, p.135-149. jan./abr.2005.
MOREIRA, Daniel Augusto. Administrao da Produo e Operaes. So Paulo: Pioneira Thomson
Learning, 2004. 619 p.
KOTLER, Philip. Administrao de Marketing: a edio do novo milnio. 10. ed. So Paulo: Prentice Hall,
2000. 764 p.
RUSSOMANO, Victor Henrique. Planejamento & Controle da Produo. 6. ed. So Paulo: Pioneira, 2000.
320 p.
TUBINO, Dalvio Ferrari. Manual de planejamento e controle da produo. 2. ed. So Paulo: Atlas, 2000. 220
p.

Otmizacao Site PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Otmizacao Site PDF

Uploaded by

Copyright:

Available Formats

Curso de Especializao em Estatstica Empresarial

Prof. Dr. Lus Antonio Benedetti

O sucesso ou fracasso de uma pessoa ao longo de sua

Por exemplo, o gerente do projeto do nibus espacial

Qual a diferena entre uma deciso correta e uma

2. Considera todos os dados disponveis

3. Leva em conta todas as possveis alternativas

4. Mtodo quantitativo de apoio deciso

1. Os Seis passos da Teoria da Deciso:

1. Definir claramente o problema

3. Identificar os possveis contextos

linha de produtos, fabricando e comercializando um novo

Thomas Witt definiu as seguintes possveis alternativas

associado cada combinao alternativa/contexto. Neste

cada conseqncia da combinao. Na Teoria da

Deciso, os resultados (financeiros ou no), so

aplicao de um modelo matemtico de apoio a tomada

no qual a deciso deve ser tomada e do risco e incerteza

Tipo 1 - Tomada de Deciso sob Certeza.

Tipo 1 - Tomada de Deciso sob Certeza:

o contexto associado a cada alternativa. Se o Sr. Witt

tenso seria favorvel, que deciso ele deveria tomar?

Tipo 2 - Tomada de Deciso sob Risco.

uma dada probabilidade, a tomada de deciso sob risco

mtodo da maximizao do valor monetrio esperado.

Valor Monetrio Esperado (VME)

VME(alternativa i)=(resultado do 1o contexto) x (prob. do 1o

No exemplo da WTA transformadores suponhamos que o

desfavorvel tenham uma mesma probabilidade de

Contextos naturais Valor Monetrio

Fbrica de grande 200.000 -180.000 10.000

uma pesquisa de mercado e informar ao Sr. Thomas, com

novo produto, cobrando $ 65.000. O que voc

O Valor da Informao Precisa (VIP) ser dado por

Utilizando os dados da tabela de deciso do Sr. Thomas:

VIP = 100.000 40.000 = 60.000

Este o mximo valor que Thomas Witt deveria pagar

pela informao da Marketing Survey

Alternativas Mercado favorvel ($) Mercado desfavorvel

Fbrica de 200.000 - 200.000 = 0 0 - (-180.000) = 180.000

A POE de cada alternativa calculada multiplicando-se a

respectiva perda de oportunidade associada quele

POE (Fab. grande capacidade) =

(0,50)x(0) + (0,50)x(180.000) = $ 90.000

POE (Fab. pequena capacidade) =

POE (nenhuma fbrica) =

A anlise de sensibilidade investiga como nossa

deciso pode mudar quando algum dado do problema

probabilidade de ocorrncia de cada contexto, na

(1-p) = Probabilidade de um mercado desfavorvel

Agora, ns podemos expressar o valor monetrio

esperado (VME) de cada alternativa, em termos de p.

Isto feito a seguir:

VME (Fab grande capacidade) =

VME (Fab. pequena capacidade) =

VME (nenhuma fbrica) = (0)x(p) + (0)x(1-p) = 0

1. Tentativa e erro: resolver o problema diversas vezes,

cada soluo um parmetro do problema alterado.

2. Anlise ps-otimizao. identificar o campo de

Quando a soluo tima de um problema de

Tomada de deciso sob incerteza

Quando esta probabilidade no pode ser estimada com

informao a respeito desta probabilidade, outros