Helio Valim

Otimizao: A origem da Pesquisa Operacional

LOGS
ITE

A origem da Pesquisa Operacional

Os Mtodos Quantitativos e as Tticas Militares
Desde a antigidade os lderes militares tm recorrido estudiosos, para que estes modelem a
realidade e resolvam problemas tticos. No sculo III AC Hieron, Imperador de Siracusa, foi um
dos primeiros lderes a procurar esses conselheiros, solicitando Arquimedes um modelo ttico
que solucionasse o problema do cerco naval romano.
Durante
a primeira guerra
mundial
ocorreram
as primeiras tentativas para analisar
matematicamente os problemas da guerra. Como exemplos dessas tentativas, podemos citar: Os
ensaios sobre a Superioridade Numrica e o Poderio de Fogo desenvolvidos por Lanchester
entre
1914
e 1915 e os Tabuleiros Tticos de Thomas Edson
para
o estudo da
guerra anti-submarina.
O surgimento da Pesquisa Operacional
O desenvolvimento dos mtodos quantitativos, aps a primeira guerra mundial contribuiu para o
surgimento da Pesquisa Operacional, como forma organizada, prximo ao incio da segunda
guerra Mundial. A Inglaterra empregou mtodos da Pesquisa Operacional para minimizar as
perdas em conseqncia de ataques areos.
Em 1939, havia um grupo de pesquisadores, cuja funo era estudar problemas relacionados
deteco de aeronaves inimigas, com o objetivo de aperfeioar o sistema tradicional de alarme,
que utilizava o Corpo de Observadores, e integr-lo ao sistema de radar que estava sendo
desenvolvido.
Portanto, a primeira aplicao da Pesquisa Operacional, foi o emprego militar. O nome tem origem
nessa associao com a pesquisa de operaes militares ( operations research), cuja traduo
imprecisa gerou o termo Pesquisa Operacional.
At o dia "D", mais de 350 pesquisadores j se dedicavam ao estudo da Pesquisa Operacional,
desenvolvendo tticas para o exrcito ingls. A Pesquisa Operacional foi utilizada pelos EUA,
durante a guerra, para avaliar o desempenho de um sistema de radar, desenvolvido para a defesa
da zona do canal do Panam, sendo, tambm, amplamente empregada na anlise das
operaes de guerra anti-submarina.
A marinha
americana empregou a Pesquisa Operacional para desenvolver um plano de
distribuio otimizada de minas nas guas controladas pelo Japo em Singapura.
A Pesquisa Operacional no ps-guerra
Alguns pesquisadores, permaneceram nas foras armadas, desenvolvendo rotinas e analisando
sistemas para as reas de: logstica, ttica e atualizao tecnolgica. Na Inglaterra, como
conseqncia situao precria, acarretada pela guerra, existia uma grande necessidade do
aumento da produo agrcola, visando atender ao consumo interno e da produo industrial com
o objetivo de gerar de divisas atravs da exportao.
Para agilizar a soluo desses problemas, vrios analistas de Pesquisa Operacional foram
absorvidos pela indstria inglesa, desenvolvendo estudos sobre a padronizao e otimizao
os processos produtivos.

Helio Valim

Otimizao: A origem da Pesquisa Operacional

LOGS
ITE

As reas onde esses estudos tiveram melhores resultados foram: A indstria txtil, o
transporte ferrovirio e a seleo de gros.
Aps a guerra, os resultados da Pesquisa Operacional foram, rapidamente, divulgados entre
as organizaes, passando a ser empregada, de forma ampla, na modelagem e soluo de
problemas de otimizao de recursos.
A Pesquisa Operacional no Brasil
Diversas empresas pblicas e privadas possuem rgos e profissionais atuando efetivamente em
Pesquisa Operacional. O exemplo mais expressivo o da PETROBRS que desde 1965 emprega a
Pesquisa Operacional na soluo de problemas de reas funcionais como: planejamento,
comercializao, explorao, produo, refino, transporte, apoio produo.
A principal aplicao da rea de planejamento um modelo de programao inteira, auxiliar no
planejamento de investimentos, que tem por objetivo a anlise de alternativas quanto ao tipo, o porte,
localizao e data de entrada em operao de novas refinarias.
A rea de suprimento utiliza um modelo de programao linear para estimar a movimentao e os
estoques de derivados combustveis, auxiliando na confeco do plano de distribuio e estocagem
dos derivados produzidos nas refinarias.
A rea de explorao e produo emprega um modelo heurstico com o objetivo de determinar a
localizao de plataformas off-shore, considerando os aspectos operacionais envolvidos neste tipo
de deciso.
O primeiro trabalho desenvolvido para a rea de apoio produo foi um modelo de roteamento de
helicpteros que servem as plataformas da Bacia de Campos, a partir do aeroporto de Maca, este
estudo empregou a teoria dos grafos e foi apoiado em algoritmos heursticos.
Os principais setores a empregar tcnicas de Pesquisa Operacional, na poca, foram os de
siderurgia (CSN, Cia. Vale do Rio Doce), eletricidade (Cia Nacional de Energia Eltrica),
transportes (FRONAPE), petrleo (PETROBRS, ESSO) e telecomunicaes, alm de grandes
projetos e obras estatais.
Em funo disso, foi criada, em 1968, a Sociedade Brasileira de Pesquisa Operacional (SOBRAPO).
A dcada seguinte consolidou a Pesquisa Operacional, no Brasil, com o maior interesse das
empresas e o maior contingente de profissionais habilitados na rea, permitindo a formao de
grupos prprios de Pesquisa Operacional, visando a soluo de problemas tticos e o planejamento
estratgico, naquelas empresas.
Em 1978, a SOBRAPO organizou o 1 Seminrio de Pesquissa Operacional Aplicada
Agropecuria (SEPOAGRO), em Campinas (SP), sendo o segundo realizado em Viosa dois anos
depois.
Nos anos seguintes, embora consolidada, a Pesquisa Operacional aplicada ao planejamento
estratgico de empresas perdia o sentido frente situao imprevisvel da economia nacional. Ao
mesmo tempo, no entanto, houve grande incremento do instrumental cientfico, com o
desenvolvimento de softwares e dos microcomputadores.
O ensino da Pesquisa Operacional no Brasil
2

Helio Valim

Otimizao: A origem da Pesquisa Operacional

LOGS
ITE

Nos anos 50, professores da USP, ITA e PUC-RJ, com formao no exterior, criaram os primeiros
cursos de graduao que incluam disciplinas de Pesquisa Operacional, como o de Engenharia da
Produo, e que foram includas tambm em outros cursos, j existentes, como os de Economia,
Engenharia, Matemtica e Estatstica.
A partir de 1960, a criao de cursos de ps-graduao na rea de Pesquisa Operacional e a
aquisio dos primeiros computadores multiplicaram as possibilidades de sua aplicao. Vrias
empresas comearam a utilizar a Pesquisa Operacional, estreitando um proveitoso relacionamento
com as Universidades. O primeiro exemplo desta relao foi o da PUC-RJ com as empresas SOCIL
e Anhanguera, para o desenvolvimento de programas de minimizao de custo de raes para
animais, atravs de Programao Linear.
As Universidades e a Pesquisa Operacional
UFRJ - Universidade Federal do Rio de Janeiro (RJ)
Na Coordenao dos Programas de Ps-graduao de Engenharia - COPPE foi criado o Programa
de Engenharia da Produo em 1967, abrangendo as reas de Gerncia da Produo e de Pesquisa
Operacional. Os Programas de Engenharia de Sistemas, Computao, Administrao, Engenharia de
Transportes e o Instituto de Matemtica tambm incluem a Pesquisa Operacional .
IME - Instituto Militar de Engenharia (RJ)
A Pesquisa Operacional faz parte do curso de Engenharia de Sistemas. O Instituto relaciona-se com
a Marinha, o Exrcito e com diversas empresas, aplicando suas pesquisas em projetos nas reas de
comunicao via satlite, problemas de localizao e de roteamento (otimizao) e de qualidade em
sistemas (gesto em Qualidade Total e qualidade de softwares).
PUC - Pontifcia Universidade Catlica (RJ)
A Pesquisa Operacional est inserida em seus cursos de Engenharia Industrial, Engenharia Eltrica,
Informtica, Engenharia da Produo e de Sistemas. As aplicaes esto nas reas de finanas
(anlises de investimentos de risco e mercado de capitais), gerncia da produo (logstica,
localizao, planejamento empresarial e controle de qualidade) e na rea de transportes (redes,
planejamento de operaes).
USP - Universidade de So Paulo (SP)
Aplica a Pesquisa Operacional em nvel de ps-graduao desde a dcada de 60. Os principais
ncleos de Pesquisa Operacional esto na Escola Politcnica (Departamento de Engenharia da
Produo, Engenharia Naval e Engenharia de Transportes), Faculdade de Economia e Administrao
e Instituto de Matemtica e Estatstica (Centro de Computao e Matemtica Aplicada).
UNICAMP - Universidade Estadual de Campinas (SP)
Desenvolve, desde 1975, aplicaes de modelos de simulao no planejamento de recursos hdricos
(Faculdade de Engenharia Civil) e de Pesquisa Operacional na agricultura.
INPE - Instituto Nacional de Pesquisas Espaciais (SP)
Criou cursos de ps-graduao, a partir de 1978, em vrias linhas, dentre elas: o desenvolvimento de
softwares, pesquisas relacionadas inteligncia artificial e Pesquisa Operacional (otimizao
combinatria, aplicada em reas da Coordenao de Observao da Terra, processos estocsticos e
simulao).
ITA - Instituto Tecnolgico da Aeronutica (SP)
Desde 1961, mantm cursos de ps-graduao em Engenharia da Produo e, a partir de 1973, em
Pesquisa Operacional, desenvolvendo processos estocsticos e planejamento da produo aplicado
s reas de planejamento energtico, transportes areos e planejamento da produo.
3

Helio Valim

Otimizao: A origem da Pesquisa Operacional

LOGS
ITE