Desenvolvimento histórico da Pesquisa Operacional

DESENVOLVIMENTO HISTÓRICO DA PESQUISA OPERACIONAL

Objectivo Geral: Apresentar as diversas etapas do desenvolvimento da pesquisa operacional como ciência aplicada à Matemática.

Fundamentação Teórica

A Pesquisa Operacional surgiu no final da II Guerra Mundial quando os Aliados se viram confrontados com problemas (relativamente aos recursos logísticos e às operações* das forças armadas - táctica e estratégia militar) de grande dimensão e complexidade.

Para apoiar os comandos operacionais na resolução desses problemas, foram então criados grupos multidisciplinares de cientistas em que se incluíam matemáticos, físicos e engenheiros, a par de outros oriundos das ciências sociais. Esses cientistas mais não fizeram do que aplicar o método científico, que tão bem conheciam, aos problemas que lhes foram sendo colocados.

Desenvolveram então a ideia de criar modelos matemáticos, apoiados em dados e factos, que lhes permitissem perceber os problemas em estudo e ensaiar e avaliar o resultado hipotético de estratégias ou decisões alternativas.

De 1939 a 1945: Durante a 2a Guerra Mundial, as gerências militares britânicas e americanas empregaram uma abordagem científica para tratamento de problemas de gerenciamento de recursos escassos (radares, tropas, munição, remédios etc.), de forma eficaz.

Em 1947: Início do interesse das indústrias na utilização das técnicas desenvolvidas na área militar, para auxiliar no planejamento e controle da produção. A maioria desses problemas é formulada por meio de modelos matemáticos lineares.

Em 1947: George B. Dantzig propôs um método prático para solução de modelos lineares (paper: Programming in a Linear Structure).

Em 1979, Leonid Khachiyan desenvolveu um novo algoritmo para resolver modelos de programação linear: o Algoritmo Elipsóide (tempo polinomial porém mais lento do que o Simplex). Em 1984, surge mais um método de se resolver problemas lineares: Algoritmo dos Pontos Interiores, criado por Narendra Karmarkar (tempo polinomial e competia com o Simplex).

Conclusão

Em suma se pode afirmar que a pesquisa operacional surge no ano 1936 quando foi utilizado o termo "operational research" pela british military applications na resolução do Problema: Como usar radares? (Como aumentar a eficiência da informação fornecida por radares). No entanto: Operations research quer dizer Pesquisa Operacional, ou seja, investigação operacional. A aplicação de métodos matemáticos e científicos para ajudar as operações militares foi chamada Pesquisa Operacional.

BIBLIOGRAFIA

1. Goldbarg, M.C. Luna, H.P.L. (2005) Otimização Combinatória e Programação Linear. Modelos e Algoritmos. 2ª Edição. Editora Campus.

2.  Hillier F. S., Lieberman G. J. (2010) Introdução à Pesquisa Operacional. 8ª Edição. Editoras Mc Graw Hill e bookman.

3. Taha, Hamdy A. (2008) Pesquisa Operacional: Uma Visão Geral. 8ª Edição. São Paulo. Pearson Prentice Hall.

4. Ramalhete, Manuel;  Guerreiro, Jorge; Magalhães, Alípio – Programação Linear, Volume 1. Alfragide: McGraw-Hill, 1984.

5. Tavares, L. Valadares; Oliveira, R. Carvalho; Themido, I. Hall; Correia, F. Nunes – Investigação Operacional.  Alfragide: McGraw-Hill, 1997.