Pesquisa Operacional

Introduo Pesquisa Operacional

Captulo 1. Introduo

1
Prof. Sebastio Pedro da Silva

PESQUISA OPERACIONAL - PO

Introduo
A PO e o Processo de Tomada de Deciso
Tomar decises uma tarefa bsica da gesto
Decidir: optar entre alternativas viveis.

2
Prof. Sebastio Pedro da Silva

PESQUISA OPERACIONAL - PO
Papel do decisor:
Identificar e definir o problema,
Formular objetivo(s),
Analisar limitaes,
Avaliar alternativas escolher a melhor
abordagem qualitativa
Processo de Deciso
abordagem quantitativa
Qualitativa: problemas simples, experincia do decisor
Quantitativa: problemas complexos, tica cientfica, mtodos quantitativos.
3
Prof. Sebastio Pedro da Silva

Imagem retirada do filme O Resgate do Soldado Ryan

PESQUISA OPERACIONAL - PO

Origens
Revoluo industrial:
Crescimento das organizaes

+
Complexidade dos problemas

Dificuldade na alocao
Eficaz dos recursos
Disponveis s atividades

Inicio das atividades:

Problemas estratgicos e tticos na Segunda Guerra Mundial.

Prof. Sebastio Pedro da Silva

Aspectos histricos
Na 2 Guerra Mundial, a Pesquisa Operacional surgiu para
resolver problemas
- de natureza logstica,
- de natureza ttica e
- de estratgia militar.
Os problemas eram complexos, com necessidade de
envolvimento de tcnicas matemticas complexas.
Com o fim do conflito, houve a transferncia do conhecimento
adquirido para a rea civil.

Prof. Sebastio Pedro da Silva

PESQUISA OPERACIONAL - PO

Fatores chaves para o crescimento da PO:

Readaptao do parque industrial;

Desenvolvimento e aperfeioamento de tcnicas de PO;

Desenvolvimento dos recursos computacionais.

PO prope uma abordagem cientfica:

Observao, formulao do problema, e construo de
modelo cientfico (matemtico ou de simulao)
7
Prof. Sebastio Pedro da Silva

PESQUISA OPERACIONAL - PO

A natureza
PO aplicada a problemas associados a conduo e a coordenao de
operaes ou atividades numa organizao.

PO possue 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.
PO usa uma metodologia de trabalho em equipe:
Engenharia, computao, economia, estatstica, administrao,
matemtica, cincias comportamentais.
8
Prof. Sebastio Pedro da Silva

PESQUISA OPERACIONAL - PO

PO: Modelagem e tomada de deciso em sistemas reais,

determinsticos ou probabilsticos, relativos necessidade de
alocao de recursos escassos.

O impacto
PO tem tido um impacto crescente na administrao das
empresas, tendo aumentado o nmero e a variedade de suas
aplicaes.

9
Prof. Sebastio Pedro da Silva

PESQUISA OPERACIONAL - PO
Exemplos:
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.
10
Prof. Sebastio Pedro da Silva

PESQUISA OPERACIONAL - PO

Resumo
PO uma cincia aplicada formada por um conjunto de
tcnicas que visam a determinao das melhores condies
de aproveitamento de recursos escassos.

PO nasceu durante a Segunda Guerra Mundial sendo aplicada

a diversos problemas relacionados com abastecimento de
tropas e com tticas de defesa e ataque areo ou martimo.
11
Prof. Sebastio Pedro da Silva

PESQUISA OPERACIONAL - PO

PO pode ser aplicada a uma enorme variedade de situaes:

problemas relacionados com espera, problemas de misturas e
formulaes, problemas de estoques, problemas de programao
da produo, problemas de arranjos fsicos, problemas em redes
de transportes, problemas de abastecimento, problemas de
comunicao e transmisso de dados, entre outros.

Principais tcnicas de PO:

Programao Linear, Simulao, Programao em Redes,
Programao Inteira, Programao Dinmica, Teoria de Filas,
Teoria de Estoques, Programao
No-linear, Teoria de
Jogos, entre outras.
12
Prof. Sebastio Pedro da Silva

Prog. Linear e Fluxo de Redes

Para a resoluo de problemas de Programao Linear, usase grficos, comando solver do excel, LINDO, etc

Linear Interactive and Discrete Optimizer

Prof. Sebastio Pedro da Silva

Prof. Sebastio Pedro da Silva

Considere que voc est saindo com

duas mulheres:

Natalie Portman

Scarlett
Johansson

Restries :
- Uma no pode saber da outra. Para isso , voc tem que
lev-las a lugares diferentes em dias diferentes. (restrio
operacional)

- O dinheiro limitado, portanto voc no pode sair todos

os dias. (restrio logstica/ matemtica)
- O tempo limitado, portanto deve haver um
planejamento do tempo gasto com cada uma. (restrio
logstica/matemtica)
Prof. Sebastio Pedro da Silva

- chique, s gosta de restaurantes caros, num

encontro com ela voc vai gastar R$180,00.

- calma, sossegada, um encontro com ela dura 2

horas.

Prof. Sebastio Pedro da Silva

x1

- mais simples, gosta de lugares mais baratos, num

encontro com ela voc vai gastar R$100,00.

- agitada, gosta de fazer muitas coisas na noite, um

encontro com ela dura 4horas.

Prof. Sebastio Pedro da Silva

x2

Voc pode gastar R$ 800,00 por semana com elas.

Voc tem 20 horas livres para sair com elas na semana.

Quantas vezes voc vai poder sair com Natalie numa

semana? E com Scarlett?

Prof. Sebastio Pedro da Silva

Chamemos assim:
x1 a quantidade de vezes que voc sai com Natalie
Portman.
x2 a quantidade de vezes que voc sai com Scarlett
Johansson.

Prof. Sebastio Pedro da Silva

Resumindo:
- Se voc sai x1 vezes com Natalie por semana e cada
noite com ela custa R$180,00, ento sair com Natalie custar
180 x1. Com Scarlett ser 100 x2. A mesma lgica se aplica ao
tempo.
Portanto teremos:

180 x1 100 x2 800

2 x1 4 x2 20

Prof. Sebastio Pedro da Silva

180 x1 100 x2 800

2 x1 4 x2 20

Esse sistema de equao elaborado no slide passado so as

restries do modelo.
Como iremos resolver esse problema? Existem vrios
mtodos para resolver problemas de programao linear
(grficos, solver, lindo, etc) porm iremos simplificar
elaborando trs alternativas de soluo:
ALTERNATIVA 1: x1 = 2 e x2 = 4;
ALTERNATIVA 2: x1 = 3 e x2 = 3;
ALTERNATIVA 3: x1 = 3 e x2 = 2.

Prof. Sebastio Pedro da Silva

Vamos testar as alternativas!

Lembre-se que o limite R$ 800,00 e 20horas.
Alternativa 1 - x1 = 2 e x2 = 4:
180 x 2 + 100 x 4 = R$760,00
2 x 2 + 4 x 4 = 20 horas

OK!

Alternativa 2 - x1 = 3 e x2 = 3:
180 x 3 + 100 x 3 = R$840,00
2 x 3 + 4 x 3 = 18 horas

Errado!

Alternativa 3 - x1 = 3 e x2 = 2:
180 x 3 + 100 x 2 = R$740,00
2 x 3 + 4 x 2 = 14horas

OK!

Prof. Sebastio Pedro da Silva