Pesquisa Operacional-PO

(Operational Research/Management Sicences)

Histrico e Introduo

UM POUCO DE HISTRIA Por volta de 1938 surge o termo operational research que est estreitamente vinculado inveno do radar, que ocorreu em 1934, na Inglaterra. O radar era utilizado principalmente para detectar presena de inimigos em territrio britnico. Pesquisa Operacional a traduo direta do termo para o portugus.

Em 1941, foi criado a Seo de Pesquisa Operacional do Comando da Fora Area de Combate da Inglaterra com o intuito de auxiliar decises de guerra para que estas fossem tomadas da melhor forma. Sem dvidas, a anlise cientfica do uso operacional de recursos militares de maneira sistemtica foi iniciada na Segunda Guerra Mundial (Arenales et al., 2007). Ao final da guerra, tanto na Inglaterra como nos EUA, a pesquisa operacional evolui consideravelmente. Em 1947, foi implantado um projeto militar no Pentgono, onde faziam parte deste projeto o matemtico George Dantzig. Este projeto tinha por objetivo apoiar decises operacionais das foras areas americanas. No decorrer deste projeto, Dantzig desenvolveu o mtodo simplex para resoluo de problemas de programao linear.

Na dcada de 50 foi realizada a primeira conferncia internacional de pesquisa operacional, realizada em Oxford. Esta conferncia foi a primeira oportunidade de troca de informaes e constataes de trabalhos diferentes em diversas reas apresentados pelos cientistas ingleses (apresentaram problemas especficos) e americanos (apresentaram modelos e mtodos matemticos em termas diversos).

Em 1967, o peridico ingls Operational Research props uma definio para pesquisa operacional que diz, segundo a traduo de Arenales et al. (2007), Pesquisa Operacional a aplicao de mtodos cientficos a problemas complexos para auxiliar no processo de tomadas de deciso, tais como projetar, planejar e operar sistemas em situaes que requerem alocaes eficientes de recursos escassos.

Na dcada de 60 a pesquisa operacional conquista os pesquisadores brasileiros e em 1968, em So Jos dos Campos-SP, no ITA, foi realizado o primeiro simpsio brasileiro de pesquisa operacional e, logo em seguida, foi fundada a Sociedade Brasileira de Pesquisa Operacional (SOBRAPO).

De forma sucinta, podemos dizer que a pesquisa operacional um enfoque cientfico sobre a tomada de decises. A denominao pesquisa operacional comumente motivo de crticas e reflexes, pois no revela a abrangncia da rea e pode dar a falsa impresso de estar limitada anlise de operaes. ...O componente cientfico est relacionado a ideias e processos para articular e modelar problemas de deciso, determinando os objetivos do tomador de deciso e as restries sob as quais se deve operar. Tambm est relacionado a mtodos matemticos para otimizar sistemas

Problemas Tpicos

as caractersticas da PO so: pesquisa sobre as operaes de toda a organizao, a otimizao das operaes, aplicao dos mais recentes mtodos e tcnicas cientficas, desenvolvimento e utilizao dos modelos analticos, projeto e utilizao de operaes experimentais, e, emprego de equipes mistas de pesquisa. Com base nesta frase, podemos afirmar a importncia da PO em qualquer tomada de deciso em uma organizao. Estas decises devem ser tomadas de forma concisa, tentando atingir um determinado objetivo e neste ponto que entram os problemas de

 Os problemas de otimizao buscam maximizar ou

minimizar uma quantidade (objetivo), sendo esta quantidade vinculada a um nmero finito de variveis. As variveis so, a grosso modo, a resposta que procuro no meu problema.
Um problema de otimizao que possui seu objetivo e as

suas restries expressas como funes matemticas e relaes funcionais so chamados de problemas de programao matemtica.
Problemas de programao matemtica podem ser

classificados de acordo com a tcnicas utilizadas para a resoluo dos modelos matemticos:
problemas lineares, problemas inteiros, problemas no-

lineares. Neste curso nos preocuparemos apenas com os

O Processo de Modelagem
Do ponto de vista operacional podemos resumir o processo

de modelagem como sugere o fluxograma do prximo slide (Goldbarg & Luna).

A definio do problema obviamente a fase mais

importante do processo e geralmente um fase bastante difcil e delicada.

O problema deve ser traduzido em elementos palpveis

englobando: Objetivos; Variveis de deciso ou controle; Nveis de detalhe; Restries.

Definio do Problema

Formulao do Modelo Inicial

Simulao do Modelo

Validao do Modelo

Reformulao do Modelo

Aplicao do Modelo

Modelagem Matemtica
As tcnicas e os algoritmos que abordaremos neste curso se destinam a formular e solucionar modelos quantitativos que possam ser expressos matematicamente. Os principais modelos de PO so conhecidos como de Programao Matemtica e formam uma das mais importantes classes de modelos quantitativos. O campo da Programao Matemtica se consagrou devido a sua grande utilidade na soluo de problemas de otimizao

A formulao do modelo depende diretamente do sistema a ser representado. A funo objetivo e as funes de restries podem ser lineares ou no- lineares. As variveis de deciso podem ser contnuas ou discretas e os parmetros podem ser determinsticos ou probabilsticos. O resultado dessa diversidade de representaes de sistemas o desenvolvimento de diversas tcnicas de otimizao, de modo a resolver cada tipo de

Estas tcnicas incluem, programao linear: utilizada para analisar modelos onde as restries e a funo objetivo so lineares;
programao inteira:

se aplica a modelos que possuem variveis inteiras (discretas);

programao dinmica:

utilizada em modelos onde o problema completo pode ser decomposto em subproblemas menores;
Programao estocstica :

aplicada a uma classe especial de modelos onde os parmetros so descritos por funes de probabilidade;

A PO e o Processo de Tomada de Deciso

Tomar decises uma tarefa bsica da gesto. O objetivo da tomada de deciso empresarial a maximizao da utilidade do decisor que, na prtica traduzida pela maximizao do lucro e/ou minimizao do custo. Esse objetivo pode ocorrer nas seguintes situaes, onde se pode conceber o uso de

Situao de certeza: Aqui se tem informaes completas, conhecendo-se a priori o resultado associado a cada ao. Essa situao tipicamente indicada para o uso das tcnicas de Programao Matemtica. Situao de risco ou incerteza: Aqui se tem informaes parciais, sabendo-se que para cada ao podem resultar duas ou mais consequncias. Situao de conflito: Aqui existe um oponente racional que visa, ao mesmo tempo, maximizar a sua utilidade e minimizar a utilidade do adversrio. A tomada de

O papel dos Modelos Quantitativos dentro da Gesto Moderna

Intuio Gerencial X Processo de Modelagem Como podemos estar certos de que de fato estaremos tratando o problema principal quando usarmos os modelos quantitativos para solucionar os nossos casos?? No seriam os modelos quantitativos muito simplificados e afastados da complexa e incerta realidade organizacional??

O papel dos modelos quantitativos no cenrio atual oferecer ferramentas poderosas para assistir o tomados de deciso e proteg-lo de erros evitveis. Talvez uma das piores decises que algum possa tomar atualmente no mundo empresarial seja subutilizar ou desconhecer o uso do ferramental quantitativo, porque talvez no seja essa a deciso de seus concorrentes ou parceiros. Os modelos quantitativos no tomam as decises, mas podem torn-las muito mais

Principais Sociedades Profissionais ligadas PO:

INFORMS Institute for Operations Research and the

Management Sciences (http://www.informs.org/)

EURO - European Operational Research Society

(http://www.euro-online.org/web/pages/1/home)
IFORS - International Federation of Operational Research

Societies (http://ifors.org/web/)
SOBRAPO - Sociedade Brasileira de Pesquisa

Operacional (http://www.sobrapo.org.br/)