Introdução à Pesquisa

Operacional

Professora Ma. Nulliany Silva

Introdução à Pesquisa Operacional (PO)

Sumário:
• Origens;
• A natureza;
• Impacto;
• Principais sociedades ligadas a pesquisa
operacional;
• Abordagem sistêmica;
• componentes e parâmetros de um sistema;
• Processo de modelagem;
• Tipos de modelos
2
Introdução à Pesquisa Operacional (PO)

A Pesquisa Operacional (PO) apoia o processo de

tomadas de decisão: tarefa básica da gestão.
Cabe ao decisor:
• Identificar e definir o problema;
• Formular objetivos;
• Analisar limitações;
• Avaliar e escolher as melhores alternativas.

3
Introdução à Pesquisa Operacional (PO)

PO: Modelagem e tomada de decisão em sistemas

reais, determinísticos ou probabilísticos.
O processo de decisão pode ter abordagens:
Qualitativa:
• Problemas simples;
• Baseado na experiência do decisor.
Quantitativa:
• Problemas complexos;
• Ótica cientifica.
4
Origens

Revolução industrial :

• Crescimento das organizações;

• Complexidade dos problemas.

Início das atividades:

• Problemas estratégicos e tático na Segunda Guerra

Mundial.
5
Natureza da Pesquisa Operacional

Então, qual seria a natureza da PO?

A PO propõe abordagens científicas, baseada na observação,

formulação do problema e construção do modelo científico
(matemático ou de simulação) .

6
Aplicações da Pesquisa Operacional

• Problemas de condução e coordenação de operações;

• Atividades de organização;
• Utilizadas por governos e suas agências;
• Indústrias, empresas comerciais e de serviços;
Adota enfoque sistêmico e busca a solução “ótima”
Metodologia de trabalho em equipe:
• Engenharia;
• Computação;
• Economia;
• Estatística;
• Administração;
• Matemática...
7
Impacto da Pesquisa Operacional

É crescente na administração das empresas, tendo aumentado o

número e variedade de suas aplicações.

• Programação Linear: mix de produção, misturas de matérias primas,

modelos de equilíbrios econômico, carteira de investimentos;

• Modelos em rede: rotas econômicas de transportes, distribuição e

transportes de bens, alocação de pessoal, monitoramento de
projetos.

8
Impacto da Pesquisa Operacional

• Teoria das filas: Congestionamento de tráfego, operações

de hospitais, dimensionamento de equipes de serviços.

• Outras técnicas de PO: programação dinâmica,

simulação, programação não linear, teoria de estoques,
programação por metas.

9
Principais Sociedades

• INFORMS – The Institute for Operations Research and

Management Sciences (1995);
• EURO – European Operational Reasearch Society;
• IFORS – International Federation of Operational Research
Societies;
• SOBRAPO – Sociedade Brasileira de Pesquisas
Operacional (1968);
• ABEPRO – Associação Brasileira de Engenharia de
Produção.

10
Principais Sociedades

11
Pesquisa Operacional

• É uma ciência aplicada formada por um conjunto de

técnicas que visam as melhores condições de
aproveitamento de recursos escasso;
• 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 das filas;
• Teoria dos estoques; programação não-linear;
• Teoria dos jogos e entre outras.
12
Teoria geral dos sistemas

Teoria: ação de examinar, contemplar, estudar, etc.

(é um mapeamento para observação de um fenômeno)

Geral: pode ser aplicada a todo tipo de sistemas.

Sistemas: conjunto de elementos, materiais ou ideais, entre

os quais se possa encontrar ou definir uma relação. Um
conjunto ou combinação de coisas ou partes, formando todo
complexo ou unitários

13
Abordagem sistêmica

Orientação de sistemas: define os problemas e em resposta

desenvolve soluções viáveis e adequadas, obedecendo os
seguintes passos:
1. Reconhecer e definir um problema ou oportunidade
utilizando o 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 as necessidades;
4. Implementar e avaliar o êxito do sistema projetado.
14
Componentes do sistema

• Limite do sistema: define o sistema e difere do ambiente;

• Subsistemas (podem existir);

• Configuração: a forma na qual os elementos do sistema

estão organizados ou arranjados.
15
Parâmetros do Sistema

• Entrada

• Processamento

• Saída

• Retroação (feedback)

Entradas Processamento Saída

Sub 1 Sub 2

Retroação
16
Exemplo

Fornecedor 1 Roda

Fornecedor 2 motor

Montagem dos itens

Fornecedor 3 parachoque

Fornecedores Demais itens

17
O processo de modelagem

18
Do problema real ao modelo de programação

Problema real
Modelo
Problema
considerado

19
Modelos

"Um modelo é uma representação abstrata e simplificada de um

sistema real, com o qual se pode explicar, reproduzir, simular ou
testar seu comportamento, no todo ou em partes".

COUGO, 1997
• Um mapa é um modelo, assim como uma maquete que o arquiteto utiliza para que seus
clientes consigam ter noção da visão espacial, em 3D, do projeto desenvolvido. Uma
formulação matemática usada para expressar um fenômeno físico também é um modelo.

20
Modelos Matemáticos

Ragsdale (2009) define um modelo matemático como:

• Conjunto de relacionamentos matemáticos e suposições lógicas,

geralmente implementados em um computador, como
representação de algum problema ou fenômeno de decisão do
mundo real.
• O uso de modelos matemáticos é mais barato do que replicar a estrutura real, além de
permitir testar todas as possíveis soluções para diferentes cenários (RODRIGUES et al.,
2014). 21
Classificação dos modelos

Simbólicos: fluxogramas;

Analíticos: otimização linear, otimização não-linear,

otimização estocástica;

Simulação: cadeia de Markov, teoria das filas, eventos

discretos, contínua e dinâmica.

22
Classificação dos modelos

23
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 decisões;

• Possibilidade de compreender relações complexas;

• Análise de vários cenários.

24
Sequência de desenvolvimento de um modelo PO

25
Finalidade

Exemplo: Questões logísticas

Fornecedor

• onde adquirir materiais e manufaturas?

Manufatura

• onde produzir?

• Quanto produzir?

• Onde produzir?
26
 Finalidade

Armazenagem

• Onde estocar os produtos?

• Onde estocar peças de reposição?

• Quando estocar?

• Como retirar peças do armazém?

Transporte

• Qual o tamanho da frota ?

• Quais as rotas dos veículos ?

• Quais as modalidades de transporte ?

27
Verificando o aprendizado

1. A modelagem matemática consiste na arte (ou tentativa) de descrever um fenômeno pela representação de
sistemas, a fim de prever o comportamento deles ou propor soluções não previstas. Com relação ao processo
de modelagem matemática em Pesquisa Operacional, assinale a alternativa INCORRETA.
a) A qualidade da solução do modelo depende da qualidade dos dados de entrada no modelo

b) Modelos matemáticos são objetos abstratos que procuram representar as principais características de um
objeto real.

c) Modelos matemáticos podem ser classificados como estáticos ou dinâmicos em função de como a variação
do tempo é considerada no processo de modelagem.

d) Uma das vantagens relacionadas à modelagem matemática é a possibilidade testar todas as possíveis
soluções para diferentes cenários, geralmente, a um custo reduzido e em menor intervalo de tempo.

e) Todas as variáveis de decisão devem ser inteiras para que um modelo matemático seja considerado inteiro.

28
Verificando o aprendizado

2. A qualidade da solução de um modelo matemático depende da qualidade dos dados

de entrada no modelo. Para o desenvolvimento de modelos matemáticos em estudos
de Pesquisa Operacional, o processo de coleta de dados ocorre no seguinte passo:

a) Formulação do problema.

b) Observação do sistema.

c) Formulação do modelo matemático.

d) Verificação do modelo matemático.

e) Seleção da melhor alternativa.

29
Situação problema

Uma pessoa aplica R$ 1.000,00 num CDI Futuro, sabendo que sua
taxa de desconto e´ 10% ao ano em uma aplicação que não envolve
risco.

Quais são os resultados possíveis?

30