Utilizao do Solver na soluo de problemas de PL

Solver um programa para otimizao linear, nolinear e inteira. Vantagens:

implementado na planilha Excel; vrias funes algbricas do Excel so aceitas na formulao 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.
Prof. Fogliatto Pesquisa Operacional 66

Outras vantagens do Solver

Programa permite alterar coeficientes da formulao facilmente: formulao fica explicita na planilha. Facilidade de uso: princpio de programao o mesmo do Excel. Faz parte do pacote Microsoft Office

Prof. Fogliatto

Pesquisa Operacional

67

Como utilizar o programa

Abra o Excel. O Solver aparecer na barra de ferramentas na subdiviso Dados. Abra o arquivo XYZPort, que contm o exemplo.

Este o arquivo.

Prof. Fogliatto

Pesquisa Operacional

68

Instalao do Solver no Excel

1. Clique no Boto Office 2. Clique em Opes do Excel

3. Clique em Suplementos

4. Clique em Ir

Prof. Fogliatto

Pesquisa Operacional

69

Instalao do Solver no Excel

Ative o Solver e clique OK

Prof. Fogliatto

Pesquisa Operacional

70

O Problema do Mix de Produo

A XYZ Corporation monta dois modelos de computador. O modelo Padro gera um lucro por unidade produzida de $300, enquanto o modelo Luxo gera um lucro por unidade de $500.

Prof. Fogliatto

Pesquisa Operacional

71

O Problema do Mix de Produo

Os dois modelos utilizam trs componentes para sua montagem: o chassis Padro (60), o chassis de Luxo (50) e o drive de disquete (120).

Disponveis em estoque

Prof. Fogliatto

Pesquisa Operacional

72

Necessidades de componentes em cada modelo

O modelo Padro utiliza um chassis Padro e um drive de disquete. O modelo Luxo utiliza um chassis Luxo e dois drives de disquete. Problema: qual combinao de modelos Padro e Luxo maximiza os lucros da XYZ, considerando os componentes atualmente em estoque?
Prof. Fogliatto Pesquisa Operacional 73

 Determinar as variveis de deciso (clulas variveis)

Variveis de deciso:
Padro = quantidd de computadores padro a serem produzidos.

Luxo = quantidd de computadores luxo a serem produzidos.

Prof. Fogliatto

Pesquisa Operacional

74

 Determinar as variveis de deciso (clulas variveis)

Identificao das variveis de deciso

Valor inicial das variveis de deciso (pode ser qualquer valor). Na busca pelo timo, o programa permitir que essas clulas assumam qualquer valor nonegativo.
Prof. Fogliatto Pesquisa Operacional 75

Identifique as clulas como variveis de deciso (clulas varveis)

Abra o Solver e selecione as clulas onde foram escritos os zeros.

Prof. Fogliatto

Pesquisa Operacional

76

 Caso as variveis de deciso sejam no-negativas, clique em Opes e depois assinale o boto que indica Presumir nonegativos.

Prof. Fogliatto

Pesquisa Operacional

77

Ativao do Algoritmo Simplex

Para ativar o algoritmo Simplex, clique em presumir modelo linear

Prof. Fogliatto

Pesquisa Operacional

78

 Escreva a funo objetivo (best)

Funo objetivo:
Lucro Total = (Lucro por unidade do Modelo Padro) (Qtdd de Modelos Padro produzidos) + (Lucro por unidade do Modelo Luxo) (Qtdd de Modelos Luxo produzidos) Lucro Total = 300
Prof. Fogliatto

Padro + 500

Luxo
79

Pesquisa Operacional

Coeficientes de custo da funo objetivo.

Prof. Fogliatto

Pesquisa Operacional

80

Frmula da funo objetivo.

Prof. Fogliatto

Pesquisa Operacional

81

Identifique se o problema de Minimizao, Maximizao ou Funo Objetivo com Valor Alvo

Prof. Fogliatto

Pesquisa Operacional

82

Defina a clula de destino

Selecione a clula que contm a funo objetivo para exercer a funo de clula de destino

Prof. Fogliatto

Pesquisa Operacional

83

 Especifique as restries
Restries informam que total de componentes utilizados deve ser quantidade disponvel em estoque. Restrio p/ componente chassis padro:
(Qtdd de Modelos Padro produzidos) (No de chassis padro por modelo) + (Qtdd de Modelos Luxo produzidos) (No de chassis padro por modelo) Qtdd de chassis padro em estoque
Padro
Prof. Fogliatto

1 + Luxo

60
84

Pesquisa Operacional

Demais restries
Restrio p/ componente chassis luxo:
Padro 0 + Luxo 1 50

Restrio p/ componente drive de disquete:

Padro 1 + Luxo 2 120

Restrio de no-negatividade: contemplada na definio das variveis de deciso

Prof. Fogliatto

Pesquisa Operacional

85

Organizao das restries na planilha do Solver

Em submeter s restries, clica em adicionar

Na aba aberta, aparecer um espao que pedir a referncia das clula (restrio do lado esquerdo)

Prof. Fogliatto

Pesquisa Operacional

86

Restries devem ser identificadas no Solver

Restries podem ser de trs tipos:
.

, , .

Escolha a restrio de acordo com a exigncia do problema

Prof. Fogliatto

Pesquisa Operacional

87

Selecione a clula que indica o valor mximo ou mnimo da quantidade de insumo utilizado na restrio (restrio do lado direito)

Prof. Fogliatto

Pesquisa Operacional

88

Repita o procedimento para as demais restries.

Prof. Fogliatto

Pesquisa Operacional

89

Resoluo do Problema
Aps todos os passos estarem concludos, deve-se apertar a tecla Resolver

Problema Resolvido
Prof. Fogliatto Pesquisa Operacional 90

Situao especial: Variveis de deciso devem ser inteiras

Clique em Adicionar

Selecione as variveis de deciso e em seguida seleciona a opo num

Prof. Fogliatto

Pesquisa Operacional

91

Situao especial: Variveis de deciso devem ser binrias

Clique em Adicionar

Selecione as variveis de deciso e em seguida seleciona a opo bin

Prof. Fogliatto

Pesquisa Operacional

92

Outros programas de otimizao

Whats Best
Vantagem: suporta todas as funes matemticas do Excel. Desvantagem: Software comercial

Lindo
Vantagem: executa anlise de sensibilidade e pode ser baixado gratuitamente da rede.

Desvantagem: formulao deve ser escrita como texto.

Tutorial do Lindo disponvel na apostila
Prof. Fogliatto Pesquisa Operacional 93