PESQUISA OPERACIONAL

11/09/14

PO – Pesquisa Operacional Programação Linear

Frederico Sauer Pais Lemes

Caracterização

• É um subitem da programação matemática;
• É um dos modelos utilizados em pesquisa operacional;
• É um modelo de otimização;
• Tem como objetivo:
– "Alocar recursos escassos (ou limitados) a atividades em concorrência (em competição)" .

1

11/09/14

Exemplo 1

Uma empresa pode fabricar dois produtos (1 e 2).
Na fabricação do produto 1 a empresa gasta nove horas-homem e três horas-máquina (a tecnologia utilizada é intensiva em mãode-obra).
Na fabricação do produto 2 a empresa gasta uma hora-homem e uma hora-máquina (a tecnologia é intensiva em capital).
A empresa dispõe de 18 horas-homem e 12 horas-máquina para um período de produção.
Sabe-se que os lucros líquidos dos produtos são $4 e $1 respectivamente. Pergunta-­‐se

ü Quanto a empresa deve fabricar de cada produto para ter o maior lucro? ü Caso se obtenha algum recurso financeiro externo, para investimento em expansão, em quais dos recursos a empresa deveria aplicá-lo ? ü Qual seria o impacto no lucro se alguns trabalhadores faltassem ao trabalho limitando as horas homens disponíveis em 15 horas?

Pergunta-­‐se

ü Sabendo-se que 4 máquinas são responsáveis pela produção no período em análise até quanto se deveria pagar pelo aluguel de uma máquina se eventualmente uma das quatro máquinas quebrassem?

ü Qual deveria ser o lucro líquido fornecido para viabilizar a fabricação um novo produto que utiliza 5 horas de cada recurso? 2

11/09/14

Transformando os Dados em Expressões MatemáCcas

• A função lucro
– Não havendo economia de escala
– É