Capítulo 1

Apresentação
 O que é?
É uma área de estudo que busca resolver
problemas decisórios quantitativos e de
certa complexidade.

É necessário que os problemas na maioria

dos casos sejam bem estruturados, isto é,
não sendo deixado a parte nenhum item
por menor que pareça sua relevância.
*
 Conceito
Pesquisa Operacional é um método
científico de tomada de decisões
Consiste:
– Descrição de um sistema organizado
com o auxilio de um modelo;
– uso da experimentação com o modelo
–
– na descoberta da melhor maneira de
operar o sistema
* C:\Tudo\PUC\Disciplina\Simulacao\Aula\Demonstracao
C:\Users\Public\Documents\Rockwell Software\Arena\Examples
 Conceito
Surgiu na segunda guerra mundial
(como esta hoje)
Resultado de um esforço
multidisciplinar para resolver
problemas militares relacionados
com estratégia e tática
Origem
Origens da Pesquisa Operacional
O termo “PO” (Operational
Research) foi empregado pela
primeira vez em 1939.
A partir de individualizada e
batizada, tornou-se possível fixar
suas origens em épocas remotas da
história da ciência e da sociedade.
Origens da Pesquisa Operacional
Na Primeira Revolução Industrial começaram a
surgir os problemas que a nova disciplina iria
resolver.

À medida que emergiam formas de administração

mais especializadas também surgiram aplicações
mais especializadas da ciência, tais como
engenharia de movimentação de materiais,
controle estatístico de qualidade, engenharia de
manutenção e de confiabilidade e pesquisa no
setor de promoção e vendas.
Origens da Pesquisa Operacional
O que denominamos PO custou a aparecer
no cenário do desenvolvimento da
administração industrial.
A estagnação da PO poderia ter
continuado indefinidamente, não fosse o
desenvolvimento que teve nas
organizações militares com a deflagração
da Segunda Guerra Mundial.
 Origens da Pesquisa
Operacional
A diferença principal entre a evolução dos
administradores militares e a dos
administradores industriais ocorreu entre
o fim da Primeira Guerra Mundial e o início
da Segunda.
Quando os administradores e dirigentes
militares ingleses teriam recorrido à ajuda
de cientistas para incorporar o radar às
táticas e à estratégia da defesa antiaérea.
 Origens da Pesquisa
Operacional
Com o fim da guerra os ingleses reduziram os
gastos destinados à pesquisa no campo da defesa
nacional, isto causou a liberação de muitos
especialistas em PO das organizações militares no
momento em que as industriais defrontavam-se
com a necessidade de reconstruir grande parte
das instalações fabris da Grã-Bretanha, pedindo o
auxílio dos especialistas em PO.
As aplicações industriais da PO começaram a
surgir na exploração do carvão, na siderúrgica,
nos transportes, nas empresas de serviço
público.
 Origens da Pesquisa
Operacional
No início da década de 1950 a
indústria começou a absorver alguns
dos especialistas em PO que
deixavam as organizações militares;
os demais eram absorvidos por
empresas de consultoria,
universidades, institutos de pesquisa
e órgãos governamentais.
 Origens da Pesquisa
Operacional
Hoje mais da metade das maiores
empresas dos Estados Unidos mantém
equipes de PO ou utilizam seus serviços.
Organizou-se uma associação nacional em
1953 - a “Operations Research Society of
America“.
Em 1957 foi fundada a Federação
Internacional de Associações de Pesquisa
Operacional. Começaram a surgir revistas
técnicas, cursos e programas em PO.
No Brasil existe a Sociedade Brasileira de
Pesquisa Operacional (SOBRAPO) -
www.sobrapo.org.br
 Problemas típicos
Alocação
Estoque
Substituição ou reposição
Filas de espera
Seqüência e coordenação
Determinação de rotas
Situações de competição
Busca de informação
 Algumas aplicações
O MIT Course (MIT, 2003) aponta algumas para
aplicações atuais de sucesso da PO:
– A programação ideal da tripulação economiza $20
milhões/ano para a American Airlines (EUA);
– Rotas aperfeiçoadas economizam mais de $17
milhões/ano para a Yellow Freight (EUA);
– O despacho de caminhões aperfeiçoado na Reynolds
Metals (EUA) melhora a entrega no prazo e reduz os
custos de frete em $7 milhões/ano;
– A capacidade de expansão local da GTE (EUA)
economiza $30 milhões/ano;
– A otimização global da cadeia de fornecimento
economiza mais de $300 milhões para a Digital
Equipment (EUA);
 Algumas aplicações
Ao reestruturar as operações na América do
Norte, a Proctor and Gamble reduz a fábrica em
20%, economizando $200 milhões/ano;
O controle ideal de tráfego da Hanshin
Expressway em Osaka economiza ao motorista
17 milhões de horas/ano;
Melhor programação das unidades de geração
hidráulicas e térmicas economiza a Southern
Company $140 milhões;
O planejamento aperfeiçoado da produção na
Sadia (Brasil) economiza $50 milhões em três
anos;
 Algumas aplicações
A otimização da produção na Harris
Corporation melhorou as entregas no
prazo em 75% a 90%;
A Tata Steel (Índia) otimiza a falta de
energia contribuindo com $73 milhões;
A otimização do horário dos oficiais da
patrulha policial o departamento de polícia
americano economiza $11 milhões/ano;
A mistura de gasolina na Texaco resulta
na economia de mais de $30 milhões/ano.
 Definições de PO
A Pesquisa em Operações e Ciência
do Gerenciamento significa “o uso de
modelos matemáticos para fornecer
diretrizes para gerentes para que
tome decisões eficientes no escopo
das informações atuais, ou na busca
de informações adicionais caso o
conhecimento atual seja insuficiente
para tomar decisões apropriadas.”
(Corrar, 2004)
 Definições de PO
“A PO é um conjunto de métodos, que
recorre a diversas disciplinas cientificas,
com a finalidade de preparar as decisões
que se devem tomar, determinar
racionalmente as soluções mais eficientes
(eficazes) ou as mais econômicas,
recorrendo a procedimentos estatísticos
e/ou matemáticos cuja aplicação exige na
maioria das vezes o emprego de
computadores.” MIT(2003)
 Definições de PO
Andrade (2004) define a PO como:
“Conjunto de técnicas e métodos
aplicados por equipes
multidisciplinares para se determinar
a melhor utilização de recursos
limitados e para programação
otimizada das operações de uma
empresa.”
 Denominações
A Pesquisa Operacional recebe
também as seguintes denominações:
- Operational Research (europeus);
- Operations Research (americanos);
- MS - Management Science;
- DS - Decision Science;
- QAM - Quantitative Analysis for
Management;
- PO - Pesquisa Operacional.
 Fases
Formulação do problema;
Construção do modelo do sistema;
Cálculo da solução através do
modelo;
Teste do modelo e da solução;
Estabelecimento de controles da
solução;
Implementação e acompanhamento
 Formulação do Problema
O problema de ser colocado de forma
clara e coerente;
Definir:
– Objetivos;
– Os possíveis caminhos alternativos para que
isso ocorra;
Levantar
– Limitações técnicas;
– Relações do sistema (internamente e
externamente), para criticar a validade das
possíveis soluções em face aos obstáculos;
Definir uma medida de eficiência.
 Construção do Modelo do
Sistema
Modelos matemáticos, que são formados por
equações e inequações, são os que interessam;
Uma das equações deve medir a eficiência de
cada solução proposta, é chamada função
objetivo ou função de eficiência;
As outras equações, geralmente, descrevem as
limitações e restrições
As variáveis podem ser:
– Controladas ou de decisão. O valor da variável esta
sobre controle do administrador (quantidade produzida);
– Não controlada. Não está sobre controle do
administrador (mercado).
 Construção do Modelo do
Sistema
Um bom modelo:
– Tem desempenho próximo da realidade;
– Fácil experimentação.
A proximidade desejada é variável
– Depende do objetivo proposto.
Um bom modelo para um objetivo, pode ser
péssimo para outro objetivo
 Construção do Modelo do
Sistema
A fidelidade do modelo aumenta,
quando são incorporadas outras
características (adição de variáveis)
Esta adição leva um aumento da
complexidade, dificultando a
experimentação
Considerar o custo/beneficio quando
for melhorar o modelo
Cálculo da solução através do
modelo
É feito usando técnicas matemáticas
específicas;
A construção do modelo deve
considerar a disponibilidade de uma
técnica para solução do problema.
Teste do modelo e da solução
O teste é realizado usando dados
empíricos do sistema;
Se existir dados históricos, eles devem ser
usados, permitindo comparar o
desempenho
– Se o desvio não for aceitável deve-se
reformular, ou até mesmo, abandonar o
modelo
Caso não haja dados históricos, usa-se os
dados empíricos serão anotados com o
sistema funcionando até que seja possível
avaliar o modelo
Estabelecimento de controles
da solução
O uso do modelo permite identificar
os parâmetros fundamentais;
Qualquer mudança nestes
parâmetros deve ser controlada para
garantir a validade do modelo;
Caso haja alterações além da
prevista nestes parâmetros, o cálculo
de nova solução ou reformulação do
modelo poderão ser necessário.
 Implementação e
acompanhamento
Neste ponto, a solução é
apresentada ao administrador;
Deve ser empregada a linguagem do
sistema em estudo;
A implementação deve ser
acompanhada para observar o
comportamento;
Algum ajuste pode der requerido.