Você está na página 1de 11

Curso de Engenharia

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

Você também pode gostar