NOTAS DE AULA PROF.

FBIO MURBACK PESQUISA OPERACIONAL

Introduo
Tomar decises inerente ao ser humano
uma tarefa bsica de gesto Consiste em escolher uma das opes que oferea resposta a uma determinada situao O papel do decisor encontrar o equilbrio dentro do processo de deciso:
Processo escolher o problema a ser resolvido / entender o problema / coletar informaes / analisar o material obtido / gerar critrios / gerar alternativas / escolher

PESQUISA OPERACIONAL

O processo de deciso
Qualitativo e/ou quantitativo Busca de deciso satisfatrio, maximizada ou otimizada

Origens da pesquisa operacional

Revoluo industrial Problemas operacionais na Segunda Guerra Mundial Crescimento das organizaes Complexidade dos problemas
Dificuldade na alocao eficaz dos recursos disponveis s atividades

PESQUISA OPERACIONAL

Cresceu em conjunto com necessidades e oportunidades dos novos tempos

Necessidade de mudanas no parque industrial existente Desenvolvimento da matemtica intrnseca ao mtodo Desenvolvimento dos computadores

A PO prope uma abordagem cientfica aos problemas

A natureza da pesquisa operacional

aplicada a problemas associados a conduo e a coordenao de operaes ou atividades numa organizao Une informaes e recursos que vem da engenharia, economia, estatstica, administrao, matemtica, computao, entre outros Possui um amplo espectro de utilizao:
Governo e suas agncias, indstrias, e empresas comerciais e de servio. PO adota um enfoque sistmico para os problemas. PO busca a soluo tima para o problema.

Exemplos de tcnicas de pesquisa operacional utilizadas

Programao linear
mix de produo, mistura de matrias-primas, modelos de equilbrio econmico, carteiras de investimentos, roteamento de veculos, jogos entre empresas

Modelos em redes
rotas econmicas de transporte, distribuio e transporte de bens, alocao de pessoal, monitoramento de projetos

Teoria de filas
congestionamento de trfego, operaes de hospitais, dimensionamento de equipes de servio

Outras tcnicas de PO
programao dinmica, simulao, programao inteira, programao no-linear, teoria de estoques, programao por metas, programao multiobjetivo
5

Exemplo 01 Um vendedor de frutas pode transportar 800 caixas de frutas para sua regio de vendas. Ele necessita transportar 200 caixas de laranjas a 20 u.m. de lucro por caixa, pelo menos 100 caixas de pssegos a 10 u.m. de lucro por caixa, e no mximo 200 caixas de tangerinas a 20 u.m. de lucro por caixa. De que forma dever ele carregar o caminho para obter o lucro mximo?

PESQUISA OPERACIONAL

Definies da literatura
Mtodo cientfico de tomada de decises que consiste na descrio de um sistema organizado com o auxlio de um modelo e na descoberta da melhor maneira de operar o modelo. da Silva et. Al., 1998 rea que estuda a otimizao de recursos. Lachtermacher, 2004

PESQUISA OPERACIONAL

Pesquisa operacional
Somente os modelos matemticos so pertinentes a pesquisa operacional Definir a equao do conjunto que servir para medir a eficincia do sistema para a soluo proposta As outras equaes descrevem limitaes ou restries do sistema Fases da pesquisa operacional
Formulao do problema Construo do modelo do sistema Clculo da soluo atravs do modelo Teste do modelo e da soluo Estabelecimento de controles da soluo Implantao e acompanhamento Recebe o nome de funo objetivo ou funo de pertinncia Os modelos so determinados por um conjunto de equaes e inequaes

PESQUISA OPERACIONAL

So compostas de variveis controladas ou de deciso e parmetros

Tipos de modelos em pesquisa operacional

Programao linear
composta de uma funo objetivo linear e de funes de restries tambm lineares

PESQUISA OPERACIONAL

Programao no linear
Problemas em que a funo objetivo e/ou pelo menos uma das restries no so funes lineares

Programao inteira
Quando uma ou mais variveis de deciso so do tipo inteiro

Modelos de programao matemtica

Otimizar (minimizar ou maximizar):

PESQUISA OPERACIONAL

Z = f ( x1 , x2 , , xn )
Sujeito a (restries):

Onde:

g1 ( x1 , x2 , , xn ) b1 g 2 ( x1 , x2 , , xn ) b2 = () g m ( x1 , x2 , , xn ) bm

xj quantidade das variveis utilizadas bi quantidade disponvel de recursos x vetor de xj f(x) funo objetivo gi(x) funes restrio n nmero de variveis de deciso m nmero de restries do modelo

Modelos de programao linear

A funo objetivo e as restries ganham a forma de:
Otimizar (minimizar ou maximizar):

PESQUISA OPERACIONAL

Z = f (x1 , x2 , , xn ) = c1 x1 + c2 x2 + + cn xn
Sujeito a (restries):

a11 x1 + a12 x2 + + a1n xn b1 a21 x1 + a22 x2 + + a2 n xn b2 am1 x1 + am 2 x2 + + amn xn bm x1 , x2 , xn 0

Tambm chamada de forma padro

Modelos de programao linear

Que pode ter as seguintes solues:
Soluo
Qualquer especificao de valores (dentro do domnio da funo-objetivo, f), independente de tratar de uma escolha desejvel ou permissvel.

PESQUISA OPERACIONAL

Soluo vivel
Uma soluo onde todas as restries so satisfeitas.

Soluo tima
Uma soluo vivel que tem o valor mais favorvel da funoobjetivo, isto , maximiza ou minimiza a funo-objetivo em toda a regio vivel, podendo ser nica ou no.

Exemplo 02

Uma nica soluo

Busca dos extremos x2 ):9/2 Para Para x1 = 0P(x =>1, x2 A(0,0) 05 Para x2 = 2=> =>Zx= 1 B(3,0) => Z = 15 C(3,3) => Z = 21 D(1,4) => Z = 13 E(0,4) => Z = 8

PESQUISA OPERACIONAL

Para problemas com duas variveis pode ser utilizado o mtodo de soluo grfico. Por exemplo, encontrar o ponto de mximo para: x2
6 5 4 3 2 1 0 0

Max : Z = 5 x1 + 2 x2 Sujeito a : x1 3 x2 4 x1 + 2 x2 9 x1 , x2 0

D (1,4) E (0,4) C (3,3)

Soluo vivel
A (0,0)
1 2 3

B (3,0)
x1 4 5 6

Busca do ponto extremo C(3,3) => Z = 21 mais distante, neste caso:

Exemplo 03

Mltiplas solues
Busca dos extremos Para P(x1, x2): A(0,0) => Z = 0 B(0,50) => Z = 100 C(20,30) => Z = 120 D(40,0) => Z = 120

PESQUISA OPERACIONAL

Encontrar o ponto de mximo para:

Max : Z = 3 x1 + 2 x2
B

Sujeito a : 1 1 40 x1 + 1 x1 + 1 60 x2 1 x2 1
C

50 50 x1 , x2 0

D A

Exemplo 04

Infinitas solues

PESQUISA OPERACIONAL

Encontrar o ponto de mximo para:

Max : Z = 2 x1 + x2 Sujeito a : x1 x2 1 2 x1 + x2 6 x1 , x2 0

Exemplo 05
Encontrar o ponto de mximo para:

Sem soluo

PESQUISA OPERACIONAL

Max : Z = 3 x1 + 2 x2 Sujeito a : 1 1 40 x1 + 1 x1 + 1 60 x2 1 x2 1

50 x1 30

50

x2 20 x1 , x2 0

Soluo com o computador: excel

PESQUISA OPERACIONAL

Por exemplo:
Sujeito a : x1 3 x2 4 x1 + 2 x2 9 x1 , x2 0

Max : Z = 5 x1 + 2 x2

Coluna dos coeficientes das varivel x1 Coluna dos coeficientes das varivel x2

Soluo com o computador: excel

PESQUISA OPERACIONAL

=SOMARPRODUTO(C4:D4;C5:D5) Resultado final da funo-objetivo

Clulas para receber os valores atribudos as variveis x1 e x2 durante a soluo do problema =SOMARPRODUTO($C$5:$D$5;C7:D7)

arrastar

Soluo com o computador: excel

Acionar o Solver atravs do menu Sumplementos Na janela de Suplementos disponveis, escolher Solver e confirmar (clicar no boto Ok) A seguir, para utilizar o Solver, v ao menu dados e procure a opo Solver Preencha os campos da janela que ser aberta (prximos slides) e clique no boto Resolver

PESQUISA OPERACIONAL

Soluo com o computador: excel 2007

PESQUISA OPERACIONAL

Escolher entre as opes

Soluo com o computador: excel 2007

PESQUISA OPERACIONAL

No esquecer

Escolher entre as opes

Soluo com o computador: excel 2010

PESQUISA OPERACIONAL

No esquecer

Escolher entre as opes