UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

PROGRAMAÇÃO MATEMÁTICA

Formulação e Resolução de Modelos em

PL usando o software EXCEL

2023 - 1º Semestre

Professor André Alves Gandolpho

 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

1) EXCEL: (baseado em http://mepixa.com.br/blog/excel-para-leigos)

Como toda tabela, a do Excel é composta por linhas,

numeradas, e colunas, nomeadas de A à Z e depois de AA à ZZ.
Cada quadradinho da tabela é chamado de célula, então o
quadradinho que fica no encontro da coluna B com a linha 5
recebe o nome de célula "B5".
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

2) O SOLVER:
O processo de resolução de modelos matemáticos utilizando o solver da
planilha Excel compreende, basicamente, as 3 fases descritas a seguir:
Fase 1 - Descrição do Modelo: Nesta fase são inseridos todos os parâmetros do
problema, valores iniciais para as variáveis de decisão e os cálculos que
relacionam esses dados na planilha. Além disso, a planilha deve incluir a
fórmula que relaciona a função objetivo às células que representam as
variáveis de decisão, de tal maneira que qualquer variação nestas últimas
provoque a variação correspondente na função objetivo.
Fase 2 - Uso do Solver: Esta etapa corresponde a indicação das células
correspondentes à função objetivo, restrições e variáveis do modelo;
configuração dos parâmetros de otimização e da exibição das soluções.
Fase 3 - Análise de Sensibilidade: Depois de obter uma solução ótima, caso
exista, é possível realizar análises das mudanças nessa solução em função de
modificações nos parâmetros do modelo. A análise de sensibilidade é realizada
sem a necessidade de novas execuções do solver.
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

3) INSTALAÇÃO DO SOLVER
No menu “Desenvolvedor”, clique em “Suplementos do Excel”,
marque a opção “Solver” e confirme a inserção.
:

Obs.: Se a opção “Solver” não estiver

listada na caixa de suplementos
disponíveis, clique em “Procurar” e localize
o suplemento “Solver.xla”.
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

4) Usando a Ferramenta Solver:

(baseado em Notas de Aula de Fernando Nogueira)

Exemplo: Modelo de Programação Linear

Maximize Z = x1 + 1,5x2
st
2x1 + 2x2 <= 160
x1 + 2x2 <= 120
4x1 + 2x2 <= 280
x1 >= 0
x2 >= 0
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

4) Usando a Ferramenta Solver:

(baseado em Notas de Aula de Fernando Nogueira)

Exemplo: Modelo de Programação Linear

Maximize Z = x1 + 1,5x2
st
2x1 + 2x2 <= 160
x1 + 2x2 <= 120
4x1 + 2x2 <= 280
x1 >= 0
x2 >= 0

Ponto ótimo:
Interseção da 1ª e 2ª restrições
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

4) Ferramenta Solver: (baseado em Notas de Aula de Fernando Nogueira)

Para resolvermos este exemplo vamos colocar os dados em uma

planilha:
Maximize Z = x1 + 1,5x2
st
2x1 + 2x2 <= 160
x1 + 2x2 <= 120
4x1 + 2x2 <= 280
x1 >= 0
x2 >= 0
Na célula D2 é digitada a seguinte fórmula: Coluna ilustrativa, mostra os
= SOMARPRODUTO(B2:C2;$B$6:$C$6) OU =B2*B6 + C2*C6 sinais das restrições

Nas células D3, D4 e D5 pode-se utilizar o auto preenchimento

 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

4) Ferramenta Solver: (baseado em Notas de Aula de Fernando Nogueira)

Note que depois de inseridas as fórmulas podemos alterar

os valores de x1 e x2, nas células B6 e C6, e verificar que os valores
da coluna total será automaticamente alterados.

A planilha está pronta para utilizar a ferramenta Solver, que

se encontra no menu Ferramentas.

Clique na célula D5 (Função Objetivo) e, em seguida, em

Solver. Com isso aparecerá a janela de Parâmetros do Solver:
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

4) Ferramenta Solver: (baseado em Notas de Aula de Fernando Nogueira)

Janela de Parâmetros do Solver:

Planilha
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

4) Ferramenta Solver: (baseado em Notas de Aula de Fernando Nogueira)

Janela de Parâmetros do Solver:

O campo “Células Variáveis” corresponde aos

valores de X1 e X2, e devemos selecionar as
células correspondentes (B6 e C6)
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

4) Ferramenta Solver: (baseado em Notas de Aula de Fernando Nogueira)

Janela de Parâmetros do Solver:

Para inserir restrição devemos clicar em
“Adicionar”. Em seguida marcar a “referência
de Célula” e a Restrição:
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

4) Ferramenta Solver: (baseado em Notas de Aula de Fernando Nogueira)

Janela de Parâmetros do Solver:

Na janela “Parâmetros do Solver” Selecionar:
1) “Método de Solução”;
2) “Resolver”.
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

4) Ferramenta Solver: (baseado em Notas de Aula de Fernando Nogueira)

Janela de Parâmetros do Solver:

Solução:
X1 = 40
X2 = 40
Z = 100
 UNIVERSIDADE CATÓLICA DE PETRÓPOLIS

5) Bibliografia:
Notas de Aula de Fernando Nogueira – “Pesquisa Operacional - Tutorial sobre
Softwares” ;

(APRENDA O BÁSICO DO EXCEL DE FORMA PRÁTICA E RÁPIDA –

http://mepixa.com.br/blog/excel-para-leigos)

Pizzolato, Nélio Domingues; Gandolpho, André A.; Técnicas de Otimização, LTC,

Rio de Janeiro, 2005;

Yanasse, Horacio Hideki; Arenales, Marcos; Morabito, Reinaldo; Armentano,

Vinícius Amaral; Pesquisa Operacional; Ed. Elsevier/Campus, 2ª Edição, 2015

Tutorial Excel, Notas de aula do Prof Antonio Carlos Moretti - Faculdade de

Ciências Aplicadas - USP