Introdução à pesquisa

operacional
Me. Maria Eliza Antunes
17/02/2023

maria.antunes@pro.unibrbotucatu.com.br
Datas importantes
•17/03: Entrega da fase I do projeto

•28/04: Entrega da fase II do projeto

•12/05: Avaliação conceitual (AC)

•Avaliação institucional (entre 15 e 31/05) – POI

•16/06: Entrega da fase III do projeto

•22/06: Exame final

Média final
MF = F1+F2+F3+AC+POI

Em que
F1: Fase 1 do projeto (1 ponto) Serão aprovados aqueles que possuírem a média ≥ 6
F2: Fase 2 do projeto (1 ponto)
F3: Fase 3 do projeto (3 pontos)
AC: Avaliação conceitual (3 pontos)
POI: Avaliação Institucional (2 pontos)
• Para os alunos que não atingirem a média 𝟔, 𝟎
haverá a aplicação de Exame.
• Os alunos com nota ≤ 𝟑, 𝟎 estão reprovados.
 Livros e materiais

Iniciação a Pesquisa Operacional no Ambiente de Introdução à pesquisa operacional

Gestão Frederick S. Hillier e Gerald J. Lieberman
Marcos A. Barbosa e Ricardo A. D. Zanardi
Ementa
• Iniciação aos métodos quantitativos de apoio a decisão no contexto da engenharia e
administração

• Modelos matemáticos em pesquisa operacional

• Modelagem de problemas por Programação Linear (PL)

• Representação algébrica e interpretação geométrica de modelos de PL

• Modelagem de problemas por Programação Inteira (PL)

• Fundamentos e ferramentas de resolução de PI e PL

Projeto
FASE I:
Em grupo, responder a um questionário que irá abordar questões envolvendo o uso da pesquisa
operacional em situações do cotidiano e também o conceito de modelagem de problemas. Na entrega,
iremos discutir em sala de aula as respostas

FASE II:
Em grupo, elaborar um documento que irá abordar a construção de modelos matemáticos em pesquisa
operacional. Para cada grupo, serão dados situações-problema em que será necessário discutir a
importância das resoluções e o processo de modelagem para a otimização.

FASE III:
Em grupo, elaborar uma apresentação/seminário, com duração de no mínimo 15 e no máximo 30
minutos, em que o problema estudado na fase II será apresentado para a turma, destacando sua
importância, construção do modelo e resultados obtidos.
O que é a pesquisa operacional?

A P.O. é uma ferramenta matemática que auxilia no processo

de tomada de decisão em situações REAIS

Otimização e customização
Surgimento da pesquisa operacional
•Os primeiros estudos em P.O. começaram junto com a revolução industrial (1820-1840)

•O surgimento do termo pesquisa operacional veio em 1934, na Inglaterra, e é ligado à

invenção do radar.

•O ramo evoluiu muito durante a segunda guerra mundial

Indicação de filme
Sinopse: Em 1939, a recém-criada agência de
inteligência britânica MI6 recruta Alan Turing, um
aluno da Universidade de Cambridge, para entender
códigos nazistas, incluindo o "Enigma", que
criptógrafos acreditavam ser inquebrável. A equipe de
Turing, incluindo Joan Clarke, analisa as mensagens
de "Enigma", enquanto ele constrói uma máquina
para decifrá-las
Sociedades de pesquisa operacional
•SOBRAPO (Sociedade Brasileira de Pesquisa Operacional)
•ABREPO (Associação Brasileira de Engenharia de Produção)
•INFOMRS (Institute for Operations Research and the Management Sciences) – EUA
•GOR (German Operations Research Society) – Alemanha
•CORS (Canadian Operations Research Society) – Canadá
•EURO – Associação das sociedades de pesquisa operacional da Europa
•APORS-Associação das sociedades de pesquisa operacional da Ásia
•IFORS – (International Federation of Operational Research Societies)
 Eu preciso tomar uma decisão?

A pesquisa operacional é necessária em problemas reais porque,

normalmente, os recursos na indústria são escassos
Exemplo – tomada de decisão
Uma pessoa precisa decidir entre comprar manteiga ou margarina para o consumo da
sua família

Ela vai seguir agindo intuitivamente um raciocínio lógico por meio do qual procurará
alinhar as vantagens e desvantagens de cada alternativa, segundo seus critérios de
decisão.

De início, a pessoa irá identificar as diferenças entre os produtos segundo vários

fatores que poderiam ser tomados para comparação
Exemplo – tomada de decisão

o custo de cada produto; a embalagem;

o sabor; a consistência quando gelado

efeitos para a saúde;

a durabilidade;
Exemplo – tomada de decisão
• O número de fatores que poderiam ser tomados para a comparação dos produtos é muito
grande, mas em geral a pessoa se limita a avaliar apenas os itens que considera mais
importantes.

Nesse caso, a pessoa levou em conta três fatores:

Custo Sabor Efeitos para a saúde

Exemplo
Esses serão os critérios para a tomada de decisão. As consequências de cada
alternativa serão:

Comprando manteiga Comprando margarina

Gasta mais dinheiro; Economiza dinheiro;

Agrada à família que prefere Desagrada à família;
manteiga;
Põe em risco a família, por causa
Não coloca em risco a saúde da do teor mais alto de colesterol.
família.
A tomada de decisão
Quem toma a decisão deve:

• Identificar o problema (através da observação)

• Definir o problema

• Formular os objetivos (construção do modelo matemático)

• Analisar as limitações envolvidas

• Avaliar as alternativas e escolher a melhor

A tomada de decisão
Exemplos de aplicação da P.O.
•Otimização de recursos

•Problemas de alocação de pessoas

•Problemas de previsão de planejamento

•Problemas de carteiras de investimentos

Os procedimentos de P.O. em uma organização abrangem, interligam e beneficiam as

decisões no âmbito estratégico, tático e operacional
 Processo de modelagem
Esse modelo pode
ser alterado, caso
necessário

Sistema: conjunto de
elementos, concretos ou
abstratos, que estão
relacionados com algum
objetivo em comum

As conclusões do
modelo devem ser
testadas com
dados reais