Beruflich Dokumente
Kultur Dokumente
ADMINISTRAO
11a edio
RICHARD B. CHASE
F. R O B E R T J A C O B S
NICHOLAS J. AQUILANO
Traduo
Claudia Freire
Lucas M. F. Yassumura
Monica Rosemberg
Reviso Tcnica
Digenes de Souza Bido
Mestre e Doutor em Administrao de Empresas pela FEA/USP
Docente do CCSA/Mackenzie e da FAC/FITO
Beijing
Londres
Bogot
Madri
Santiago
Milo
So Paulo
DA PRODUO E OPERAES
Bangcoc
nota tcnica
Caracas
Cidade do Mxico
Montreal
Seul
Nova Delhi
Sydney
Taip
Cingapura
Nova York
Toronto
seo 1
NOTA TCNICA 2
n ota tc ni c a dois
P RO G RAMA O L I NE A R
USANDO O S OLVE R
D O EXCEL
Introduo
Definio de programao linear
11
nota tcnica
A chave para operaes rentveis fazer uso melhor dos recursos disponveis de
pessoal, materiais, planta, equipamentos e dinheiro. O gerente de hoje tem uma ferramenta
de modelagem matemtica poderosa sua disposio, com a programao linear. Nesta nota,
mostraremos como o uso do Solver do Microsoft Excel para resolver os problemas da PL abre
um novo mundo aos gerentes inovadores e traz uma fora inestimvel ao conjunto de habilidades tcnicas para quem quer fazer carreira na rea de consultoria. Mostraremos o uso dessa
ferramenta utilizando um problema de planejamento de produto. Encontraremos o melhor
mix de produtos que tenham custos e necessidades de recursos diferentes. Esse problema
certamente relevante para o mercado competitivo na atualidade. As verdadeiras empresas de
sucesso oferecem um mix de produtos, desde os modelos bsicos at os de alto luxo. Todos
eles competem pelo uso de produo limitada e outras capacidades. Com o tempo, manter o
mix adequado desses produtos pode reforar consideravelmente os ganhos e o retorno sobre
os ativos de uma empresa.
Comeamos com uma introduo rpida programao linear e as condies sob as quais a
tcnica aplicvel. Em seguida, resolveremos um problema simples de mix de produtos. Outras
aplicaes de programao linear aparecero ao longo do restante do livro.
nota tcnica
INTRODUO
A programao linear (ou simplesmente PL) refere-se s vrias tcnicas matemticas
usadas para alocar recursos limitados entre as demandas concorrentes, de maneira otimizada. A PL a
mais popular das abordagens que se enquadram no tpico geral das tcnicas de otimizao matemtica
e tem sido aplicada a muitos problemas de administrao de operaes. A seguir, apresentaremos suas
aplicaes tpicas:
Planejamento agregado das operaes e das vendas: Encontrar a programao de produo de custo
mnimo. O problema est em desenvolver um plano de trs a seis meses para atender demanda
esperada, considerando as restries na capacidade produtiva e no dimensionamento da mo-deobra previstos. Os custos relevantes considerados no problema incluem as taxas de mo-de-obra
normal e de hora extra, contratao e dispensa, terceirizao e o custo de manuteno do estoque.
Anlise da produtividade do servio/manufatura: Avaliar a eficincia das sadas dos servios e
manufaturas diferentes no uso de seus recursos, comparada unidade de melhor desempenho.
Isso feito usando-se uma abordagem chamada anlise do envolvimento dos dados.
Planejamento do produto (Problema do Portflio): Encontrar o melhor mix de produtos, no qual
vrios produtos tm custos e necessidades de recursos diferentes. Os exemplos incluem encontrar
a melhor mistura de componentes qumicos para a gasolina, tintas, dietas humanas e alimentao
animal. Exemplos desse problema so abordados nesta nota tcnica.
Rota do produto: Encontrar o melhor caminho para fabricar um produto que deve ser processado
em seqncia atravs de muitos centros de usinagem, no qual cada mquina tem seu prprio custo
e caractersticas de sada.
Programao do veculo/tripulao: Encontrar o melhor caminho para usar recursos como avies,
nibus e caminhes, e seu pessoal operacional respectivo, que fornece servios de transporte aos
clientes e materiais que devem ser trasladados entre localidades diferentes.
Controle do processo: Minimizar a quantia de material de refugo gerado pelo corte de ao, couro,
ou tecido, a partir de rolos ou chapas do estoque.
Controle do estoque: Encontrar a melhor combinao de produtos a serem estocados em uma rede
de depsitos ou locaes de armazenamento.
Programao de distribuio: Encontrar a melhor programao de embarque para distribuir os
produtos entre as fbricas e depsitos ou entre os depsitos e os varejistas.
Estudos sobre a localizao da planta: Encontrar a melhor localizao de uma nova planta para
avaliar os custos de embarque entre os locais alternativos e as fontes de fornecimento e demanda.
Manuseio do material: Encontrar em uma planta, as rotas de custo mnimo dos dispositivos de
manuseio de material (como empilhadeiras) entre os departamentos ou o transporte de materiais
de um local de armazenamento at produo, por exemplo. Cada empilhadeira deve ter capacidade e desempenho diferenciados.
A programao linear tem ganho aceitao ampla em muitas indstrias, em razo da disponibilidade das informaes operacionais detalhadas e do interesse em otimizar os processos para reduzir os
custos. Muitos distribuidores de software oferecem opes de otimizao para uso em conjunto com
os sistemas de planejamento de recursos empresariais (ERP). Algumas empresas se referem a eles
como opes avanadas de planejamento, planejamento sincronizado e otimizao do processo.
H cinco condies essenciais em uma situao de problema que dizem respeito programao
linear. Primeira: deve haver recursos limitados (como nmero limitado de trabalhadores, equipamentos,
finanas e materiais), de outro modo no haveria problemas. Segunda: deve haver um objetivo explcito (como maximizar os lucros ou minimizar os custos). Terceira: deve haver linearidade (dois so
duas vezes maior que um; se so necessrias trs horas para fabricar uma pea, ento duas peas
devem levar seis horas e trs gastariam nove horas). Quarta: deve haver homogeneidade (os produtos
fabricados em uma mquina so idnticos, ou todas as horas disponveis de um trabalhador so igualmente produtivas). Quinta: deve haver divisibilidade; a programao linear normal assume que os
seo 1
produtos e os recursos podem ser subdivididos em fraes. Se essa subdiviso no for possvel (como
voar com a metade de um avio ou contratar um quarto de pessoa), pode-se usar uma modificao da
programao linear, chamada programao inteira.
Quando um nico objetivo deve ser maximizado (como o lucro) ou minimizado (como os custos),
podemos usar a programao linear. Quando existem objetivos mltiplos, usamos a programao
por metas. Se um problema deve ser resolvido em etapas ou intervalos de tempo, emprega-se a programao dinmica. Outras restries na natureza do problema podem precisar de variaes dessa
tcnica, como a programao no-linear ou a programao quadrtica.
nota tcnica
Essa modelagem satisfaz os cinco requisitos para a PL-padro definida na primeira seo desta nota:
1. H recursos limitados (um nmero finito de horas disponveis em cada centro de mquinas).
2. H uma funo objetivo explcita (sabemos quanto vale cada varivel e qual o objetivo na
resoluo do problema).
3. As equaes so lineares (no h expoentes ou produtos cruzados).
4. Os recursos so homogneos (tudo est em uma unidade de medida: horas-mquina).
5. As variveis decisrias so divisveis e no-negativas (podemos fazer fraes de bastes de
hquei ou partes de jogos de xadrez; contudo, se isso fosse considerado indesejvel, teramos
de usar programao inteira).
figura NT2.1
2H + 4C = US$ 64
2H + 4C = US$ 32
C = 10 (3)
(3)
(2)
Linhas de
funes
objetivos
10
Regio
vivel
timo
2H + 6C = 72 (2)
(1)
16
20
24
Bastes de hquei por dia
30
32
36
seo 1
EXPLICAO
120/6 20
120/4 30
72/6 12
72/6 36
10
32/4 8
32/2 16
64/4 16
64/2 32
5. Encontre o ponto timo. Pode-se mostrar matematicamente que a combinao tima das
variveis decisrias sempre encontrada em um ponto extremo (vrtice) do polgono convexo. Na
Figura NT2.1 h quatro vrtices (excluindo a origem) e podemos definir qual deles o timo usando
qualquer uma das duas abordagens. A primeira abordagem encontrar algebricamente os valores
de vrias solues de vrtice. Isso implica a resoluo simultnea das equaes de vrios pares de
linhas de interseo e a substituio de quantidades das variveis resultantes na funo objetivo. Por
exemplo, os clculos para a interseo de 2H 6C 72 e C 10 so:
Substituindo C 10 em 2H 6C 72, temos 2H 6(10) 72, 2H 12, ou H 6.
Substituindo H 6 e C 10 na funo objetivo, teremos
Lucro US$ 2H US$ 4C US$ 2 (6) US$ 4(10)
US$ 12 US$ 40 US$ 52
Uma variao dessa abordagem fazer a leitura das quantidades H e C diretamente do grfico
e substitu-las na funo objetivo, conforme mostrado nos clculos anteriores. A desvantagem dessa
abordagem que, em problemas com um nmero grande de equaes de restrio, haver muitos
pontos possveis a avaliar e o procedimento para testar cada um deles matematicamente ineficiente.
A segunda abordagem, e geralmente a preferida, inclui o uso da funo objetivo, ou linha isolucro,
diretamente para encontrar o ponto timo. O procedimento est em simplesmente traar uma linha reta
paralela a qualquer linha do isolucro inicial selecionada arbitrariamente, para que a linha do isolucro
fique o mais distante possvel da origem do grfico. (Nos problemas de minimizao de custos, o
objetivo seria traar a linha pelo ponto mais prximo da origem.) Na Figura NT2.1, a linha tracejada
rotulada como US$ 2H US$ 4C US$ 64 atravessa o ponto mais extremo. Observe que a linha
de isolucro inicial selecionada arbitrariamente necessria para demonstrar a inclinao da funo
objetivo para o problema especfico.1 Isso importante, pois uma funo objetivo diferente (tente
lucro 3H 3C) pode indicar que algum outro ponto est mais distante da origem. Considerando
que US$ 2H US$ 4C US$ 64 timo, a quantidade a ser produzida de cada varivel pode ser
lida a partir do grfico: 24 bastes de hquei e quatro jogos de xadrez. Nenhuma outra combinao
do produto resultar em um lucro maior.
nota tcnica
seo 1
figura NT2.2
1. Definir Clula de Destino: configurada para o local onde calculado o valor que desejamos
otimizar. Esse o lucro calculado em D5 na nossa planilha.
2. Igual a: configurada em Mx, uma vez que o objetivo maximizar o lucro.
3. Clulas Variveis: so as clulas que o Solver pode alterar para maximizar o lucro. As clulas
B4 a C4 so as clulas variveis no nosso problema.
4. Submeter s Restries: corresponde nossa capacidade do centro de mquinas. Aqui clicaremos em Adicionar e indicaremos que o total usado para um recurso menor que ou igual
capacidade disponvel. A seguir, h um exemplo do centro de mquinas A. Clique em OK aps cada
restrio especificada.
5. Ao clicar em Opes, poderemos informar ao Solver qual o tipo de problema que desejamos
resolver e como queremos que seja resolvido. O Solver tem muitas opes, mas queremos usar apenas
algumas. A tela mostrada a seguir.
A maioria das opes se refere a como o Solver tenta resolver problemas no-lineares cujas
resolues podem ser muito difceis e cujas solues timas so difceis de achar. Felizmente, nosso
problema linear. Sabemos disso, pois nossas restries e nossa funo objetivo so todas calculadas
com o uso de equaes lineares. Clique em Presumir Modelo Linear para informar ao Solver que
queremos usar a opo de programao linear para resolver o problema. Alm disso, sabemos que
nossas clulas variveis (variveis decisrias) devem conter nmeros maiores ou igual a zero, porque
no tem sentido produzir um nmero negativo de bastes ou jogos. Indicamos isso selecionando a
opo Presumir No Negativos. Agora, estamos prontos para resolver o problema. Clique em OK
para voltar caixa de parmetros do Solver.
P a s s o 5 : R e s o l v a o P r o b l e m a Clique em Resolver; imediatamente aparece uma tela
chamada Resultados do Solver, como a mostrada a seguir.
O Solver avisa que foi encontrada uma soluo aparentemente tima. No lado direito dessa caixa
esto as opes para trs relatrios: um Relatrio de Resposta, um Relatrio de Sensibilidade e um
Relatrio de Limites. Clique em cada um deles. Aps destac-los, clique em OK para voltar planilha. Foram criadas trs novas guias, que correspondem a cada um desses relatrios.
nota tcnica
10
seo 1
figura NT2.3
NOME
US$ D US$ 5
Lucro Total
VALOR ORIGINAL
VALOR FINAL
US$ 12
US$ 64
CLULAS AJUSTVEIS
CLULA
VALOR ORIGINAL
VALOR FINAL
NOME
24
RESTRIES
CLULA
NOME
US$ D US$ 11
Sem Agrupar
US$ D US$ 10
72
Agrupar
US$ D US$ 9
120
Agrupar
VALOR DA CLULA
FRMULA
STATUS
TRANSIGNCIA
Relatrio de Sensibilidade
CLULAS AJUSTVEIS
CLULA
NOME
VALOR
FINAL
CUSTO
REDUZIDO
24
0,666666667
0,666666667
COEFICIENTE
OBJETIVO
ACRSCIMO
PERMISSVEL
DECRSCIMO
PERMISSVEL
RESTRIES
PREO
SOMBRA
ACRSCIMO
PERMISSVEL
DECRSCIMO
PERMISSVEL
10
1E30
0,333333333
72
18
12
0,333333333
120
24
36
VALOR
FINAL
CLULA
NOME
US$ D US$ 11
US$ D US$ 10
72
US$ D US$ 9
120
LATERAL R.H.
nota tcnica
11
Um novo solucionador evolucionrio para fazer pesquisas com algoritmos genticos. Ele pode
ser muito til para resolver problemas no-lineares.
Um relatrio de linearidade, que encontra as violaes dos clculos de uma planilha nas condies de linearidade necessrias no uso de um algoritmo-padro de programao linear.
Um relatrio de viabilidade, para ajudar a identificar por que no possvel encontrar uma
soluo vivel para o seu problema.
Um relatrio populacional, que ajuda a explicar as solues geradas com o novo recurso de
busca com algoritmo gentico.
Se estiver interessado nas ltimas novidades na resoluo de problemas com planilhas, instale o
Premium Solver.
PA
L AV R A S
-C
H AV E
PR
O B L E M A S
Programao linear grfica Permite uma compreenso rpida da natureza da programao linear.
E S O LV I D O S
PROBLEMA RESOLVIDO 1
Uma fbrica de mveis produz trs itens: mesas de canto, sofs e cadeiras. Esses produtos so processados
em cinco departamentos: serraria, corte de tecido, lixadeira, pigmentao e montagem. As mesas de canto e as
cadeiras so fabricadas somente com madeira, enquanto os sofs precisam de madeira e tecido. Colas e costuras
so muito usadas e representam um custo relativamente insignificante, que includo nas despesas operacionais.
As necessidades especficas para cada produto so:
RECURSO OU ATIVIDADE
(QUANTIDADE DISPONVEL
POR MS)
Madeira (4.300 tbuas)
Tecido (2.500 m)
Serraria (280 horas)
Corte de tecido
(140 horas)
Lixadeira (280 horas)
Pigmentao (140 horas)
Montagem (700 horas)
*
DE
Nada
30 minutos
24 minutos
60 minutos
24 minutos
6 minutos
12 minutos
90 minutos
Nada
30 minutos
24 minutos
30 minutos
NRT: O valor correto 4.350. No original, a unidade utilizada para volume de madeira era board foot, que equivale a uma tbua
de 1 p quadrado por 1 polegada de espessura. A traduo por tbua teve o objetivo de manter a simplicidade do enunciado.
As despesas diretas de mo-de-obra so de US$ 75.000 por ms para 1.540 horas de trabalho, a US$ 48,70 por
hora. Baseada na demanda atual, a empresa pode vender 300 mesas de canto, 180 sofs e 400 cadeiras por ms.
Os preos de vendas so de US$ 400 para a mesa de canto, US$ 750 para o sof e US$ 240 para a cadeira.
Presumindo que o custo de mo-de-obra seja fixo e que a empresa no planeje contratar ou demitir nenhum
empregado no prximo ms:
a. Qual maior recurso limitador para a fbrica de mveis?
b. Determine o mix de produtos necessrio para maximizar o lucro na empresa. Qual o nmero timo de
mesas de canto, sofs e cadeiras que devem ser produzidos todos os meses?
12
seo 1
Soluo
Defina X1 como o nmero de mesas de canto, X2 o nmero de sofs e X3 o nmero de cadeiras que devem ser
produzidas todos os meses. O lucro calculado como a receita de cada item menos o custo dos materiais (madeira
e tecido), menos o custo da mo-de-obra. Considerando que a mo-de-obra fixa, subtramos esse valor da soma
total. Matematicamente, teremos (400 100) (750 75 175) (240 40) 75.000. O lucro calculado
da seguinte forma:
Lucro 400X1 750X2 240X3 75.000
As restries so:
Madeira:
Tecido:
10X2 2.500
Serraria:
Corte:
0,4X2 140
Lixadeira:
Demanda:
Mesa:
X1 300
Sof:
X2 180
Cadeira:
X3 400
Passo 1: Defina as clulas variveis So B3, C3 e D3. Observe que elas foram preenchidas inicialmente
com zero.
Passo 2: Calcule o lucro total Est na clula E4 (que igual a B3 vezes a receita de US$ 300 associada a
cada mesa, mais C3 vezes a receita de US$ 500 para cada sof, mais D3 vezes a receita de US$ 200 para cada
cadeira). Observe que os custos fixos de US$ 75.000 foram subtrados da receita para o clculo do lucro.
Passo 3: Configure o uso do recurso Nas clulas E6 a E15, o uso de cada recurso calculado multiplicando-se B3, C3 e D3 pela quantia necessria para cada item e somando-se o produto (por exemplo,
E6 B3*B6 C3*C6 D3*D6). Os limites para essas restries so inseridos nas clulas F6 a F15.
a. Definir Clula de Destino: configurada para o local onde calculado o valor que desejamos
otimizar. Esse o lucro calculado em E4 nessa planilha.
b. Igual A: configurada em Mx, uma vez que o objetivo maximizar o lucro.
c. Clulas Variveis: so as clulas que o Solver pode alterar para maximizar o lucro (clulas B3
a D3 neste problema).
d. Submeter s Restries: o local onde se adiciona um conjunto de restries; indicaremos que
a faixa E6 a E15 deve ser menor ou igual a F6 a F15.
Passo 5: Configure as Opes H muitas opes nesta tela, mas, para o nosso propsito, precisaremos
configurar apenas Presumir Modelo Linear e Presumir No-Negativos. Presumir Modelo Linear significa
que todas as nossas frmulas so equaes lineares simples. Presumir No-Negativos indica que as clulas
variveis devem ser maior ou igual a zero. Clique em OK e estaremos prontos para resolver o problema.
Passo 6: Resolva o Problema Clique em Resolver. Veremos a soluo e dois relatrios especiais ao
selecionar os itens na tela de aviso dos Resultados do Solver, que mostrada aps uma soluo ser encontrada.
nota tcnica
13
14
seo 1
Observe que foram criadas trs novas guias: um Relatrio de Respostas, um Relatrio de Sensibilidade e um
Relatrio de Limites. O Relatrio de Respostas mostra, na seo Clula de Destino, que o lucro associado
a essa soluo ser de US$ 93.000 (comeamos com US$ 75.000). A partir da seo Clula de Destino,
conseguiramos produzir 260 mesas de canto, 180 sofs e nenhuma cadeira. Na seo Restries, veja que
as nicas restries que limitam o lucro so a capacidade de pigmentao e a demanda de sofs. Isso
verificado na coluna que mostra se o status de uma restrio Agrupar ou Sem Agrupar. As restries Sem
Agrupar tm transigncia (folga), conforme indicado na ltima coluna.
CLULA DE DESTINO (MX)
CLULA
NOME
VALOR ORIGINAL
VALOR FINAL
US$ E US$ 4
Lucro Total
US$ 75.000
US$ 93.000
VALOR ORIGINAL
VALOR FINAL
CLULAS AJUSTVEIS
CLULA
NOME
US$ B US$ 3
260
US$ C US$ 3
180
US$ D US$ 3
RESTRIES
CLULA
NOME
US$ E US$ 6
Madeira Total
3.950
Sem Agrupar
400
US$ E US$ 7
Tecido Total
1.800
Sem Agrupar
700
US$ E US$ 8
Serraria Total
202
Sem Agrupar
78
US$ E US$ 9
72
Sem Agrupar
68
US$ E US$ 10
Lixadeira Total
148
Sem Agrupar
132
US$ E US$ 11
Pigmentao Total
140
Agrupar
US$ E US$ 12
Montagem Total
530
Sem Agrupar
170
US$ E US$ 13
260
Sem Agrupar
40
US$ E US$ 14
180
Agrupar
US$ E US$ 15
Sem Agrupar
VALOR DA CLULA
FRMULA
STATUS
TRANSIGNCIA
0
400
claro que no estamos muito contentes com essa soluo, pois no atendemos toda a demanda das mesas,
e pode no ser sensato descontinuar totalmente a fabricao de cadeiras.
O Relatrio de Sensibilidade (mostrado a seguir) d uma viso adicional soluo. A seo Clulas Ajustveis
mostra o valor final para cada clula e o custo reduzido, que indica quanto mudaria o valor da clula de destino
se uma clula que estivesse configurada para zero fosse trazida para a soluo. Como as mesas de canto (B3) e
sofs (C3) esto na soluo atual, seus custos reduzidos so zero. Para cada cadeira (D3) que produzimos, nossa
clula de destino seria reduzida em US$ 100 (arredondaremos esses nmeros para um entendimento mais fcil).
As trs colunas finais na seo Clulas Ajustveis do relatrio so o Coeficiente Objetivo da planilha original e
as colunas chamadas Acrscimo Permissvel e Decrscimo Permissvel.
15
nota tcnica
NOME
VALOR
FINAL
CUSTO
REDUZIDO
COEFICIENTE
OBJETIVO
ACRSCIMO
PERMISSVEL
DECRSCIMO
PERMISSVEL
US$ B US$ 3
260
299,9999997
700,0000012
100,0000004
US$ C US$ 3
180
500,0000005
1E30
350,0000006
US$ D US$ 3
199,9999993
100,0000004
1E30
100,0000004
RESTRIES
CLULA
NOME
FINAL
VALOR
SOMBRA
PREO
RESTRIO
LATERAL R.H.
PERMISSVEL
ACRSCIMO
PERMISSVEL
DECRSCIMO
US$ E US$ 6
Madeira Total
3.950
4.350
1E30
400
US$ E US$ 7
Tecido Total
1.800
2.500
1E30
700
US$ E US$ 8
Serraria Total
202
280
1E30
78
US$ E US$ 9
72
140
1E30
68
US$ E US$ 10
Lixadeira Total
148
280
1E30
132
US$ E US$ 11
Pigmentao Total
140
US$ E US$ 12
Montagem Total
530
US$ E US$ 13
260
US$ E US$ 14
180
US$ E US$ 15
749,9999992
140
16
104
700
1E30
170
300
1E30
40
180
70
80
400
1E30
400
350,0000006
Para a seo Restries do relatrio, o uso final real de cada recurso dado na coluna Valor Final. O Preo
Sombra o valor de nossa clula de destino para cada aumento de unidade no recurso. Se pudssemos aumentar
a capacidade de pigmentao, ele valeria US$ 750 por hora. A Restrio Lateral R.H.* o limite atual do recurso.
O Acrscimo Permissvel a quantia de recurso que poderia ser aumentada enquanto o preo sombra for vlido.
Outro trabalho de 16 horas da capacidade de pigmentao poderia ser adicionado, ao valor de US$ 750 por hora.
De igual maneira, a coluna do Decrscimo Permissvel mostra a quantidade de recursos que poderiam ser reduzidos sem alterar o preo sombra. H vrias informaes valiosas disponveis neste relatrio.
O Relatrio de Limites d informaes adicionais sobre a nossa soluo.
CLULA
NOME DE DESTINO
US$ E $ 4
Lucro Total
CLULA
NOME AJUSTVEL
VALOR
US$ 93.000
VALOR
LIMITE
INFERIOR
RESULTADO
DESTINO
LIMITE SUPERIOR
RESULTADO
DESTINO
US$ B US$ 3
260
15.000
260,0000002
93.000
US$ C US$ 3
180
3.000
180
93.000
US$ D US$ 3
93.000
93.000
NRT: R.H. literalmente quer dizer Mo direita, mas podemos entender essa expresso como Lado direito da equao e, nesse caso, lado
direito da equao de restrio.
O lucro total para a soluo atual de US$ 93.000. O valor atual para B3 (mesas de canto) de 260 unidades.
Se o valor fosse reduzido para 0 unidade, o lucro seria reduzido para US$ 15.000. A um limite superior de 260, o
lucro fica em US$ 93.000 (a soluo atual). Paralelamente, para C3 (sofs), se reduzido a 0 o lucro cairia para US$
3.000. A um limite superior de 180, o lucro fica em $ 93.000. Para D3 (cadeiras), se reduzido a 0, o lucro ficaria em
US$ 93.000 (a soluo atual) e, nesse caso, o limite superior nas cadeiras tambm seria de 0 unidade.
16
seo 1
PROBLEMA RESOLVIDO 2
So 14 horas de uma sexta-feira e Joe Bob, o chefe de cozinha (assados e grelhados) da Bruces Diner, est
tentando decidir a melhor maneira para alocar a matria-prima disponvel nos quatro pratos especiais das
sextas noite. A deciso tem de ser feita no incio da tarde, porque trs dos itens precisam comear agora
(Sloppy Joes, Tacos e Chili). A tabela a seguir contm as informaes sobre a comida no estoque e as quantidades necessrias para cada item.
COMIDA
CHEESEBURGUER
SLOPPY JOES
TACO
CHILI
DISPONVEL
100 libras
0,3
0,25
0,25
0,4
Queijo (libras)
0,1
0,3
0,2
50 libras
Feijes (libras)
0,2
0,3
50 libras
Alface (libras)
0,1
0,2
0,2
15 libras
Tomate (libras)
0,1
0,3
0,2
0,2
50 libras
Po
80 pes
Massa de Taco
80 massas
NRT: 1 libra 453,5 gramas, mas a converso de unidades no necessria para a resoluo do problema.
H outro fato relevante na deciso de Joe Bob: a demanda estimada do mercado e o preo de venda.
CHEESEBURGUER
Demanda
Preo de venda
SLOPPY JOES
TACO
CHILI
75
60
100
55
US$ 2,25
US$ 2,00
US$ 1,75
US$ 2,50
Joe Bob quer maximizar as receitas, uma vez que ele j comprou todos os ingredientes, que esto no refrigerador.
Pede-se:
1. Qual o melhor mix de pratos especiais das sextas-feiras para maximizar a receita de Joe Bob?
2. Se um fornecedor se oferecesse para fornecer um pedido urgente de pes a $ 1,00 por po, valeria o custo?
Soluo
Defina X1 como o nmero de Cheeseburguers, X2 como o nmero de Sloppy Joes, X3 o nmero de Tacos e X4 o
nmero de travessas de Chili preparados como os pratos especiais das sextas-feiras.
Receita US$ 2,25 X1 US$ 2,00 X2 US$ 1,75 X3 US$ 2,50 X4
As restries so:
Carne moda:
Queijo:
Feijes:
Alface:
Tomate:
Pes:
Massas de Taco:
X1 75
X2 603
X3 100
X4 55
Passo 1: Defina as clulas variveis B3, C3, D3 e E3. Observe que os valores na clula varivel esto
configurados inicialmente como 10, para que as frmulas possam ser conferidas.
Passo 2: Calcule receita total Isso est na clula F7 (que igual a B3 vezes US$ 2,25 de cada Cheeseburguer,
mais C3 vezes US$ 2,00 de um Sloppy Joe, mais D3 vezes US$ 1,75 de cada Taco, mais E3 vezes US$ 2,50
de cada travessa de Chili, a funo SOMARPRODUTO do Excel foi usada para tornar esse clculo mais
rpido). Observe que o valor atual US$ 85, que o resultado das vendas de dez pratos de cada item.
Passo 3: Configure a utilizao dos ingredientes Nas clulas de F11 a F17, o uso de cada ingrediente
calculado multiplicando-se a coluna das clulas variveis pelo uso de cada item na tabela e ento somando-se
o resultado. Os limites de cada tipo de ingrediente esto nas clulas de H11 a H17.
Passo 4: Configure o Solver e selecione as opes.
a. Definir a Clula de Destino: o local onde o valor que queremos calcular ser calculado. A receita
calculada em F7 nesta planilha.
b. Igual a: ajustado para Mx, porque o objetivo maximizar as receitas.
c. Clulas Variveis: so as clulas que informam a quantidade de cada prato especial a ser preparado.
d. Submeter s Restries: aqui adicionamos duas restries separadas, uma para a demanda e outra para a
utilizao dos ingredientes.
nota tcnica
17
18
seo 1
Passo 6: Resolva o Problema Clique em Resolver. Aparecer uma caixa com os resultados do Solver.
Certifique-se de que nela aparea a frase O Solver encontrou uma soluo. Todas as restries e condies
otimizadas foram atendidas.
No lado direito da caixa, h trs opes de relatrios: Resposta, Sensibilidade e Limites. Clique sobre os trs
itens e depois em OK; voc voltar planilha, mas agora ter trs novas guias em sua rea de trabalho.
O relatrio de resposta indica que a clula de destino tem uma soluo final de US$ 416,50 e que comeou
com US$ 85. Na rea das clulas ajustveis, podemos ver que teramos de preparar 20 Cheeseburguers, 60
Sloppy Joes, 65 Tacos e 55 travessas de Chili. Essas respostas constituem o primeiro pedido da questo sobre
qual deveria ser o mix de pratos especiais das sextas-feiras.
CLULA DE DESTINO (MX)
CLULA
NOME
US$ F US$ 7
Receita Total
VALOR ORIGINAL
VALOR FINAL
US$ 85,00
US$ 416,25
CLULAS AJUSTVEIS
CLULA
NOME
VALOR ORIGINAL
VALOR FINAL
US$ B US$ 3
10
20
US$ C US$ 3
10
60
US$ D US$ 3
10
65
US$ E US$ 3
10
55
RESTRIES
CLULA
NOME
US$ F US$ 11
59,25
Sem Agrupar
40,75
US$ F US$ 12
32,50
Sem Agrupar
17,5
US$ F US$ 13
29,50
Sem Agrupar
20,5
US$ F US$ 14
15,00
Agrupar
US$ F US$ 15
44,00
Sem Agrupar
US$ F US$ 16
Po Total
80,00
Agrupar
US$ F US$ 17
65,00
Sem Agrupar
15
55
VALOR DA CLULA
FRMULA
STATUS
TRANSIGNCIA
US$ B US$ 3
20
Sem Agrupar
US$ C US$ 3
60
Agrupar
US$ D US$ 3
65
Sem Agrupar
35
US$ E US$ 3
55
Agrupar
VALOR
FINAL
NOME
CUSTO
REDUZIDO
COEFICIENTE ACRSCIMO
OBJETIVO
PERMISSVEL
US$ B US$ 3
20
2,25
US$ C US$ 3
60
0,625
DECRSCIMO
PERMISSVEL
0,625
1,375
1E 30
0,625
US$ D US$ 3
65
1,75
2,75
1,25
US$ E US$ 3
55
2,5
2,5
1E 30
2,5
DECRSCIMO
PERMISSVEL
RESTRIES
CLULA
NOME
VALOR
FINAL
PREO
SOMBRA
RESTRIO
LATERAL R.H.
ACRSCIMO
PERMISSVEL
US$ F US$ 11
59,25
0,00
100
1E30
40,75
US$ F US$ 12
32,50
0,00
50
1E30
17,5
US$ F US$ 13
29,50
0,00
501
1E30
20,5
US$ F US$ 14
15,00
8,75
15
13
US$ F US$ 15
44,00
0,00
50
1E30
US$ F US$ 16
Po Total
80,00
1,38
80
55
20
US$ F US$ 17
65,00
0,00
80
1E30
15
Destacamos a linha do po para responder pergunta. Podemos ver que os pes tm um preo sombra de US$
1,38. Isso significa que cada po adicional gerar um lucro de $ 1,38. Podemos ver que outros ingredientes, como
a carne moda, tm um preo sombra de $ 0. Os itens com preo sombra no agregam nada ao lucro, uma vez que
no estamos usando atualmente tudo o que temos. Outra importante informao que temos a respeito dos pes
que eles s retornaro US$ 1,38 no lucro at os prximos 55 pes, e por isso que o Acrscimo Permissvel
de 55. Tambm podemos ver que 1 kg de alface retornar US$ 8,75 no lucro. Talvez possamos considerar uma
entrega urgente de alfaces, e assim conseguiremos aumentar os nossos lucros nas noites de sexta-feira.
As respostas aceitveis para as perguntas so:
1. Qual o melhor mix de pratos especiais das sextas-feiras para maximizar a receita de Joe Bob?
20 Cheeseburguers, 60 Sloppy Joes, 65 Tacos e 55 travessas de Chili.
2. Se um fornecedor se oferecesse para fornecer um pedido urgente de pes a US$ 1,00 por po, valeria o
custo?
Sim, cada po adicional traria US$ 1,38 de lucro, portanto, se eles custam US$ 1 a unidade, ento teremos
US$ 0,38 lquidos por po. Contudo, isso s verdadeiro para uma quantidade de at 55 pes.
PR
O B L E M A S
nota tcnica
19
20
seo 1
X1
X2
X3
Fresadora
Torno
Esmeril
800
Tornos
480
Esmeris
320
O pessoal de vendas estima que pode vender todas as unidades de X1 e X2 que possam ser produzidas, mas
a venda potencial para X3 de, no mximo, 80 unidades por semana.
Os lucros para os trs produtos so
LUCROS POR UNIDADE
X1
X2
X3
US$ 20
6
8
a.
b.
c.
d.
Configure as equaes que podem ser resolvidas para maximizar o lucro por semana.
Resolva essas equaes usando o Solver do Excel.
Qual a soluo tima? Quanto de cada produto deve ser fabricado e qual seria o lucro resultante?
Qual a situao com relao aos grupos de mquinas? Eles trabalhariam dentro da capacidade ou
sobraria tempo disponvel? X3 estaria na capacidade mxima de vendas?
e. Suponha que se possa obter um adicional de 200 horas por semana nas fresadoras, trabalhando em
horas extras. O custo incremental seria de US$ 1,50 por hora. Voc recomendaria isso? Explique
como chegou sua concluso.
4. Uma dieta est sendo preparada para os alojamentos da Universidade do Arizona. O objetivo alimentar
os estudantes com o menor custo, mas a dieta deve ter entre 1.800 e 3.600 calorias. No pode haver
amido em mais de 1.400 calorias nem protena em menos de 400. A dieta variada deve ser feita de dois
pratos: A e B. O prato A custa US$ 0,75 por libra* e contm 600 calorias, sendo 400 de amido e 200 de
protena. No mais de duas libras do prato A pode ser usado por estudante. O prato B custa US$ 0,15
por libra e contm 900 calorias, das quais 700 so amido; 100, protenas; e 100, gorduras.
a. Escreva as equaes que representam essas informaes.
b. Resolva o problema graficamente para as quantidades de cada prato que deve ser feito.
5. Resolva o Problema 4 com a restrio adicional de que no mais de 150 calorias devem ser gordura e
que o preo do prato aumente para US$ 1,75 por libra para o prato A e para US$ 2,50 para o prato B.
6. A Fabricante Logan quer misturar dois combustveis, A e B, para seus caminhes, com o fim de minimizar o custo. Ela precisa de, no mnimo, 3.000 gales para fazer seus caminhes funcionarem durante o
prximo ms. Sua capacidade mxima de armazenamento de combustvel de 4.000 gales. H disponveu 2.000 gales do combustvel A e 4.000 gales do combustvel B. O combustvel misturado deve
ter uma taxa de octanagem de 80, no mnimo.
NRT: 1 libra 453,5 gramas, mas a converso de unidades no necessria para a resoluo do problema.
nota tcnica
21
Quando os combustveis esto misturados, a quantidade final obtida igual soma das quantidades usadas
na mistura. A taxa de octanagem a mdia ponderada das octanagens individuais, em proporo aos seus respectivos volumes.
Sabe-se o seguinte: o combustvel A tem uma octanagem de 90 e custa US$ 1,20 por galo. O combustvel
B tem uma octanagem de 75 e custa US$ 0,90 por galo.
a. Escreva as equaes que expressem essas informaes.
b. Resolva o problema usando o Solver do Excel, considerando a quantidade de cada combustvel a ser
usado. Defina cada premissa necessria para resolv-lo.
7. Voc est tentando montar um oramento para otimizar o uso de uma parte de suas receitas disponveis.
Dispe de um mximo de US$ 1.500 por ms para dividir entre alimentao, moradia e lazer. A quantia
gasta em alimentao e moradia juntas no deve exceder US$ 1.000. O valor destinado moradia no
pode exceder a US$ 700. O lazer no pode consumir mais de US$ 300 por ms. Cada real gasto em
alimentao tem um valor de satisfao de 2; cada real gasto em moradia tem um valor de 3; e cada real
gasto em lazer traz um valor de satisfao de 5.
Presumindo uma relao linear, use o Solver do Excel para determinar a alocao tima de seus fundos.
8. A cervejaria C-town produz dois tipos de cerveja: o Chope Avanado e o Rio Flamejante. O Chope
Avanado vendido a US$ 20 por barril, enquanto o preo do Rio Flamejante de US$ 8 por barril.
Para produzir um barril do Chope Avanado preciso de 8 libras de milho e 4 de lpulo. Para fazer o
Rio Flamejante se usam 2 libras de milho, 6 de arroz e 3 de lpulo. A cervejaria tem 500 libras de milho,
300 de arroz e 400 de lpulo. Presuma uma relao linear, use o Solver do Excel para determinar o mix
timo de Chope Avanado e Rio Flamejante que maximize as receitas da C-town.
9. A BC Petrol fabrica trs produtos qumicos em sua planta, no Estado de Kentucky: BCP1, BCP2 e
BCP3. Esses produtos so feitos em dois processos produtivos conhecidos como zona e homem. O
processo zona custa US$ 48 por hora e rende trs unidades de BCP1, uma de BCP2 e uma de BCP3. O
processo homem custa US$ 24 por hora e rende uma unidade de BCP1 e uma de BCP2. Para atender
demanda dos clientes, pelo menos 20 unidades de BCP1, dez de BCP2 e seis de BCP3 devem ser produzidas diariamente. Presumindo uma relao linear, use o Solver do Excel para determinar o mix timo dos
processos zona e homem, para minimizar os custos e atender s demandas dirias da BC Petrol.
10. Uma fazenda no municpio de Wood possui 900 acres de terra. Ela pretende plantar em cada acre milho, soja
ou trigo. Cada acre plantado com milho rende um lucro de US$ 2.000, cada um com soja rende US$ 2.500,
e cada acre com trigo rende um lucro de $ 3.000. Ela tem 100 trabalhadores e 150 toneladas de fertilizante. A
tabela a seguir mostra as necessidades de cada acre para cada tipo de cultivo. Presumindo uma relao linear,
use o Solver do Excel para determinar o mix de plantio timo de milho, soja e trigo com o fim de maximizar
seus lucros.
BI
MILHO
SOJA
TRIGO
Mo-de-obra (trabalhadores)
0,1
0,3
0,2
Fertilizante (toneladas)
0,2
0,1
0,4
B L I O G R A F I A
SE
L E C I O N A D A
NO
1
TA S
A inclinao da funo objetivo 2. Se P lucro, P US$ 2H US$ 4C; US$ 2H P US$ 4C; H P/2 2C. Com isso, temos que a inclinao 2.