Introdução ao Processo de

Modelagem
 Origem da Pesquisa Operacional

Para quê a Pesquisa Operacional (PO)?

A Pesquisa Operacional (PO) como ciência surgiu

para resolver,
de uma forma mais eficiente, os problemas
originados pelo acelerado desenvolvimento
provocado pela revolução industrial.
 Origem da Pesquisa Operacional

Mais desenvolvimento,
mais complexidade na:

Produção

Distribuição de recursos

Utilização ótima de recursos

Gestão da Organização
 Surgimento da PO.

Quando é que surgiu a PO?

A origem da PO é atribuída à coordenação das

operações militares durante a 2ª Guerra Mundial,
quando os líderes militares solicitaram que
cientistas estudassem problemas como
posicionamento de radares, armazenamento de
munições e transporte de tropa, etc...

A aplicação do método científico e de ferramentas

matemáticas em operações militares passou a ser
chamado de Pesquisa Operacional.
 Natureza da PO (1)

O que é a Pesquisa Operacional?

Pesquisa (estudo) das Operações (atividades)

Pesquisa das operações (atividades)

de uma organização
 Os Ramos da PO.
Quais são os ramos mais importantes
desenvolvidos na PO?

PROGRAMAÇÃO MATEMÁTICA
Programação Linear (LP)
Problemas de distribuição de recursos.
Problemas de transporte
Problemas de planejamento da produção
Problemas de corte de materiais, etc.
Programação = Programação Não Linear
planejamento de Programação Dinâmica
atividades
Programação Inteira
otimização Global
 Outros Ramos da PO.

Quais são outros ramos da PO?

OUTROS RAMOS DA PO são:

Análise Estatística
Teoria de Jogos
Teoria de Filas
organização do tráfego
Construção de barragens, etc.
Simulação
Gestão de estoques, etc.
 Exemplos de Problemas de Decisão

• Se tanto a Matéria Prima quanto a Mão de Obra são limitados, qual a quantidade
produtos que maximiza o lucro da empresa?

• Se existem vários caminhos que ligam duas cidades, qual é a que propicia o
mínimo de gasto de combustível?
 Exemplos de Problemas de Decisão

• Se em uma região existem casas que devem ser interconectados com uma rede de
água, qual a que minimiza o gasto com tubulação?

• Se existem vários ativos financeiros, qual a combinação que melhor reflete o

compromisso entre o risco e o retorno?

• Se o espaço para armazenamento é limitado, de quanto deve ser o pedido de

material para atender a demanda de um certo período?
 Exemplo 1: Um problema de PO que
determina um plano ótimo de Produção
Uma empresa produz três tipos de portas a partir
de um determinado material. Sabendo que
diariamente a empresa dispõe de 500 kg de material e
600 horas de trabalho, determinar um plano ótimo de
produção que corresponda ao maior lucro.
A tabela seguinte indica a quantidade de material e
horas de trabalho necessárias para a produção de
uma porta de cada tipo, assim como o lucro unitário
de cada uma delas:
 Recursos Porta 1 Porta 2 Porta 3
Quantidade de
8 kg 4kg 3 kg
material
Horas de Trabalho 7 horas 6 horas 8 horas
Lucro Unitário 50 Euros 40 Euros 55 Euros

Decisão a ser tomada: Qual será a quantindade de

portas a serem produzidas, para obter-se o máximo
lucro?
 Estrutura de Modelos Matemáticos

Em um modelo matemático, são incluídos três conjuntos principais de

elementos:

(1) variáveis de decisão e parâmetros: variáveis de decisão são as

incógnitas a serem determinadas pela solução do modelo.
Parâmetros são valores fixos no problema;
(2) restrições: de modo a levar em conta as limitações físicas do
sistema, o modelo deve incluir restrições que limitam as variáveis
de decisão a seus valores possíveis (ou viáveis);
(3) função objetivo: é uma função matemática que define a
qualidade da solução em função das variáveis de decisão.
 Fases do Estudo de Pesquisa Operacional

Um estudo de pesquisa operacional geralmente envolve as

seguintes fases:
(1) definição do problema;
(2) construção do modelo;
(3) solução do modelo;
(4) validação do modelo;
(5) implementação da solução.
Processo de Modelagem

• Força os decisores a tornarem explícitos seus objetivos.

• Força a identificação e armazenamento das diferentes decisões que
influenciam os objetivos.
• Força a identificação e armazenamento dos relacionamento entre as
decisões.
• Força a identificação das variáveis a serem incluídas e em que termos
elas serão quantificáveis.
• Força o reconhecimento de limitações.
• Permitem a comunicação de suas ideias e seu entendimento para
facilitar o trabalho de grupo.
Caso Camisaria Brasil

• A camisaria Brasil produz um único tipo de camisas em uma

determinada cor, em cada estação do ano. A diretoria se
encontra reunida para escolher a cor do produto para a
próxima estação. Os diretores de finanças, operações e
marketing, junto ao presidente do grupo, têm 10 minutos
para resolver o assunto, já que o presidente irá viajar e tem
que levar consigo a decisão para discussão com os clientes
potenciais.
Tomada de Decisão

Estágios do Processo
Identificação do
Problema

Criação de
Alternativas

Seleção de
Alternativa

Implementação e
Monitoramento
Tomada de Decisão Individual

Modelo Racional

• Método de Resolução do Problema

– Identificar o problema

– Gerar alternativas

– Escolher a melhor alternativa

Modelos de Tomada de
Decisão

Caso da Fábrica de Pastéis e Pastelões Ltda.

• A Pastéis e Pastelões Ltda. fabrica pastéis de forno a partir de dois
ingredientes básicos: massa semi-pronta e recheio congelado. A
empresa pretende estabelecer um modelo para previsão de seu
lucro operacional mensal. Desconsiderando a hipótese de alteração
do tamanho e da qualidade dos pastéis, a diretoria considera que o
preço unitário do pastel e o preço médio praticado pela
concorrência são os únicos fatores relevantes na determinação da
demanda, a qual comporta-se segundo a seguinte equação: D =
15.000 – 5000 x + 5000 y, onde x é o preço do pastel da Pastéis e
Pastelões e y é o preço médio dos pastéis vendidos pelos
concorrentes.
Modelos de Tomada de
Decisão
Caso da Fábrica de Pastéis e Pastelões Ltda.

• Tendo em vista que o preço dos pastéis vendidos pela

concorrência é uma variável fora do controle da Pastéis e
Pastelões, somente o preço unitário do pastel vendido pela
empresa configura como variável de decisão do problema.
Assim sendo, o preço médio praticado pela concorrência, os
custos de matéria-prima, os custos de processamento e os
custos fixos são os parâmetros do modelo.
Modelagem em Planilha

Caso da Fábrica de Pastéis e Pastelões Ltda.

• Dados Adicionais
Preço médio praticado pela concorrência (R$ por pastel) R$ 7,00
Custo unitário da massa (R$ por pastel) R$ 1,30
Custo unitário do recheio (R$ por pastel) R$ 2,00
Custo unitário de processo (R$ por pastel) R$ 0,40
Custo Fixo R$ 6.000,00
Modelagem em Planilha

Diagrama de Blocos