Manual PO II

Pesquisa Operacional e Métodos
Quantitativos II

Prof. José Eduardo Rossilho de Figueiredo

SUMÁRIO
1.

ENTENDENDO A PROGRAMAÇÃO LINEAR ............................................................. 2

2.

UTILIZAÇÃO DA PLANILHA ELETRÔNICA EXCEL PARA

RESOLVER

PROBLEMAS DE LP................................................................................................................ 4

3.

2.1.

Elementos da Planilha ................................................................................................ 4

2.2.

Desenvolvendo o Problema na Planilha..................................................................... 5

2.3.

Exercícios ................................................................................................................... 8

O PROBLEMA DA PROGRAMAÇÃO LINEAR E MODELO DE TRANSPORTE..... 9
3.1.

Apresentação .............................................................................................................. 9

3.2.

Exercício Prático ...................................................................................................... 10

2

1. ENTENDENDO A PROGRAMAÇÃO LINEAR
A programação linear tem como objetivo alocar de forma otimizada os recursos limitados de um empreendimento entre atividades ou produtos que competem entre si..
É particularmente útil em problemas de:


Análise de Sistemas;



Engenharia de Produção;



Economia e Finanças;



Administração e Logística.

Nessas áreas os problemas envolvendo maximização e minimização são constantes, como por exemplo
Maximização: lucro e receita de um produto, tempo de vida útil de um bem, carga de um caminhão ou avião em rota, etc..
Minimização: custo ou perdas de um produto, tempo de produção, parada para escalas, transportes e rotas, etc.
Para cada problema, sempre ocorrerão condições limitantes que dependem do meio onde ocorre o problema.
Um outro aspecto importante de problemas envolvendo decisões é o de otimização, quando se procura estabelecer quais as