Scribd
Carregar
28 visualizações6 páginas

3.1 Programação Linear No Excel Com Analise de Sens

O documento aborda a otimização de problemas de programação linear utilizando o Excel, começando pela modelagem do problema em equações e restrições. Em seguida, detalha o processo de montagem da planilha, preenchimento das células e uso do Solver para encontrar a solução. Por fim, discute a análise dos resultados obtidos, incluindo relatórios de resposta, sensibilidade e limites.

Enviado por

kendryc.ferreira
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
28 visualizações6 páginas

3.1 Programação Linear No Excel Com Analise de Sens

O documento aborda a otimização de problemas de programação linear utilizando o Excel, começando pela modelagem do problema em equações e restrições. Em seguida, detalha o processo de montagem da planilha, preenchimento das células e uso do Solver para encontrar a solução. Por fim, discute a análise dos resultados obtidos, incluindo relatórios de resposta, sensibilidade e limites.

Enviado por

kendryc.ferreira
Direitos autorais
© © All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
Você está na página 1/ 6

PROGRAMAÇÃO LINEAR NO EXCEL

O primeiro passo para otimizar um problema de programação linear é a modelagem. Desta forma,
deve-se transformar o problema em questão num sistema de equações/inequações lineares, dentre
as quais, uma equação deve ser a função objetivo. As outras constituirão o conjunto de restrições.

1) Realizar a modelagem do problema, colocando-o na forma:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑜𝑢 𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = ∑ 𝑐𝑖 𝑥𝑖
𝑆𝑢𝑗𝑒𝑖𝑡𝑜 𝑎𝑜 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑟𝑒𝑠𝑡𝑟𝑖çõ𝑒𝑠: ∑ 𝑎𝑗𝑖 𝑥𝑖 ≤ 𝑜𝑢 = 𝑜𝑢 ≥ 𝑏𝑗 𝑝𝑎𝑟𝑎 𝑗 = 1, 2, …

𝑂𝑛𝑑𝑒 𝑖 𝑣𝑎𝑖 𝑑𝑒 1 𝑎𝑡é 𝑎 𝑞𝑢𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒 𝑑𝑒 𝑣𝑎𝑟𝑖á𝑣𝑒𝑖𝑠 𝑑𝑜 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎


𝑒 𝑗 𝑣𝑎𝑖 𝑑𝑒 1 𝑎𝑡é 𝑎 𝑞𝑢𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒 𝑑𝑒 𝑟𝑒𝑠𝑡𝑟𝑖çõ𝑒𝑠 𝑑𝑜 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎

Por exemplo: vamos utilizar a primeira questão da lista de modelagem, onde deseja-se determinar a
quantidade a ser produzida de peças standard (x1) e luxo (x2).

Maximizar Lucro = 3 X1 + 4 X2

Sujeito a:

4 X1 + 2 X2 ≤ 80

2 X1 + 5 X2 ≤ 120

X1, X2 ≥ 0

2) Montagem do problema na planilha

A montagem pode ser feita similarmente à forma que é construído o primeiro quadro do simplex, onde
trabalha-se com os coeficientes da função objetivo e das restrições (destaque verde).

Observação: para resolução no Excel não há a necessidade da criação de variáveis de folga ou excesso.
Insere-se na planilha o problema original.

Note que é necessário designar células que assumirão os valores das variáveis durante a otimização
(destaque vermelho), bem como uma coluna para assumir os valores de b que são os que ficam do
outro lado da igualdade (destaque azul).
Os valores da restrição do problema são colocados numa coluna extra.

3) Preenchimento das células da coluna b

As células que irão multiplicar os coeficientes serão aquelas que foram deixadas vazias, reservadas
para assumir os valores das variáveis.

Desta forma, a célula destacada em azul deverá ter em sua fórmula cada um dos coeficientes
multiplicados pelo respectivo valor da variável.

Neste caso, a fórmula da célula D5 é: =B5*B4+C5*C4

Da mesma forma é feito para as células seguintes:

Assim seguem as fórmulas para este exemplo:

D6: =B6*B4+C6*C4

D7: =B7*B4+C7*C4

Perceba que a coluna b é o local onde realmente são inseridas as equações do problema. Na célula
D5, a fórmula resulta em = 3*(valor X1) + 4*(valor X2) (justamente a equação da função objetivo)

4) Utilizando o Solver

Para encontrar o botão que aciona o Solver, clique na aba DADOS e em seguida busque pelo botão

do solver que se encontra na seção de análise ou análise de dados.


Ao clicar no Solver a Janela abaixo se abre.

Preenchimento:

a) Clique na caixa de texto Definir Objetivo e em seguida clique na célula que foi designada para
o valor da função objetivo. Neste caso, é a célula D5.
O preenchimento é automático e logo aparecerá $D$5 na caixa de texto.

b) Defina qual o tipo de problema. Escolha a opção de maximizar, minimizar ou estipule o valor
na qual a sua função objetivo deve alcançar. No exemplo em questão, selecione

c) Clique na caixa de texto Alternado células variáveis para selecionar as células que
representarão as variáveis do problema.
Selecione as células que foram designadas para serem as variáveis. Neste exemplo são as
células B4 e C4.

d) Logo abaixo há uma caixa em branco com o título Sujeito às restrições. Clique no botão
Adicionar para inserir as restrições do problema. Tão logo a janela a seguir se abrirá.
Em Referência de célula selecione a célula que foi designada como a primeira restrição. Neste
exemplo, a célula D6.
Selecione o tipo de restrição (<=, = ou >=). Neste exemplo, <=
Selecione a restrição do problema. Neste caso, a célula E6 que possui o valor de 80.

Clique em adicionar para que seja inserida outra restrição


Repetir este procedimento até que a última restrição seja inserida
Terminado o procedimento, clique em OK.

Você será redirecionado para a janela anterior, onde estarão descritas as restrições inseridas.

e) Selecione um Método para resolução. Pode ser qualquer um, preferivelmente o LP Simplex.

f) Clique em Resolver para solucionar o problema.


5) Analisando os resultados

Após resolução do problema, uma janela se abrirá informando se o Solver encontrou uma
solução ou não, ou indicando algum erro na montagem do problema.
O resultado sendo positivo, selecione os relatórios que serão abertos: resposta, sensibilidade
e limites.

Os relatórios serão abertos em novas planilhas do Excel, acessíveis logo abaixo da planilha
atual.

No relatório de respostas, encontram-se os dados da otimização e o resultado final


No relatório de sensibilidade, encontram-se o preço sombra, o custo reduzido e o quanto é
possível aumentar ou diminuir nos valores para que a solução ainda permaneça como o
encontro das mesmas restrições.

Já o relatório de limites traz a informação do quanto cada variável contribui na composição


do valor final da função objetivo. Além disso traz os limites na qual podem variar os
coeficientes da função objetivo, sem que seja alterada a resposta do problema.

Você também pode gostar

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy