Pesquisa Operacional

O que é Pesquisa Operacional?

Surgiu na Inglaterra na Segunda Guerra Mundial (1939-1945) para solução de
problemas de natureza logística, tática e de estratégia militar.

Um grupo de cientistas foram convocados para decidir sobre a utilização mais

eficaz dos recursos militares.

Problemas estudados: projeto, manutenção e inspeção de aviões, projetos de

explosivos, tanques e motores, melhoria na utilização de radar, canhões
antiaéreos e táticas de bombardeios a submarino, dimensionamento de frota,
entre outros.

Primeira atividade formal da Pesquisa Operacional.

Os resultados positivos fizerem com que a PO fosso disseminada nos Estados

Unidos (1947).

Passou a ser utilizado para otimização de recursos – estratégia, marketing,

finanças, microeconomia, opercções e logísticas, Recursos Humanos, entre
outros)
 O que é Pesquisa Operacional?
Consiste na utilização de um método científico (modelos matemáticos,
estatísticos e algorítmos computacionais) para a tomada de decisão.

Mas, como a PO pode auxiliar a tomada de decisão de forma coerente e

estruturada?

A tomada de dicisão é o processo de análise de várias alternativas disponiveis

do curso de ação que a pessoa deverá seguir (CHIAVENATO, 1997).

Alguns exemplos de decisão:

Alternativa de localização entre várias,
Determinação da melhor composição de uma carteira de ções,
Escolha entre diversas alternativas que balanceia os recursos de
produção(mão-de-obra, contratação, demissão e estoque)
 O que é Pesquisa Operacional?
A tomada de decisão é um processo complexo e envolve diversos fatores internos e
externos ligados à organização:

Ambiente Risco e incerteza Custo e qualidade

Agentes tomadores de decisão Cultura organizacional Mercado

Tomada de decisão

Objetivos da organização Critérios de Racionalidade

e de eficácia

Situação:
Incerteza Informações Valores Decisões
Risco Crenças Ações
Complexidade Recursos

Conteúdo da Informação Raciocínio

Apoio ao decisor
 O que é Pesquisa Operacional?
Processo de geração de conhecimento de um fenômeno

DADOS

Tratamento e análise

INFORMAÇÃO

Tomada de Decisão

CONHECIMENTO
 O que é Pesquisa Operacional?
Modelagem a partir de um sistema real

Sistema Real

Sistema simplificado
com a consideração de Modelo
variáveis principais
 O que é Pesquisa Operacional?
Variáveis de decisão : São incógnitas ou valores desconhecidos., que são
determinados pela solução de um modelo.

Escala de mensuração: variáveis contínuas, discretas e binárias

variáveis contínuas: podem assumir qualquer valor em um intervalo de números

reais, ou seja, conjunto infinito ou não enumerável de valores.

Exemplo:
• Quantidade ótima a ser produzida (em litros) de cada tipo de refrigerante em
uma empresa de bebidas,
• Quantidade ótima a fabricar (em kg) de cada tipo de cereal em uma empresa
alimentícia.
• Porcentagens ótimas de cada ativo a ser alocado na carteria de investimentos.
 O que é Pesquisa Operacional?
Variáveis discretas: podem assumir valores dentro de um conjunto finito ou uma
quantidade enumerável de valores, sendo aqueles provenientes de uma
determinada contagem.

Exemplo:
Número ideal de funcionários por turno de trabalho
Unidades a fabricar de cada tipo de caminhão em uma indústria automobilística

Variáveis binárias: podem assumir 2 possíveis valores : 1 (quando a caraterística

de interesse está presente na variável ) ou 0 (caso contrário)

Exemplo:
Fabricar ou não determinado produto
Abrir ou não uma nova localidade
Percorrer ou não um determinado roteiro
 O que é Pesquisa Operacional?
Parâmetros: são valores fixos previamente conhecidos do problema.

Exemplo:
Demanda de cada produto para um problema de mix de produção
Custo variável para produzir determinado tipo de produto
Lucro ou custo por unidade de produto fabricado
Custo por funcionário contratado
Margem de constribuição unitária quando da fabricação e venda de determinado
produto

Exemplo de variável de decisão

X1: quantidade de produto do Modelo A produzidos por mês.

 O que é Pesquisa Operacional?
Função Objetivo: é uma função matemática que determina o valor-alvo que se
pretende alcançar ou a qualidade da solução, em função das variáveis de decisão e
dos parâmetros, podendo ser:

• Uma função de Maximização = lucro, receita, utilidade, nível de serviço,

riqueza, expectativa de vida, entre outros.

• Uma função de Minimização = custo, risco, erro, entre outros.

• Exemplos:

• Minimização do custo total de producão de diversos tipos de chocolates

• Minimização do risco de crédito de uma carteira de clientes
• Minimização do número de funcionários envolvidos em deteminado serviço
• Maximização do lucro líquido na fabricação de diversos tipos de refrigerantes
 O que é Pesquisa Operacional?
Restrições: podem ser definidas como um conjunto de equações
(expressões matemáticas de igualdade) e inequações (expressões
matemáticas de desigualdades) que as variáveis de decisão do modelo
devem satisfazer.

As restrições são adicioanais ao modelo de forma a considerar as

limitações físicas do sistema, e afetam diretamente os valores das variáveis
de decisão.

• Exemplo:
• Capacidade máxima de produção
• Risco máximo a que determinado investidor está disposto a se submeter
• Número máximo de veículos disponíveis
• Demanda mínima aceitável de um produto
 O que é Pesquisa Operacional?
• IMPORTANTE

• A modelagem de um processo para a tomada de decisão apresenta a vantagem

de fazer com que os tomadores de decisão definam claramente os seus
objetivos.
• Facilita a identificação e o armazenamento das diferentes decisões que
influenciam o objetivos
• Propicia a definição das principais variáveis envolvidas no processo de tomada
de decisão e as próprias limitações do sistema.
 Exemplo de problema de PO
Formulando o modelo: variáveis de decisão, função objetivo e restrições
Exemplo 1
Uma companhia deseja programar a produção de um utensílio de cozinha
que requer o uso de dois tipos de recursos – mão-de-obra e material. A
companhia está considerando a fabricação de três modelos e o seu
departamento de engenharia forneceu os dados a seguir:

O suprimento de material é de
Modelo 200 kg por dia. A
A B C disponibilidade diária de mão-
de-obra é 150 horas. Formule
Mão-de-obra 7 3 6
(horas por unidade) um modelo de Programação
Material
Linear para determinar a
4 4 5
(kg por unidade) produção diária de cada um dos
Lucro 4 2 3 modelos de modo a maximizar
($ por unidade) o lucro total da companhia.
 Exemplo de problema de PO

Formulação do modelo
1. Quais as variáveis de decisão?
XA – produção diária do modelo A
XB – produção diária do modelo B
XC – produção diária do modelo C

2 . Qual a função objetivo? maximização do lucro total

Max Z = 4XA + 2XB +3XC

2. Quais as restrições?
(Limitação de mão-de-obra) 7XA + 3XB + 6XC  150
(Limitação de material) 4XA + 4XB +5XC  200
(Não-negatividade) XA  0, XB 0, XC  0.
 O que é Pesquisa Operacional?
Processo de modelagem e resolução de problemas

A PO auxilia o processo de tomada de decisão com a utilização de modelos que possam

representar o sistema real.
Sistema Real

Definição do Problema

Fases do estudo da Pesquisa Operacional Construção do modelo

Matemático

Solução do Modelo

Validação do modelo

Implementão dos resultados

Avaliação final
Ferramentas da Pesquisa Operacional
Programação Linear
Programação em Redes
Programação binária e inteira
Modelos Determinísticos
Programação não linear
Programação por Metas ou Multiobjetivo
Programação Dinâmica Determinística

Teoria das Filas

Modelos Estocásticos Modelos de simulação
Programação dinâmica estocástica
Teoria dos Jogos

Metodologia Multicritério de Apoio a

Decisão(AHP)
Análise Envoltória de Dados (DEA)
Outras técnicas Inteligência Artificial
Inteligência Computacional
Heurísticas e Meta-heurísticas