PESQUISA OPERACIONAL

Introdução à Pesquisa Operacional (PO)

Prof. Helio de Paula
• Origens
• A natureza
• O impacto
• Principais sociedades
INTRODUÇÃO
A PO apoia o processo de tomada de decisão
Tomar decisões é uma tarefa básica da gestão
Cabe ao decisor:
• Identificar e definir o problema
• Formular objetivo(s)
• Analisar limitações
• Avaliar alternativas e escolher a melhor
PO: Modelagem e tomada de decisão em sistemas reais,
determinísticos ou probabilísticos, relativos à
necessidade de alocação de recursos escassos.

O processo de decisão pode ter abordagens:

• Qualitativa
• Problemas simples
• Baseado na experiência do decisor
• Quantitativa
• Problemas complexos
• Ótica científica
 ORIGENS
Revolução industrial
• Crescimento das organizações = Complexidade
dos problemas
Início das atividades
• Problemas estratégicos e táticos na Segunda
Guerra Mundial
FATORES CHAVES PARA O
CRESCIMENTO DA PO
• Readaptação do parque industrial
• Desenvolvimento e aperfeiçoamento de técnicas de PO
• Melhorias em hardware e software operacional
A PO propõe uma abordagem científica, baseada na
Observação, Formulação do problema, e Construção do
modelo científico (matemático ou de simulação)
A NATUREZA
• É aplicada a problemas de condução e coordenação
de operações ou atividades na organização.
• Utilizada por Governos e suas agências, indústrias,
e empresas comerciais e de serviço.
• Adota um enfoque sistêmico.
• Busca a solução “ótima”.
Metodologia de trabalho em equipe:
Engenharia, computação, economia, estatística,
administração, matemática..
O IMPACTO
É crescente na administração das empresas, tendo
aumentado o número e a variedade de suas
aplicações.
• Programação linear: mix de produção, mistura de
matérias-primas, modelos de equilíbrio econômico,
carteiras de investimentos, roteamento de veículos,
jogos entre empresas;
• Modelos em redes: rotas econômicas de
transporte, distribuição e transporte de bens,
alocação de pessoal, monitoramento de projetos;
O IMPACTO
• Teoria das filas: congestionamento de tráfego,
operações de hospitais, dimensionamento de
equipes de serviço;

• Outras técnicas de PO: programação

dinâmica, simulação, programação inteira,
programação não-linear, teoria de estoques,
programação por metas, programação multi-
objetivo.
PORTANTO
• PO é uma ciência aplicada formada por um
conjunto de técnicas que visam a determinação
das melhores condições de aproveitamento de
recursos escassos.
• Apoiada por processamento computacional.
• Principais técnicas de PO: Programação Linear,
Simulação, Programação em Redes, Programação
Inteira, Programação Dinâmica, Teoria de Filas,
Teoria de Estoques, Programação Não-linear,
Teoria de Jogos, entre outras.
• Abordagem sistêmica
• Componentes e parâmetros de um sistema
• Processo de modelagem
• Tipos de modelos
 TEORIA GERAL DE SISTEMAS
Teoria - Ação de examinar, contemplar, estudar, etc. É
um mapeamento para a observação de um fenômeno.
Geral - Pode ser aplicada a todo o tipo de sistemas.
Sistemas - Conjunto de elementos, materiais ou
ideais, entre os quais se possa encontrar ou definir
alguma relação. Um conjunto ou combinação de
coisas ou partes, formando um todo complexo ou
unitário.
ABORDAGEM SISTÊMICA
Usa uma orientação de sistemas para definir os
problemas e em resposta desenvolver soluções viáveis
e adequadas, obedecendo os passos:
1. Reconhecer e definir um problema ou oportunidade
usando pensamento sistêmico.
2. Desenvolver e avaliar as alternativas de soluções de
sistemas.
3. Selecionar e projetar a solução de sistema que
melhor responda às necessidades.
5. Implementar e avaliar o êxito do sistema projetado.
 COMPONENTES DO SISTEMA
O limite do sistema define o sistema de qualquer
outro (o ambiente).

Podem existir os subsistemas.

A forma na qual os elementos do sistema estão

organizados ou arranjados é chamado de
configuração.
 PARÂMETROS DO SISTEMA
• Entrada
• Processamento
• Saída
• Retroação Processamento
SUB 1 SUB 2
Entradas Saídas

Retroação
Exemplo: Montadora de carros

Fornecedor 1 • RODA

Fornecedor 2 • MOTOR MONTAGEM

Fornecedor 3 • PARACHOQUE DOS ITENS
Fornecedores • DEMAIS ITENS carro pronto
para venda
VANTAGENS DOS MODELOS
• Força o decisor a tornar explícito seu objetivo.
• Reconhecimento de limitações.
• Identificar relações possíveis entre os elementos.
• Clareza dos relacionamentos entre as decisões.
• Possibilita compreender relações complexas.
• A análise de vários cenários.
O PROCESSO DE MODELAGEM
Sistema

Modelo = representação

Fonte: Chwif e Medina (2006)

DO PROBLEMA REAL AO MODELO DE
PROGRAMAÇÃO

PROBLEMA
REAL

PROBLEMA MODELO
CONSIDERADO
Esquematização das fases de um estudo aplicando
PO

Escolha do
Formulação Obtenção do Método de Obtenção Implementação
do Problema Modelo Obtenção da Resultados
dos Dados da Solução
Solução

Teste do Modelo
e da sua Solução

Experiência

Fonte: Marins (2011)

TIPOS DE MODELOS
Discreta
• Simbólicos Contínua
Otimização Linear Multiobjetivo
Sob incerteza
• Analíticos Otimização Não Linear
Teoria dos jogos
Otimização Estocástica

Cadeia de Markov
Teoria das Filas
• Simulação A eventos discretos
Contínua
Dinâmica
 DADOS DE ENTRADA TÉCNICAS DE PO

DETERMINÍSTICOS Conhecido ou sob o Programação linear,

controle do tomador não linear, Inteira,
MO de decisão Redes, Combinatória,
DE ...
LO
S ESTOCÁSTICOS Desconhecido ou Simulação, Teoria de
incerto Filas, Otimização
robusta, ...
FINALIDADE
EXEMPLO: QUESTÕES LOGÍSTICAS
Fornecedor
• Onde adquirir materiais e componentes?
Manufatura
• Onde produzir?
• Quanto produzir?
• Quando produzir?
Armazenagem
• Onde estocar os produtos acabados?
• Onde estocar peças de reposição?
• Quando estocar?
• Como retirar do armazém?
Transporte
• Qual o tamanho da frota?
• Quais as rotas dos veículos?
• Quanto e quando expedir?
• Quais modalidades de transporte?
 REFERÊNCIAS
• CHWIF, L.; MEDINA, A. C. Modelagem e Simulação de Eventos
Discretos: Teoria e Aplicações. 4ª edição. São Paulo: Elsevier
Brasil, 2014.

• MARINS, FERNANDO AUGUSTO SILVA. Introdução à Pesquisa

Operacional. Cultura acadêmica, 2011.
Problema II - Seleção de mídia para propaganda
Uma companhia de propaganda deseja planejar uma
campanha em 3 diferentes meios: TV, rádio e revistas.
Pretende-se alcançar o maior número de clientes
possível. Um estudo de mercado resultou em:
TV horário TV horário Rádio Revistas
normal nobre

Custo 40.000 75.000 30.000 15.000

Clientes 400.000 900.000 500.000 200.000
Atingidos
Mulheres 300.000 400.000 200.000 100.000
Atingidas
Sabe-se ainda que
• A companhia não quer gastar mais de $ 800.000
• Um mínimo de 2 milhões de mulheres a serem
atingidas;
• Gastar no máximo $ 500.000 com TV;
• No mínimo 3 veiculações no horário normal TV;
• No mínimo 2 veiculações no horário nobre TV;
• Entre 5 e 10 veiculações no rádio e revistas para
cada meio de divulgação.
 Prof. Helio A. de Paula

“Você pode sonhar, criar, desenhar e construir

helio.almeida@faculdadefama.edu.br
o lugar mais maravilhoso do mundo, mas é
necessário ter pessoas para transformar seu 993363063
sonho em realidade.” – Walt Disney
Prof.heliodepaula