Neste artigo

 O que é otimização?

 Definindo um modelo de otimização

 Instalando e executando o recurso Solver

 Auto-avaliação

O que é otimização?
 Como uma grande indústria farmacêutica pode determinar a combinação de produtos mensal

que maximiza sua lucratividade na fábrica de Indianápolis?

 Se a Microsoft produz consoles do Xbox em três locais, o que a empresa deve fazer para

minimizar os custos de modo a atender à demanda de consoles do Xbox?

 Qual preço deverá ser definido para os consoles e jogos do Xbox de modo a maximizar os

lucros com suas vendas?

 A Microsoft gostaria de empreender 20 iniciativas estratégicas que atrairão capital e

programadores habilidosos nos próximos cinco anos. A empresa não tem recursos suficientes para

empreender todos esses 20 projetos. Quais projetos deverá escolher?

 Como os bookmakers identificam o melhor conjunto de "classificações" para as equipes da

NFL de modo a definir limites de pontos precisos?

 Como devo alocar minha carteira de aposentadoria entre ações de alta tecnologia, ações

valorizadas, títulos, dinheiro e ouro?

Em todas essas situações, desejamos identificar a melhor maneira de realizar uma ação. Nós queremos

localizar os valores de certas células em uma planilha que otimizam (maximizam ou minimizam) um

determinado objetivo. A ferramenta Solver do Excel ajuda a resolver os problemas de otimização.

Definindo um modelo de otimização

Um modelo de otimização constitui-se de três partes: a célula de destino, as células variáveis e as

restrições.

Célula de destino
Essa célula representa o objetivo ou a meta. Queremos minimizar ou maximizar a célula de destino. No

exemplo de uma combinação de produtos de uma indústria farmacêutica, presume-se que o gerente da

fábrica queira maximizar a lucratividade da mesma a cada mês. A célula que mede essa lucratividade é a

célula de destino. As células de destino para cada situação descrita no início do artigo são listadas na

tabela a seguir.

Maximizar ou
Modelo minimizar Célula de destino

Combinação de produtos da Maximizar Lucro mensal

indústria farmacêutica

Fornecimento de Xbox Minimizar Custos da distribuição

Apreçamento de Xbox Maximizar Lucro com os consoles e jogos do Xbox

Iniciativas de projetos da Maximizar Valor líquido atual decorrente dos projetos

Microsoft selecionados

Classificações da NFL Minimizar Diferença entre as pontuações previstas pelas

classificações e os pontos reais dos jogos

Carteira de aposentadoria Minimizar Risco da carteira

Tenha em mente que, em algumas situações, talvez existam várias células de destino. Por exemplo, a

Microsoft pode ter a meta secundária de maximizar a fatia de mercado do Xbox.

Células variáveis

As células variáveis são células de planilha que podem ser alteradas ou ajustadas de modo a otimizar a

célula de destino. No exemplo da indústria farmacêutica, o gerente da fábrica pode ajustar a quantidade

produzida de cada item durante um mês. As células nas quais essas quantidades são registradas são as

células variáveis neste modelo. A tabela a seguir lista as definições de células variáveis apropriadas para

os modelos descritos no início do artigo.

Modelo Células variáveis

Combinação de produtos da indústria Quantidade de cada item produzida durante o mês

farmacêutica

Fornecimento de Xbox Quantidade produzida em cada fábrica por mês e fornecida a

cada cliente

Apreçamento de Xbox Preços do console e do jogo

Iniciativas de programa da Microsoft Quais projetos estão selecionados?

Classificações da NFL Classificações da equipe

Carteira de aposentadoria Parcela de dinheiro investido em cada classe de ativos

Restrições
As restrições são limites que você impõe às células variáveis. Em nosso exemplo da combinação de

produtos, essa combinação não pode ter uma quantidade maior de nenhum tipo de recurso disponível

(por exemplo, matéria-prima e mão-de-obra) do que a quantidade disponível do recurso. Além disso, não

devemos produzir uma quantidade maior de um produto do que as pessoas estejam dispostas a comprar.

Na maioria dos modelos do Solver, há uma restrição implícita de que todas as células variáveis devem ser

não negativas. Abordarei as restrições não negativas com mais detalhes nos próximos capítulos. Lembre-

se de que não é necessário impor uma restrição a um modelo do Solver. A tabela a seguir lista as

restrições para os problemas apresentados no início do capítulo.

Modelo Restrições

Combinação de produtos da A combinação de produtos não usa mais recursos do que a quantidade
indústria farmacêutica disponível

Não produzir uma quantidade maior de um produto do que seja possível

vender

Fornecimento de Xbox Não fornecer mais unidades a cada mês do que a capacidade de produção
da fábrica

Verificar se os clientes recebem a quantidade de Xboxes de que necessitam

Apreçamento de Xbox Os preços não podem ser muito diferentes daqueles praticados pela
concorrência

Iniciativas de projeto da Os projetos selecionados não podem empregar mais capital ou

Microsoft programadores habilidosos do que as quantidades disponíveis

Classificações da NFL Nenhuma

Carteira de investimentos Investir todo o capital em um item (dinheiro é uma possibilidade)

Obter um retorno inesperado de pelo menos 10% em nossos investimentos

Programação Linear

Programação linear é usada para maximizar/minimizar diversos tipos de problemas.

Vejamos, por exemplo, a produção de uma fábrica de leite. Ao receber o carregamento de leite, uma

fábrica (se estiver equipada) pode utilizar o leite líquido para produzir leite em pó, manteiga, creme de

leite, queijo, etc. Cada um destes produtos tem um preço final de mercado diferente, mas o que todos têm

em comum é a matéria prima e a quantidade disponível de leite.

Além disso, temos também as restrições referentes ao tempo de produção de cada um dos produtos em

relação ao número de horas que a fábrica funciona, sazonalidade, etc. Todas estas variáveis externas
colocam pressão sobre o pessoal de produção e os economistas da empresa, pois eles precisam

maximizar a produção de forma que o retorno seja o mais alto possível.

Programação linear nos ajuda a responder tais questões e o Solver transforma tais dores de cabeça em

um passeio no parque. Observe o seguinte gráfico:

Figura 1: representação gráfica das restrições e produção possível (área colorida)

Cada uma das linhas representa uma restrição na produção, chamadas de restrições A, B e C. A área

pintada representa a área onde a produção é possível tendo em vista as restrições impostas. Em outras

palavras, a área em azul turquesa representa as mais variadas combinações de alocação de recursos

entre os produtos tendo em vista as limitações impostas pelas restrições. Contudo, apenas uma destas

combinações maximiza o retorno na produção, todas as outras são meras combinações. Esta

combinação é o ponto onde a linha tangente toca o encontro das duas linhas tracejadas, isto é, este é o

ponto máximo possível tendo em vista os recursos e restrições impostas sobre tais recursos.

Instalando e executando o recurso Solver

Para instalar o recurso Solver, clique em Suplementos no menu Ferramentas e marque a caixa de

seleção Solver. Clique em OK e o Excel instalará o recurso Solver. Após a instalação do suplemento,

você poderá executá-lo clicando em Solver no menu Ferramentas.

A figura a seguir mostra a caixa de diálogo Parâmetros do Solver, na qual você especifica a célula de

destino, as células variáveis e as restrições aplicáveis ao seu modelo de otimização.

Observação Você aprenderá a fazer isso com mais detalhes nos artigos sobre o recurso Solver listados

na seção Consulte também deste artigo.

Após a definição da célula de destino, das células variáveis e das restrições, o que o Solver faz? Para

responder a essa pergunta, você precisa de alguns conhecimentos terminológicos sobre esse recurso.

Qualquer especificação das células variáveis que satisfaça as restrições do modelo será conhecida como

uma solução viável. Por exemplo, em nossa combinação de produtos, qualquer combinação de itens que

atenda às três condições a seguir será uma solução viável:

 A combinação não emprega mais matéria-prima e mão-de-obra do que a quantidade

disponível.

 A combinação não produz uma quantidade de itens superior à demanda.

 A quantidade produzida de cada item é não negativa.

Basicamente, o recurso Solver pesquisa todas as soluções viáveis e encontra a opção com o "melhor"

valor de célula de destino (o maior valor para o máximo de otimização, o menor para o mínimo). Essa

solução é chamada solução ideal. Alguns modelos do Solver não possuem solução ideal e outros têm

uma única solução. Há também modelos que possuem várias (na verdade, um número infinito de)

soluções ideais.