Aula 1

PESQUISA OPERACIONAL

Prof. Msc Eder Cassettari, CSSBB, LME

 HISTRIA

Surgimento (2 Guerra Mundial)

Nomenclatura de PO
Operational Research Inglaterra
Operations Research EUA (Corporate / Production)
Management Science EUA (Academic/ Services)
Investigao Operacional - Portugal
 CONCEITO DE MODELO

Sistema Real

Sistema Simplificado com a

Considerao de Variveis Modelo
Principais
 CONCEITO DE MODELO
a1-) Variveis de Deciso
Contnuas, Discretas ou Binrias

a2-) Parmetros
Valores previamente conhecidos do problema

b-) Funo Objetivo

Funo matemtica que define o valor alvo que se pretende alcanar
ou a qualidade da soluo maximizando ou minimizando o sistema

c-) Restries
Conjunto de equaes e/ou inequaes que as variveis de deciso do
modelo devem satisfazer
 EXERCCIO
1-) Classifique as variveis segundo uma das escalas: Discreta, Contnua ou
Binria

a-) Tempo de atendimento de cada cliente

b-) Distncia Percorrida

c-) Atuao em um ramo de atividade: indstria ou comrcio

d-) Nmero de lojas de um varejista

e-) Nmero de computadores por departamento

f-) Deciso se um veculo ser designado a determinado cliente

g-) rea total de vendas

h-) Quantidade de agncias a serem inauguradas

i-) Deciso se determinado armazm ser ou no escolhido dentre outras alternativas

j-) Tempo de processamento de pintura

k-) Nmero de funcionrios

l-) Faturamento Bruto

 EXERCCIO
1-) Classifique as variveis segundo uma das escalas: Discreta, Contnua ou
Binria

m-) Nvel de servio (alto ou baixo)

n-) Escolha ou no de um projeto de investimento

PROCESSO DE MODELAGEM

Sistema Real

Definio do Problema

Construo do Modelo Matemtico

Soluo do Modelo

Validao do Modelo

Implementao dos Resultados

Avaliao Final
 PROCESSO DE MODELAGEM
a-) Definio do Problema
Definem-se os objetivos a serem alcanados e os possveis caminhos para a
soluo o modelo

b-) Construo do Modelo Matemtico

Interpretao do problema em linguagem matemtica (equaes
e/inequaes)

c-) Soluo do Modelo

Identificao da tcnica de resoluo do problema, com base nas variveis de
deciso (Contnua, Discreta e Binria)

d-) Validao do Modelo

Um modelo valido se consegue representar ou prever, com preciso
aceitvel o comportamento do sistema
 PROCESSO DE MODELAGEM
e-) Implementao dos Resultados
Aplicao controlada e acompanhada do modelo de forma a identificar
possveis mudanas para re-calibrar o modelo

f-) Avaliao Final

Verificar se o objetivo final foi alcanado (aderncia do modelo)
 FERRAMENTAS EM PO

Programao Linear
Programao Binria e Inteira
Programao No Linear
Modelos Determinsticos Programao em Redes
Programao por Metas ou Multiobjetivo
Programao Dinmica Determinstica

Teoria de Filas
Modelos de Simulao
Modelos Estocsticos Programao Dinmica Estocstica (Cadeias de Markov)
Teoria dos Jogos

Metodologia Multicritrio de Apoio a Deciso (AHP)

Anlise Envoltria de Dados
Outras Tcnicas Inteligncia Artificial
Inteligncia Computacional
Heursticas e Meta-Heursticas
Outras
 CARACTERSTICAS DE PL
Tipo de Modelo Funo Objetivo Restries Tipo de Varivel
Programao Linear (PL) Linear Linear Contnua
Programao Linear Inteira (PLI ou PI) Linear Linear Discreta
Programao Linear Inteira Mista (PLIM ou PIM) Linear Linear Discreta e Contnua
Programao Linear Binria (PLB ou PB) Linear Linear Binria
Programao Linear Binria Mista (PLBM ou PBM) Linear Linear Binria e Contnua
Programao Linear Inteira Binria (PLIB ou PIB) Linear Linear Discreta e Binria
Programao No Linear (PNL) Pelo menos uma delas no linear Contnua
Programao No Linear Inteira (PNLI) Pelo menos uma delas no linear Discreta
Programao No Linear Inteira Mista (PNLIM) Pelo menos uma delas no linear Discreta e Contnua
Programao No Linear Binria Mista (PNLBM) Pelo menos uma delas no linear Binria e Contnua
Programao No Linear Inteira Binria (PNLIB) Pelo menos uma delas no linear Discreta e Binria
Porque classificar to importante???

13
14
possvel classificar tudo???
15
Ento vamos estudar.....
16
Estudo amostral
17
Estudo amostral
18
Estudo amostral - Tamanho
19
Estudo de Amostra

Parabns! Voc virou gerente!!!

E agora vai selecionar um estagirio

Como fazer cientificamente?

Fala com o RH!!!!!!

 Seleo do Estagirio

Seleo do Estagirio
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Conhecimento de

Avaliao inicial
Comportamento
em Engenharia
Conhecimento
conhecimento

Comunicao
em Produo

Psicotcnico
Dinmica de
Experiencia

Psicolgico
Referencia
Faculdade

Black Belt
Espanhol

Finanas
Nivel da

anterior
ingles

Teste

Teste
grupo
Nome

1 Fulano BOM BOM BOM BOM BOM BOM BOM BOM RUIM BOM BOM RUIM BOM RUIM RUIM
2 Beltrano BOM BOM BOM BOM BOM BOM RUIM BOM BOM MEDIO BOM BOM BOM MEDIO BOM
3 Cicrano MEDIO MEDIO BOM BOM BOM MEDIO MEDIO BOM BOM BOM BOM BOM MEDIO BOM BOM
4 Huginho BOM BOM BOM MEDIO BOM BOM BOM MEDIO BOM BOM BOM MEDIO RUIM BOM BOM
5 Zzinho MEDIO BOM BOM BOM MEDIO BOM BOM BOM RUIM BOM MEDIO BOM BOM BOM BOM
6 Luizinho MEDIO BOM BOM BOM BOM RUIM BOM BOM MEDIO MEDIO BOM BOM MEDIO BOM RUIM
7 Maria BOM BOM MEDIO BOM BOM BOM BOM BOM BOM BOM BOM BOM BOM BOM BOM
8 Ana RUIM BOM BOM BOM BOM BOM MEDIO BOM BOM BOM BOM MEDIO BOM MEDIO BOM
9 Roberta BOM BOM MEDIO BOM MEDIO BOM RUIM MEDIO BOM BOM BOM BOM BOM RUIM
10 Luana MEDIO BOM BOM BOM BOM BOM BOM BOM BOM BOM MEDIO BOM BOM BOM BOM
11 Dilmara RUIM RUIM RUIM RUIM RUIM RUIM RUIM RUIM RUIM RUIM RUIM RUIM RUIM RUIM RUIM

20
 Seleo do Estagirio

Matriz de Causa e Efeito

Seleo do Estagirio 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Conhecimento de

Avaliao inicial
Comportamento
em Engenharia
Conhecimento
conhecimento

Comunicao
em Produo

Psicotcnico
Dinmica de
Experiencia

Psicolgico
Referencia
Faculdade

Black Belt
Espanhol

Finanas
Nivel da

anterior
ingles

Teste

Teste
grupo
Total

Nome

1 Fulano 9 9 9 9 9 9 9 9 1 9 9 1 9 1 1 103
2 Beltrano 9 9 9 9 9 9 1 9 9 4 9 9 9 4 9 117
3 Cicrano 4 4 9 9 9 4 4 9 9 9 9 9 4 9 9 110
4 Huginho 9 9 9 4 9 9 9 4 9 9 9 4 1 9 9 112
5 Zzinho 4 9 9 9 4 9 9 9 1 9 4 9 9 9 9 112
6 Luizinho 4 9 9 9 9 1 9 9 4 4 9 9 9 9 1 104
7 Maria 9 9 9 9 9 9 9 9 9 9 1 9 1 9 9 119
8 Ana 1 9 9 9 9 9 4 9 9 9 9 4 9 4 9 112
9 Roberta 9 9 9 9 9 4 9 1 4 9 9 9 9 9 1 109
10 Luana 4 9 9 9 9 9 9 9 9 9 4 4 9 9 9 120
11 Dilmara 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 15
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0

Total 63 86 91 86 86 73 73 78 65 81 73 68 70 73 67

21
 Seleo do Estagirio

Matriz de Causa e Efeito

Seleo do Estagirio 9 9 9 4 4 9 9 9 4 9 9 1 1 1 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Conhecimento de

Avaliao inicial
Comportamento
em Engenharia
Conhecimento
conhecimento

Comunicao
em Produo

Psicotcnico
Dinmica de
Experiencia

Psicolgico
Referencia
Faculdade

Black Belt
Espanhol

Finanas
Nivel da

anterior
ingles

Teste

Teste
grupo
Total

Nome

1 Fulano 9 9 9 9 9 9 9 9 1 9 9 1 9 1 1 736
2 Beltrano 9 9 9 9 9 9 1 9 9 4 9 9 9 4 9 670
3 Cicrano 4 4 9 9 9 4 4 9 9 9 9 9 4 9 9 607
4 Huginho 9 9 9 4 9 9 9 4 9 9 4 9 1 9 9 674
5 Zzinho 4 9 9 9 4 9 9 9 1 9 4 9 9 9 9 650
6 Luizinho 4 9 9 9 9 1 9 9 4 4 9 9 9 9 1 602
7 Maria 9 9 9 9 9 9 9 9 9 9 1 9 1 9 9 712
8 Ana 1 9 9 9 9 9 4 9 9 4 9 4 9 4 9 620
9 Roberta 9 9 9 9 9 4 9 1 4 9 9 9 9 9 1 647
10 Luana 4 9 9 9 9 9 9 9 9 9 4 4 9 9 9 697
11 Dilmara 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 88
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0

Total 567 774 819 344 344 657 657 702 260 684 612 73 70 73 67

22
Obrigado!!!!!

23