Curso de Engenharia de Produção

Pesquisa Operacional I

Profa. Ana Carla Pereira da Silva

Bacharel em Engenharia de Produção

M. Sc. Engenharia de Produção – PUC-Rio

Logística e Transporte
 Programação linear via Excel
Passo a Passo

1 passo: Levante o modelo a ser simulado.

F.O. Max 1x1 +3x2

s.a. 1x1+1x2>=20
3x1+2x2<=180
X2<=60
X2>=10
X1 <=40
X1, x2 >=0
 Programação linear via Excel

ATIVE O SOLVER NO SEU EXCEL

Arquivos-> opções do excel-> suplementos -> ferramentas de Análise-

VBA (Selecione e click em “ir”)

Dentre as ferramentas disponíveis selecione o SOLVER. -> OK

 Programação linear via Excel
Passo a Passo

2 passo: Organize os dados para o modelo na planilha.

Ex.
F.O. Max 1x1 +3x2

s.a. 1x1+1x1>=20
3x1+2x2<=180
X2<=60
X2>=10
X1 <=40
X1, x2 >=0
 Programação linear via Excel
Passo a Passo
2 passo: Reserve células separadas na planilha pra representar cada variável
de decisão.

Nome da Variável
Célula separada

Coeficientes das
Variáveis
 Programação linear via Excel
Passo a Passo

3 passo: Crie uma fórmula em uma célula da planilha que corresponda a

F.O.

Célula escolhida

Fórmula
=C1*x1+C2*x2
 Programação linear via Excel
Passo a Passo

4 passo: Para CADA restrição, crie uma formula em uma célula separada na
planilha que corresponda ao lado esquerdo
Formula 1ª Rest.
=a1*x1+a2*x2

Célula escolhida
Coeficientes das para fórmulas
restrições

Valores disponíveis
(B)
 Programação linear via Excel
Passo a Passo
5 passo: Abra o Solver.
Célula de destino = onde será gerado o resultado da F.O.
Células das variáveis= campo cinza na F.O., separado para as variáveis
Submeter restrições: relacionar as restrições com seus sinais

1x1+1x1>=20
3x1+2x2<=180
X2<=60
X1 <=40
X2>=10
 Programação linear via Excel
Passo a Passo

6 passo: Selecionar e gerar relatórios do Solver.

 Programação linear via Excel
Passo a Passo

Célula de destino: onde será gerado o resultado da

F.O.
Células das variáveis: campo cinza na F.O., separado
para as variáveis
Restrições: Agrupar= atendida na igualdade
Sem agrupar= não atendida na igualdade
havendo variável de folga com valor positivo
X3= 60
X4=0
X5=0
X6=50
X7=20
 Programação linear via Excel
Passo a Passo

Reduzido Gradiente = Custo Reduzido

Lagrange Multiplicador = Preço Sombra

X4= 0,333
X5=2,333