Solver passo a passo

Disponível somente no TrabalhosFeitos
  • Páginas : 6 (1411 palavras )
  • Download(s) : 0
  • Publicado : 15 de março de 2012
Ler documento completo
Amostra do texto
215

Capítulo 14
Programação linear, Análise de dados
Trabalhando com o SOLVER
O Excel oferece mais ferramentas estadísticas. Via Dados encontra você Analise de Dados e o Add-in Solver. Se não encontrar, deve carregá-los. • • • Clique no botão do Microsoft Office e, em seguida, clique em Opções do Excel. Clique em Suplementos e, na caixa Gerenciar, selecione Suplementos do Excel. Clique emIr para. Na caixa Suplementos disponíveis, marque as caixas Ferramentas de Análise, Ferramentas de Análise – VBA e Solver. OK

Com o Analise de Dados vamos trabalhar mais à frente. Neste momento, dedicamo-nos ao Solver com o qual podemos, entre outros, resolver problemas que são complicados demais para a ferramenta Atingir meta (Goal Seek) que utilizamos no começo do capítulo 8. Parafamiliarizar-nos com o Solver, vamos resolver outra vez o problema anterior.

O Solver encontra o mesmo resultado que encontramos usando Atingir Meta, possivelmente com mais precisão:

216

Outros problemas para o Solver resolver lidam com programação linear (PL). Ela é usada para maximizar ou minimizar diversos tipos de problemas, por exemplo problemas da ótima mistura de produtos. Como exemplopodemos citar as distribuidoras de petróleo que precisam determinar a quantidade de aditivos a ser adicionada ao petróleo de forma a obter um certo tipo de gasolina ao menor custo possível ou, em certos casos, quere-se conhecer a quantidade de água que se pode adicionar a fim de atender às expectativas mínimas dos clientes -como poder ligar o motor ou poder dirigir pelo menos um quilômetro sem problemassérias. Assim, temos o problema de buscar um valor extremo de uma grandeza que depende de várias variáveis. Esta busca depende, muitas vezes, de restrições laterais que, em geral, podem ser formuladas em forma de igualdades ou desigualdades. Geralmente, trata-se de uma otimização linear onde se busca minimizar ou maximizar o valor de uma função objetivo linear z(x1,...,xn) = a1x1 + ... + anxn.Neste caso, também as restrições são equações ou inequações lineares, ou seja, as equações ou inequações dos modelos de programação linear (PL) têm a seguinte conotação: a11x1 + a12x2 + ... + a1nxn = b1 etc. O método implementado no Solver é chamado de método simplex que é um algoritmo que se aproxima iterativamente à solução ótima. (O Solver foi desenvolvido pela FrontLine Systems, mas, existem nomercado e no domínio publico outros Solvers, por exemplo o LP_solve.) Para conhecer o Solver, definimos um problema no qual se produz um produto pela mistura das sustâncias S1, ... ,Sn. A sustância Si contém as sustâncias básicas B1, ... ,Bm. Suponhamos que um fabricante de comidas para animais de estimação pretenda fabricar um produto novo pela mistura de S1 e S2 (cereais e carne) que contém pelomenos 150g de gorduras, 200g de proteínas, 250g carboidratos e com um calor de combustão de 6800KJ, -e que deve ser, obviamente, o menos custoso possível. (Em comidas para animais de estimação, boas fontes de minerais incluem suplementos minerais, peixe, carne, fígado, lácteos e cereais.) Tabela dos materiais básicas em gramas por kg de cereais/carne Cereais 100g 500g 400g 8400kJ 3,50 Carne 500g100g 400g 17000kJ 5,20 Mínimo 150g 200g 250g 6800kJ

Gorduras Proteínas Carboidratos Combustão Preço/kg

217

Sejam x = quantidade em kg de cereais por ração e y = quantidade em kg de carne por ração. Para as restrições temos Gorduras: 100x + 500y >= 150 Proteínas: 500x + 100y >= 200 Carboidratos: 400x + 400y >= 250 Combustão: 8400x + 1700y >= 6800 A função objetivo a minimizar é: z = 3,5x+ 5,2y Entradas na planilha: Coloque os dados numa planilha, veja o exemplo a seguir. 1. O Solver precisa duas células, por exemplo F1 e F2 (células variáveis), para armazenar as duas soluções x e y. 2. F4 contém a função objetivo =F1*3,5+F2*5,2 3. As condições laterais colocamos em H1:H4 H1: =F$1*B1+F$2*C1, copiar até H4. 4. Active o Solver. 5. Definir célula de destino: fazer clique na célula...
tracking img