PESQUISA OPERACIONAL I

Profa. Dra. Nadya Regina Galo

 AULA 01 E 02
APRESENTAÇÃO DA DISCIPLINA
 PESQUISA OPERACIONAL I
Objetivo Geral

A disciplina tem como objetivo introduzir os conceitos, princípios

básicos e os fundamentos das técnicas de pesquisa operacional,
tendo por referência sua aplicação na solução de problemas diversos e
de engenharia de transportes, permitindo ao aluno a possibilidade de
atuação neste campo. Serão abordados aspectos gerais e características
relacionadas à aplicação da pesquisa operacional, com o intuito de
desenvolver visão crítica e técnica do aluno para estabelecer a interface dos
conteúdos abordados com sua atuação profissional.
 PESQUISA OPERACIONAL I
Objetivos Específicos

Como objetivos específicos da disciplina, buscar-se-á apresentar a Pesquisa

Operacional como uma ciência aplicada à tomada de decisões, proporcionando
aos alunos competências diversas para:
• Identificar e caracterizar problemas de decisão e de otimização associados
aos sistemas do mundo real;
• Representar os problemas por meio de modelos matemáticos, de gráficos e
de simulação dinâmica;
• Aplicar algoritmos e métodos para obtenção de soluções para alguns tipos de
problemas;
• Analisar criticamente as soluções obtidas.
 PESQUISA OPERACIONAL I
Bibliografia
BIBLIOGRAFIA BÁSICA:
 1. ANDRADE, E. L. Introdução à Pesquisa Operacional: Métodos e Modelos para Análise de Decisões. 4ª. ed. Rio
de Janeiro: LTC, 2009.
 2. ARENALES, M.; ARMENTANO,V. A.; MORABITO, R.; YANASSE, H. H. Pesquisa operacional. Rio de Janeiro: Elsevier,
2015.
 3. HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9ª. Ed. Porto Alegre: McGraw Hill, 2013.
BIBLIOGRAFIA COMPLEMENTAR:
 1. CAIXETA-FILHO, J. V. Pesquisa Operacional: técnicas de otimização aplicadas à sistemas agroindustriais. 2ª.
Ed. São Paulo: Atlas, 2004.
 2. GOLDBARG, M. C.; LUNA, H. P. L. Otimização combinatória e programação linear. Rio de Janeiro: Elsevier, 2005.
 3. COLIN, E. C. Pesquisa Operacional: 170 aplicações em Estratégia, Finanças, Logística, Produção, Marketing e
Vendas. Rio de Janeiro: LTC, 2019.
 4. PASSOS, E. J. P. F. Programação Linear como instrumento da Pesquisa Operacional. São Paulo: Atlas, 2008.
 5. PIZZOLATO, N. D.; GANDOLPHO, A. A. Técnicas de Otimização. Rio de Janeiro: LTC, 2009.
 6. TAHA, H. A. Pesquisa Operacional: uma visão geral. 8ª. Ed. São Paulo: Grupo Pearson, 2008.
 PESQUISA OPERACIONAL I
Ementa

 Conceituação de pesquisa operacional;

 Programação linear;
 Programação inteira e modelos combinatórios;
 Teoria de filas;
 Teoria dos grafos com ênfase em redes;
 Conceito de redes de proteção (ou distribuição?);
 Processos estocásticos;
 Modelos probabilísticos de estoque;
 Modelos estocásticos;
 Modelos de Markov;
 Teoria da decisão e teoria dos jogos;
 Programação não linear.
 PESQUISA OPERACIONAL I
Programa Cronológico de Execução
 PESQUISA OPERACIONAL I
Programa Cronológico de Execução
 PESQUISA OPERACIONAL I
Composição das Notas

A primeira prova corresponderá a 80% da primeira avaliação, enquanto que os trabalhos

corresponderão aos 20% restantes. A segunda prova corresponderá a 80% da nota,
enquanto que os trabalhos corresponderão aos 20% restantes. A nota final será
representada pela média das notas obtidas pelos alunos nas provas e nos trabalhos e
atividades, com seus respectivos pesos, como segue:
𝟎, 𝟖 ∗ 𝑷𝟏) + (𝟎, 𝟐 ∗ 𝑻𝟏 + [ 𝟎, 𝟖 ∗ 𝑷𝟐 + 𝟎, 𝟏 ∗ 𝑻𝟐 + (𝟎, 𝟏 ∗ 𝑻𝟑)]
𝑵𝑭 =
𝟐
Em que,
 𝑁𝐹 = 𝑁𝑜𝑡𝑎 𝑓𝑖𝑛𝑎𝑙;
 𝑃1 = 𝑃𝑟𝑜𝑣𝑎 1;
 𝑃2 = 𝑃𝑟𝑜𝑣𝑎 2;
 𝑇1 = 𝑇𝑟𝑎𝑏𝑎𝑙ℎ𝑜𝑠 𝑒 𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑𝑒𝑠 𝑟𝑒𝑎𝑙𝑖𝑧𝑎𝑑𝑜𝑠 𝑒𝑚 𝑠𝑎𝑙𝑎 𝑑𝑒 𝑎𝑢𝑙𝑎 𝑎𝑡é 𝑎 𝑃1;
 𝑇2 = 𝑇𝑟𝑎𝑏𝑎𝑙ℎ𝑜𝑠 𝑒 𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑𝑒𝑠 𝑟𝑒𝑎𝑙𝑖𝑧𝑎𝑑𝑜𝑠 𝑒𝑚 𝑠𝑎𝑙𝑎 𝑑𝑒 𝑎𝑢𝑙𝑎 𝑎𝑡é 𝑎 𝑃2;
 𝑇3= 𝑇𝑟𝑎𝑏𝑎𝑙ho 𝑓𝑖𝑛𝑎𝑙 (𝑎𝑝𝑙𝑖𝑐𝑎çã𝑜 𝑑𝑒 𝑢𝑚 𝑚é𝑡𝑜𝑑𝑜 𝑒 𝑎𝑝𝑟𝑒𝑠𝑒𝑛𝑡𝑎çã𝑜).
 PESQUISA OPERACIONAL I
Informações Importantes

 Os trabalhos e atividades realizados em sala de aula deverão ser entregues em um prazo de até 7 dias após sua
aplicação. Em casos específicos, os trabalhos poderão ter prazo adicional, que será comunicado previamente.

 Não serão aceitos trabalhos e atividades entregues fora do prazo.

 Não serão aplicadas provas substitutivas e recuperação final.

 Será aprovado no componente curricular o estudante que obtiver nota final igual ou superior a 6,0 (seis) e
frequência igual ou superior a 75% (setenta e cinco por cento) da carga horária total do componente curricular,
conforme o art. 87 do Regulamento Geral dos Cursos de Graduação (RGCG).

 Em caso de ausência no dia da avaliação, o estudante poderá solicitar segunda chamada de avaliação de
componentes curriculares junto à unidade acadêmica ou à unidade acadêmica especial responsável pelo
componente curricular, até 7 (sete) dias após a data da realização da avaliação, conforme o art. 84 do Regulamento
Geral dos Cursos de Graduação (RGCG).
 PESQUISA OPERACIONAL I
Dúvidas e sugestões

Dúvidas ou sugestões?
 AULA 03 E 04
- CONCEITUAÇÃO DA PESQUISA OPERACIONAL E MODELAGEM
- INTRODUÇÃO À PROGRAMAÇÃO LINEAR
 PESQUISA OPERACIONAL I
Conceitos Iniciais

Por que usar o termo Pesquisa Operacional?

"O termo Pesquisa Operacional, remete suas origens às operações de guerra, cujo interesse
primário era a gestão eficiente de operações, em especial da logística
militar.”(SOBRAPO, 2018).

 Surgiu com a Segunda Guerra Mundial, sendo derivada de pesquisas aplicadas às operações
militares.

 Emerge como disciplina acadêmica no final da década de 1960 (ARENALES et al., 2015).
 PESQUISA OPERACIONAL I
Conceitos Iniciais: Evolução Histórica
“Operations research” está ligada à invenção do radar na Inglaterra em 1934 e ao
estudo de como esta tecnologia poderia ser usada pra interceptar aviões inimigos
(ARENALES et al., 2015).
Em 1941, na Inglaterra, inaugurou-se a Seção de
Pesquisa Operacional do Comando da Força
Aérea de Combate para estudar operações de
guerra como (ARENALES et al., 2015):
• Manutenção e inspeção de aviões;
• Escolha do tipo de avião para missão;
• Melhoria na probabilidade de destruição de submarinos; O radar foi crucial para os aliados vencerem a Segunda Guerra Mundial
Fonte:https://p2.trrsf.com/image/fget/cf/940/0/images.terra.com/2017/10/10/981359
• Controle de artilharia antiaérea; 28478a3db2-3d56-47bc-aabc-360c4ae9e2a8.jpg
• Destruição de comboios de frota.
 PESQUISA OPERACIONAL I
Conceitos Iniciais: Evolução Histórica

 Em 1952, foi fundada a sociedade científica americana de pesquisa operacional (ORSA –

Operations Research Society of America) e, em 1953, surgiu a sociedade inglesa de pesquisa
operacional (ORS – Operational Research Society) (ARENALES et al., 2015).

 Um dos principais nomes do início da Pesquisa Operacional, foi o matemático americano George B.
Dantzig (que trabalhava no Pentágono - órgão de defesa americano - e foi desafiado a mecanizar a
solução de problemas de planejamento e programação das atividades militares (COLIN,
2019).
 Criou o método simplex e realizou a declaração formal do problema de transporte;

 Na época, outro nome importante da pesquisa operacional, foi do matemático húngaro (naturalizado
americano), John von Neumann, que foi o principal criador da Teoria dos Jogos (COLIN, 2019).
 PESQUISA OPERACIONAL I
Conceitos Iniciais
Problemas considerados na origem da Pesquisa Operacional
• Organização de inspeção e manutenção de esquadrões;
• Planejamento e programação das operações militares;
• Melhoria da eficiência da logística de ataque.

Interesse contemporâneo na Pesquisa Operacional

 Logística e transportes;
 Programação de produção e operação industrial;
 Economia, finanças, negócios e marketing;
 Setor público (localização de postos de atendimento e filas);
 Recursos humanos e naturais;
 Energia, telecomunicação e computação;
 Saúde, entre outros.
 PESQUISA OPERACIONAL I
Conceitos Iniciais

O que é Pesquisa Operacional (por definição) e do que ela

trata?

Desenvolvimento de métodos científicos para analisar sistemas complexos,

com o objetivo de prever e comparar estratégias ou decisões alternativas
(ARENALES et. al, 2015).
 PESQUISA OPERACIONAL I
Conceitos Iniciais

Os métodos de pesquisa operacional podem ajudar a:

 Resolver problemas reais;

 Tomar decisões com base em dados;
 Diminuir custos e aumentar o lucro;
 Encontrar a solução ótima ou suficientemente boa.
 PESQUISA OPERACIONAL I
Áreas da Pesquisa Operacional

- Programação Linear
- Programação Multiobjetivo
- Análise de Decisão Multicritério e Teoria da Decisão
- Teoria dos Jogos
- Otimização em redes
Pesquisa - Programação Estocástica
Operacional - Simulação Dinâmica
- Teoria das Filas
- Modelos de Markov
- Programação Não Linear
- Entre outras
 PESQUISA OPERACIONAL I
Conceitos Iniciais

O que é Programação Matemática?

É um procedimento matemático utilizado para determinar alocação ótima de
recursos escassos.

Quando utilizar a Programação matemática?

Quando houver a necessidade de maximizar ou minimizar uma função objetivo
sujeita a um conjunto de restrições (equações ou desigualdades) que limitam as
variáveis dessa função.
 PESQUISA OPERACIONAL I
Introdução à Modelagem Matemática

 A pesquisa operacional busca, frequentemente, oferecer a melhor solução ou

solução ótima (HILLER; LIEBERMAN, 2013). Para isso, faz uso de modelos de
maximização e minimização.

Somente os modelos de maximização e minimização são úteis

para a Pesquisa Operacional?
 Não, pois há outras áreas da pesquisa operacional que apoiam às decisões e que
podem ser resolvidas por modelos analíticos ou dinâmicos (simulação), com
variáveis aleatórias ou com funções não-lineares. Deste modo, o modelo pode
apresentar uma representação da realidade em diferentes formatos.
O PROCESSO DE MODELAGEM
 PESQUISA OPERACIONAL I
Processo de Modelagem e Resolução do Problema

Sistema ou Formulação/modelagem Modelo

problema real matemático

Avaliação/ Dedução/
Julgamento Análise

Conclusões reais Interpretação/Inferência Conclusões do

ou decisões modelo

Fonte: Arenales et al., (2015).

 PESQUISA OPERACIONAL I
Modelagem Matemática

Por que devemos realizar a Modelagem Matemática?

Para formular e construir modelos matemáticos de decisão para problemas

diversos como os de engenharia, de gestão/gerenciamento e de logística, tendo como
objetivo analisar, compreender a natureza dos problemas e as soluções
possíveis.
 PESQUISA OPERACIONAL I
Passos para a Modelagem do Problema

Quais são os passos para a modelagem do problema? Definição do

Problema

➢ Passo 1: Descobrir o que deve ser determinado: Construção do

➢ Variáveis de decisão ou variáveis do problema; modelo

➢ Passo 2: Considerar o que é disponível (dados do problema):

➢ Restrições, parâmetros e índices; Solução
➢ Passo 3: Reproduzir os caminhos que levam a uma solução:
➢ Equações que representam a função objetivo e as restrições do problema.
Validação
➢ Definir variáveis e restrições úteis/necessárias;
➢ Seleção e tratamento de dados que colaboram com a solução analítica ou de simulação.
Implementação

Fonte: Baseado em Taha (2008).

 PESQUISA OPERACIONAL I
Passos para a Modelagem do Problema

O modelo e a solução da Pesquisa Operacional são suficientes

para a resolução dos problemas?

Coleta das
Identificação Modelagem e Resultado
informações
de problemas Solução
necessárias
Novas
percepções
As informações são
relevantes?
Experiência e Aceitar ou
Problema certo? Intuição recusar

Fonte: Baseado em Andrade (2009).

 PESQUISA OPERACIONAL I
Introdução à Modelagem Matemática
Suponha que você irá ao mercado comprar itens para um churrasco, quais os critérios
você irá selecionar para realizar a compra?

Qual é o objetivo principal da sua compra?

O objetivo principal é representado pela função objetivo, que geralmente é comprar todos os itens
dentro de um determinado orçamento (minimização do custo).

Quais são os dados disponíveis?

Os dados disponíveis vão compor os coeficientes, índices e parâmetros das equações.

Quais são os fatores que restringem e limitam sua compra?

Os fatores que limitam a compra formarão as restrições do modelo, tais como orçamento,
quantidade mínima de determinados itens, etc.
 PESQUISA OPERACIONAL I
Introdução à Modelagem Matemática
Suponha que você irá ao shopping comprar um tênis, quais os critérios você irá
selecionar para realizar a compra?

Qual é o objetivo principal da sua compra?

A compra pode ter muitos objetivos, tais como o valor máximo, cor, tamanho, conforto, marca,
modelo, etc.

Quais são os dados disponíveis?

Os dados disponíveis vão compor os coeficientes, índices e parâmetros dos modelo.

Quais são os fatores que restringem e limitam sua compra?

Os fatores que limitam a compra formarão as restrições do modelo, por exemplo: preço,
tamanho e tipo/modelo.
 PESQUISA OPERACIONAL I
Introdução à Modelagem Matemática

Suponha que você quer colaborar com a melhoria das filas em uma estação de
metrô, quais os variáveis você irá selecionar para realizar o estudo?

Qual é o objetivo principal do estudo?

Lidar da melhor maneira com as filas.

Quais são os dados disponíveis?

Os dados disponíveis vão compor os coeficientes, índices e parâmetros dos modelo.

Quais são os fatores que restringem e limitam o modelo?

Os fatores que limitam o sistema formarão as restrições do modelo, como por exemplo o
tempo de chegada entre os trens.
 PESQUISA OPERACIONAL I
Introdução à Modelagem Matemática
Suponha que você quer planejar a distribuição logística de pontos de origens a determinados
destinos, quais os variáveis você irá selecionar para realizar o estudo?

Qual é o objetivo principal do estudo?

O objetivo principal é representado pela função objetivo, que geralmente é atender a todos os destinos com o
menor custo/deslocamento possível (minimização).

Quais são os dados disponíveis?

Os dados disponíveis vão compor os coeficientes, índices e parâmetros dos modelo.

Quais são os fatores que restringem e limitam o modelo?

Os fatores que limitam a distribuição formarão as restrições do modelo, como por exemplo a demanda no
destino e a capacidade nas origens.
 REFERÊNCIAS

 ANDRADE, E. L. Introdução à Pesquisa Operacional: Métodos e Modelos para Análise de Decisões. 4ª. ed.
Rio de Janeiro: LTC, 2009.
 ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa Operacional. 2 ed. Rio de Janeiro: Elsevier,
2015.
 COLIN, E. C. Pesquisa Operacional: 170 aplicações em Estratégia, Finanças, Logística, Produção,
Marketing e Vendas. São Paulo:Atlas, 2019.
 HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9ª. Ed. Porto Alegre: McGraw Hill, 2013.

 LESSA, N. O.; BELDERRAIN, M. C. N. Aplicação de Pesquisa Operacional em Áreas de Interesse Militar: Um

estado-da-arte. In: II Simpósio de Pesquisa Operacional e Logística da Marinha (SPOLM 2005), Rio de Janeiro, Brasil,
16 e 17 de agosto de 2005.
 SOBRAPO (2018). Sociedade Brasileira de Pesquisa Operacional. Disponível em: <https://www.sobrapo.org.br/o-
que-e-pesquisa-operacional>.Acesso em: <12.01.2019>.
 TAHA, H.A. Pesquisa Operacional: Uma visão geral. 8 ed. São Paulo: Pearson Prentice Hall, 2008.