Académique Documents
Professionnel Documents
Culture Documents
Prof. Emerson
1873 (Jordan),
1896 (Minkowsky), 1903 (Farkas)
1920 (Markov)
Modelos dinmicos.
1920 (Erlang)
1947 (Dantzig)
a partir de 1947
Operational Research
Operations Research
2. Definio
Pesquisa Operacional o uso do mtodo cientfico com o objetivo de prover departamentos executivos de elementos quantitativos para a tomada de decises, com relao a operaes sob seu
controle (Kittel, 1947).
A Pesquisa Operacional a aplicao do mtodo cientfico, por equipes multidisciplinares, a problemas envolvendo o controle de sistemas organizados de forma a fornecer solues que melhor
interessam a determinada organizao (Ackoff,1968).
Pesquisa Operacional uma metodologia de estruturar processos aparentemente no estruturados
por meio da construo de modelos. Utiliza um conjunto de tcnicas quantitativas com o intuito de
resolver os aspectos matemticos dos modelos (Ehrlich, 1991).
Hoje, o termo operations research, ou pesquisa operacional, significa um mtodo cientfico
para tomada de deciso, que busca determinar como melhor planejar e operar um sistema, usualmente sob condies que requerem alocao de recursos escassos.
3. A Metodologia da Pesquisa Operacional
Geralmente a atividade de uma equipe de P.O. envolve as seguintes fases:
identificao do problema;
construo de um modelo;
obteno da soluo;
teste do modelo e avaliao da soluo;
implantao e acompanhamento da soluo.
Deve-se salientar que tais fases no so distintas, superpondo-se e interagindo entre si, na
tentativa de se obter uma melhor identificao entre o modelo e o real. Quando a pesquisa operacional usada para resolver um problema de uma organizao, o seguinte procedimento, poder ser
seguido:
Passo 1 - Identificao e formulao do problema
Em primeiro lugar deve ser definido claramente o problema da organizao, incluindo a especificao dos objetivos e as partes da organizao que devem ser estudadas antes que o problema
possa ser resolvido.
Passo 2 - Observao do sistema
Dados devem ser coletados para estimar valores de parmetros que afetam o problema da
organizao. Estes valores so usados para desenvolver e avaliar o modelo matemtico para o problema.
Passo 3 - Formulao do modelo matemtico para o problema
Consiste no desenvolvimento do modelo matemtico para o problema. Geralmente, existem
vrias tcnicas que podem ser aplicadas na soluo dos modelos matemticos. A tcnica adequada
selecionada em funo das caractersticas do modelo representativo do problema. Algumas situaes, no entanto, so to complexas que no existem modelos analticos tratveis que possam repre2
sent-las. Quando isso acontece possvel desenvolver modelos de simulao e usar a capacidade
dos computadores para aproximar o comportamento desses sistemas.
Passo 4 - Verificao do modelo e uso do modelo para predio
Verifica-se se o modelo matemtico proposto para o problema uma representao fidedigna da realidade. Os dados coletados durante a observao do problema podem ser usados para a validao do modelo na situao corrente.
Passo 5 - Selecionar uma alternativa aceitvel
Dado o modelo do problema e um conjunto de alternativas (solues viveis) deve-se escolher aquela (se existir) que melhor atende aos objetivos da organizao. Em alguns casos, a seleo
da melhor alternativa possvel um problema de difcil soluo e, nesses casos, aceita-se uma boa
alternativa.
Passo 6 - Apresentao dos resultados e concluses
A partir da definio do modelo e das alternativas determinadas para o problema so feitas
as recomendaes para os gerentes das organizaes para que eles possam tomar as decises que
melhor atendem os objetivos buscados.
Passo 7 - Implementao e avaliao das recomendaes
Se a organizao aceita o estudo realizado e as recomendaes feitas, parte-se para a fase de
implementao da soluo, a qual deve ser constantemente monitorada, e atualizada dinamicamente, fazendo-se mudanas quando necessrias.
4. reas de aplicao
Segundo trabalhos apresentados em reunies da Sociedade Brasileira de Pesquisa Operacional (SOBRAPO), citam-se abaixo algumas reas onde a P.O. foi aplicada com algum sucesso e onde se observa a grande variedade dessas aplicaes:
administrao
agropecuria
economia e planejamento econmico
educao e sade
energia
engenharia
foras armadas
investimentos e finanas
localizao-armazenamento-distribuio
planejamento e controle da produo
planejamento urbano e regional
recursos hdricos
siderurgia
telecomunicaes
transporte
5. Tcnicas aplicadas
Os trabalhos de PO desenvolvidos e submetidos para apresentao em congressos e para publicao revistas cientficas envolvem a utilizao das seguintes tcnicas:
Estas tcnicas permitem que se resolva uma variedade enorme de problemas, dentre os quais
so tpicos:
Alocao de recursos
Localizao e distribuio da produo
Estoque
Substituio e reposio de equipamentos
Seqenciamento e coordenao de tarefas
Determinao de caminhos em rede
Situaes de competio (teoria dos jogos)
Busca de informao
Roteamento de veculos
Fluxos em rede
Problemas de caractersticas hbridas
Problema da Mochila
Rolando Caio da Rocha, um exuberante alpinista, est se preparando para uma longa escalada nos
Alpes. Ele consegue levar at W quilos em sua mochila. Ele tem N diferentes tipos de itens que pode incluir em seu fardo, e cada unidade de item j pesa wj quilos. Para cada item j, ele calculou um
valor numrico Rj representando o valor de sobrevivncia de cada unidade do item. Como exemplo,
se ele levar cinco unidades do item 3 e sete unidades do item 9, o valor para ele desta seleo na
mochila 5R3 + 7R9. O problema do Rolando escolher o nmero de cada tipo para incluir em sua
mochila.
Gro 2
Gro 3
Necessidades mnimas
2
3
7
1250
Nutriente A
1
1
0
250
Nutriente B
5
3
0
900
Nutriente C
0,6
0,25
1
232,5
Nutriente D
41
35
96
$/peso
Objetivos: formular uma rao formada a partir da mistura dos gros que atenda s necessidades
mnimas e mximas de nutrientes e tenha um custo mnimo.
Usinas
S1
Fornecimentos
disponveis
S2
S3
Depsitos
D1
D2 Necessidades
D3 de demanda
Dn
Sm
Objetivos: determinar a quantidade do produto que cada fornecedor deve enviar para cada depsito,
de forma que o custo total do transporte seja mnimo, que cada depsito tenha sua demanda atendida, e que nenhum depsito estoure sua capacidade de fornecimento.
Problemas de Produo
Recursos
Especificaes
Atividades
INSUMOS
PRODUTOS
Mquinas
Produto 1
Ferramentas
Produto 2
Capital
Decises
.
Matria prima
.
Mo-de-obra
Produto n
CUSTOS
RECEITA
Objetivos: determinar as atividades que devem ser realizadas ou produzidas de forma a maximizar o
lucro ou minimizar o custo de produo, levando-se em conta a quantidade mxima disponvel para
cada insumo.
Custos cij
Objetivos: minimizar o custo total para executar um conjunto de tarefas, onde cada tarefa deve ser
executada por uma nica mquina, e cada mquina executa uma nica tarefa.