382 Solver
-
Upload
vinicius-viana -
Category
Documents
-
view
71 -
download
1
Transcript of 382 Solver
![Page 1: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/1.jpg)
Prof. Fogliatto Pesquisa Operacional 66
Utilização do Solver na solução de problemas de PL
• Solver é um programa para otimização linear, não-
linear e inteira.
• Vantagens:
– implementado na planilha Excel; várias funções
algébricas do Excel são aceitas na formulação do
problema:
• ABS, ACOS, AND, ASIN, ATAN, ATAN2, AVERAGE,
COS, EXP, FALSE, IF, INT, LN, LOG, MAX, MIN, MOD,
NOT, NPV, OR, PI, SIN, SQRT, SUM, SUMPRODUCT,
TAN, TRUE, TRUNC, NORMINV, TRIAINV, EXPOINV,
UNIFINV, MULTINV.
![Page 2: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/2.jpg)
Prof. Fogliatto Pesquisa Operacional 67
Outras vantagens do Solver
• Programa permite alterar coeficientes da
formulação facilmente: formulação fica explicita
na planilha.
• Facilidade de uso: princípio de programação é o
mesmo do Excel.
• Faz parte do pacote Microsoft Office
![Page 3: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/3.jpg)
Prof. Fogliatto Pesquisa Operacional 68
Como utilizar o programa
• Abra o Excel. O Solver aparecerá na barra de
ferramentas na subdivisão Dados.
• Abra o arquivo XYZPort, que contém o exemplo.
Este é o arquivo.
![Page 4: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/4.jpg)
Prof. Fogliatto Pesquisa Operacional 69
Instalação do Solver no Excel
1. Clique no Botão Office
2. Clique em Opções do Excel
3. Clique em Suplementos4. Clique em Ir
![Page 5: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/5.jpg)
Prof. Fogliatto Pesquisa Operacional 70
Instalação do Solver no Excel
Ative o Solver e clique OK
![Page 6: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/6.jpg)
Prof. Fogliatto Pesquisa Operacional 71
O Problema do Mix de Produção
• A XYZ Corporation monta dois modelos
de computador.
• O modelo Padrão gera um lucro por
unidade produzida de $300, enquanto o
modelo Luxo gera um lucro por unidade
de $500.
![Page 7: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/7.jpg)
Prof. Fogliatto Pesquisa Operacional 72
O Problema do Mix de Produção
• Os dois modelos utilizam três
componentes para sua montagem: o
chassis Padrão (60), o chassis de Luxo
(50) e o drive de disquete (120).
Disponíveis em estoque
![Page 8: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/8.jpg)
Prof. Fogliatto Pesquisa Operacional 73
Necessidades de componentes em cada modelo
• O modelo Padrão utiliza um chassis Padrão
e um drive de disquete.
• O modelo Luxo utiliza um chassis Luxo e
dois drives de disquete.
• Problema: qual combinação de modelos
Padrão e Luxo maximiza os lucros da XYZ,
considerando os componentes atualmente
em estoque?
![Page 9: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/9.jpg)
Prof. Fogliatto Pesquisa Operacional 74
Determinar as variáveis de decisão (células variáveis)
• Variáveis de decisão:
– Padrão = quantidd de computadores padrão a
serem produzidos.
– Luxo = quantidd de computadores luxo a serem
produzidos.
![Page 10: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/10.jpg)
Prof. Fogliatto Pesquisa Operacional 75
Determinar as variáveis de decisão (células variáveis)
Identificação das variáveis
de decisão
Valor inicial das variáveis de decisão (pode ser
qualquer valor).
Na busca pelo ótimo, o programa permitirá que
essas células assumam qualquer valor não-
negativo.
![Page 11: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/11.jpg)
Prof. Fogliatto Pesquisa Operacional 76
Identifique as células como variáveis de decisão (células varíáveis)
Abra o Solver e selecione as
células onde foram escritos os zeros.
![Page 12: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/12.jpg)
Prof. Fogliatto Pesquisa Operacional 77
Caso as variáveis de decisão
sejam não-negativas, clique em Opções e depois
assinale o botão que indica Presumir não-
negativos.
![Page 13: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/13.jpg)
Prof. Fogliatto Pesquisa Operacional 78
Ativação do Algoritmo Simplex
Para ativar o algoritmo Simplex,
clique em presumir modelo linear
![Page 14: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/14.jpg)
Prof. Fogliatto Pesquisa Operacional 79
Escreva a função objetivo (best)
• Função objetivo:
– Lucro Total =
(Lucro por unidade do Modelo Padrão)
(Qtdd de Modelos Padrão produzidos)
+
(Lucro por unidade do Modelo Luxo)
(Qtdd de Modelos Luxo produzidos)
– Lucro Total = 300 Padrão + 500 Luxo
![Page 15: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/15.jpg)
Prof. Fogliatto Pesquisa Operacional 80
Coeficientes de custo da
função objetivo.
![Page 16: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/16.jpg)
Prof. Fogliatto Pesquisa Operacional 81
Fórmula da função
objetivo.
![Page 17: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/17.jpg)
Prof. Fogliatto Pesquisa Operacional 82
Identifique se o problema é
de Minimização,
Maximização ou Função
Objetivo com Valor Alvo
![Page 18: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/18.jpg)
Prof. Fogliatto Pesquisa Operacional 83
Defina a célula de destino
Selecione a célula que
contém a função
objetivo para exercer a
função de célula de
destino
![Page 19: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/19.jpg)
Prof. Fogliatto Pesquisa Operacional 84
Especifique as restrições
• Restrições informam que total de componentes
utilizados deve ser à quantidade disponível em
estoque.
• Restrição p/ componente chassis padrão:
(Qtdd de Modelos Padrão produzidos) (No de chassis padrão
por modelo) +
(Qtdd de Modelos Luxo produzidos) (No de chassis padrão por
modelo)
Qtdd de chassis padrão em estoque
Padrão 1 + Luxo 0 60
![Page 20: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/20.jpg)
Prof. Fogliatto Pesquisa Operacional 85
Demais restrições
• Restrição p/ componente chassis luxo:
• Restrição p/ componente drive de disquete:
• Restrição de não-negatividade: contemplada na
definição das variáveis de decisão
Padrão 0 + Luxo 1 50
Padrão 1 + Luxo 2 120
![Page 21: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/21.jpg)
Prof. Fogliatto Pesquisa Operacional 86
Organização das restrições na planilha do Solver
Em submeter às restrições, clica em adicionar
Na aba aberta, aparecerá um espaço
que pedirá a referência das célula
(restrição do lado esquerdo)
![Page 22: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/22.jpg)
Prof. Fogliatto Pesquisa Operacional 87
Restrições devem ser identificadas no Solver
• Restrições podem ser de três tipos: , , .
.Escolha a restrição de
acordo com a exigência
do problema
![Page 23: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/23.jpg)
Prof. Fogliatto Pesquisa Operacional 88
Selecione a célula que indica o valor máximo ou mínimo da
quantidade de insumo utilizado na restrição (restrição do lado
direito)
![Page 24: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/24.jpg)
Prof. Fogliatto Pesquisa Operacional 89
Repita o procedimento para as demais restrições.
![Page 25: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/25.jpg)
Prof. Fogliatto Pesquisa Operacional 90
Resolução do Problema
Após todos os passos
estarem concluídos,
deve-se apertar a tecla
Resolver
Problema Resolvido
![Page 26: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/26.jpg)
Situação especial:Variáveis de decisão devem ser inteiras
Clique em Adicionar
Selecione as variáveis de decisão e em seguida seleciona a opção num
Prof. Fogliatto Pesquisa Operacional 91
![Page 27: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/27.jpg)
Prof. Fogliatto Pesquisa Operacional 92
Situação especial:Variáveis de decisão devem ser binárias
Clique em Adicionar
Selecione as variáveis de decisão e em seguida seleciona a opção bin
![Page 28: 382 Solver](https://reader034.fdocumentos.com/reader034/viewer/2022042501/55cf991c550346d0339ba3de/html5/thumbnails/28.jpg)
Prof. Fogliatto Pesquisa Operacional 93
Outros programas de otimização
• What’s Best
– Vantagem: suporta todas as funções matemáticas do
Excel.
– Desvantagem: Software comercial
• Lindo
– Vantagem: executa análise de sensibilidade e pode ser
baixado gratuitamente da rede.
– Desvantagem: formulação deve ser escrita como texto.
Tutorial do Lindo disponível na apostila