Pesquisa Operacional

Professor: Guilherme G. Braga

São João del-Rei – Minas Gerais

 A PO e o Processo de Tomada de Decisão

 Tomar decisões é uma tarefa básica da gestão

 Decidir: optar entre alternativas viáveis.

Histórico

 O termo foi citado pela primeira vez em meados

de 1939, embora se acredite que tenha sido “criado”
durante a revolução industrial.

Revolução industrial:

Crescimento das organizações Dificuldade na alocação

+ Eficaz dos recursos
Complexidade dos problemas Disponíveis às atividades
Histórico

 Durante a Segunda Guerra Mundial, um grupo de cientistas

foi convocado na Inglaterra para estudar problemas de
estratégia e de tática associados com a defesa do pais.
 Ao resultado deste esforço de pesquisa, concluído em 1947,
deu-se o nome de Método Simplex.
Histórico

 Com o fim da guerra, a utilização de técnicas de pesquisa

operacional atraiu o interesse de diversas outras áreas.

Fatores chaves para o crescimento da PO:

 Readaptação do parque industrial;

 Desenvolvimento e aperfeiçoamento de técnicas de PO;

 Desenvolvimento dos recursos computacionais.

Histórico
 As primeiras áreas a utilizarem esta técnica foram os
processos de produção e fluxo (transporte, etc.).

 Alguns processos que não pareciam estruturados - finanças,

marketing, economia, medicina – foram sendo modelados e
parcialmente estruturados, com isso tornaram-se objeto de
aplicação da pesquisa operacional.

PO propõe uma abordagem científica:

Observação, formulação do problema, e construção de modelo
científico (matemático ou de simulação)
 Histórico

Fonte: Hillier (2006).

Exemplos
 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;

 Teoria de filas: congestionamento de trafego, 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 multiobjetivo.
Definição
“Pesquisa Operacional é a aplicação de métodos científicos a
problemas complexos para auxiliar no processo de tomadas de
decisão, tais como projetar, planejar e operar sistemas em situações
que requerem alocações eficientes de recursos escassos” (Arenales
et al., 2007).

“PO é a aplicação do método cientifico, por equipes

interdisciplinares, a problemas que dizem respeito ao controle de
sistemas organizados (homem-máquina) com a finalidade de obter
as soluções que melhor satisfazem aos objetivos da organização,
como UM TODO”.

“PO é a aplicação de análises quantitativas dos problemas

gerenciais. O objetivo da analise é encontrar as melhores soluções
dos problemas, isto é, escolher as boas decisões”.
A natureza

 PO é aplicada a problemas associados a condução e a

coordenação de operações ou atividades numa organização.

 PO possui um amplo espectro de utilização:

Governo e suas agências, indústrias, e empresas comerciais e
de serviço.

 PO adota um enfoque sistêmico para os problemas.

 PO busca a solução “ótima” para o problema.

A natureza

PO usa uma metodologia de trabalho em equipe:

Engenharia, computação, economia, estatística, administração,
matemática, ciências comportamentais.

PO: Modelagem e tomada de decisão em sistemas reais,

determinísticos ou probabilísticos, relativos à necessidade de
alocação de recursos escassos.
O impacto

PO tem tido um impacto crescente na administração

das empresas, tendo aumentado o número e a
variedade de suas aplicações.
Papel do decisor:
 Identificar e definir o problema,
 Formular objetivo(s),
 Analisar limitações,
 Avaliar alternativas  escolher a “melhor”

abordagem qualitativa
Processo de Decisão
abordagem quantitativa

 Qualitativa: problemas simples, experiência do decisor

 Quantitativa: problemas complexos, ótica científica,

métodos quantitativos.
Passos Básicos

Figura 2: Fluxograma do processo de desenvolvimento da PO.

Fonte: Andrade (2004).
 Fases de Um Estudo de PO
1. Definir o problema de interesse e coletar dados.
2. Formular um modelo matemático para representar o
problema.
3. Desenvolver um procedimento computacional a fim de
derivar soluções para o problema a partir do modelo.
4. Testar o modelo e aprimorá-lo conforme necessário.
5. Preparar-se para a aplicação contínua do modelo
conforme prescrito pela gerência.
6. Implementar.
Modelagem

 Problemas como os que normalmente ocorrem na vida real

apresentam dificuldades das mais variadas naturezas.

 Um modelo é uma representação de um sistema real, que

pode já existir ou ser um projeto aguardando execução.
No primeiro caso, o modelo pretende reproduzir o
funcionamento do sistema, de modo a aumentar sua
produtividade.
No segundo caso, o modelo é utilizado para definir a estrutura
ideal do sistema.
Resumindo

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.

PO nasceu durante a Segunda Guerra Mundial sendo aplicada

a diversos problemas relacionados com abastecimento de
tropas e com táticas de defesa e ataque aéreo ou marítimo.
 Resumindo
PO pode ser aplicada a uma enorme variedade de situações:
problemas relacionados com espera, problemas de misturas e
formulações, problemas de estoques, problemas de programação da
produção, problemas de arranjos físicos, problemas em redes de
transportes, problemas de abastecimento, problemas de
comunicação e transmissão de dados, entre outros.

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.
Principais Sociedades Profissionais ligadas à PO:

 INFORMS – The Institute for Operations Research and the

Management Sciences (1995)

 EURO - European Operational Research Society

 IFORS - International Federation of Operational Research

Societies

 SOBRAPO - Sociedade Brasileira de Pesquisa Operacional

(1968)

 ABEPRO – Associação Brasileira de Engenharia de

Produção
Bibliografia

 TAHA, H.A. Pesquisa Operacional, 8ª ed. São Paulo:

Editora Pearson.

 HILLIER, F.S., LIEBERMAN, G.J. Introdução à

pesquisa operacional. São Paulo: McGraw-Hill, 2006
Critério de avaliação

P1 – Prova 1 – 09/04/2015 (10Pts)

T – Trabalho – 05/06/2015 (10Pts) Solver
e Lingo
P2 – Prova 2 – 26/06/2015 (10Pts)