Processo Decisório

- Tomar decisões é uma tarefa

básica da gestão e decidir é
escolher ou optar entre
alternativas viáveis ou cursos de
ação.

Profª. Dra. Stella Jacyszyn Bachega - Há possibilidade de formalizá-

lo e basear-se em uma
abordagem quantitativa.

Processo Decisório Pesquisa Operacional (PO)

Representação simplificada do processo de tomada

de decisão: Abordagem científica à tomada de
decisões que envolvem as operações de
Definição do Problema
sistemas organizacionais.

Formulação do Objetivo
Arte + Ciência

Avaliação das Alternativas Habilidade de representar Métodos para

os conceitos reais por meio solucionar os modelos
de modelos matemáticos matemáticos
Escolha do Melhor Curso de
Ação

Pesquisa Operacional (PO) Pesquisa Operacional (PO)

Pesquisa
Usa abordagem que se
assemelha ao método de
pesquisa científico
Objetivo:
+ Operacional - Encontrar a melhor maneira de alocar recursos
disponíveis escassos.
Sugere o campo de
aplicação da PO - Construir descrições (modelos matemáticos, econô-
micos e estatísticos) de problemas decisórios visando
tratar situações de complexidade e incerteza.

1
 Processo Processo

Fases:
1) Definir o problema de interesse, reunindo dados
relevantes:
- Determinar o problema a ser solucionado e suas
características (objetivos, restrições, relacionamen-
tos etc.).
- Sem esta fase corre-se o risco de se encontrar uma
resposta correta para um problema errado.
Fases:
2) Formular um modelo matemático para representar o
problema (modelagem):
- Procura resolver os conflitos de interesse entre os
componentes da organização como um todo. Isto
implica em se “buscar o ótimo”, ou seja, identificar o
melhor curso de ações possíveis.

Processo Processo
Fases:
Fases:
3) Desenvolver um procedimento para encontrar a
solução do modelo: 4) Validação do modelo:

- Baseia-se em algoritmos (podem ser encontrados em
pacotes computacionais).
- Buscam a melhor solução (solução ótima) para o
problema.
- Importante utilizar análises pós-otimização:

What-if ( o que, se)

Análises de sensibilidade (parâmetros + críticos)
- testar e melhorar um modelo para aumentar sua
aplicabilidade.
- teste retrospectivo: uso de dados históricos para
reconstruir o passado e então determinar o quão
bom seria o modelo se ele tivesse sido usado
naquelas circunstâncias.

Processo Processo

Fases: Fases:

5) Preparar para implementar: 6) Implementar a solução !!!

- desenvolvimento de um sistema para a imple-

mentação prática do modelo.
Z = 30
- incluir o modelo, o procedimento de solução X* = (5,12)

(contendo análise pós-otimização) e procedimentos

para implementação.

2
 Origens da PO Origens da PO

- Foi desenvolvida por um grupo de acadêmicos,

- Desde a primeira Revolução Industrial, o mundo tem
apresentado um notável desenvolvimento e
crescimento em tamanho e complexidade de suas
organizações, dificultando a alocação de recurso entre
as suas atividades.
- PO foi atribuída ao conjunto de processos e métodos
de análise que assessoraram as forças militares
durante a Segunda Guerra Mundial (1939).
inicialmente criados na Inglaterra, para especular
sobre problemas considerados novos e que não se
enquadravam às tradicionais rotinas bélicas táticas e
estratégicas.
- Aplicações da PO durante a 2ª Guerra Mundial:

Uso eficiente do radar / Uso de canhões
antiaéreos / Táticas de bombardeio a submarinos/
Escoltas a navios.

Variações do termo PO Técnicas/Ferramentas da PO

EUA:  Programação Linear

Operations Research (Pesquisa de operações)  Programação Inteira

Management Science (Ciência do Gerencia-  Programação Dinâmica

mento).  Otimização em Redes
 Programação Não-linear
Inglaterra:
 Teoria das Filas

Operational Research (Pesquisa Operacional).
 Simulação
 etc.

Alguns problemas atuais da PO Alguns problemas atuais da PO

 Problemas de otimização de recursos:  Problemas de localização:

- Vamos abrir uma nova planta fabril. Aonde

- Quanto solicitar no setor de compras para que
localizá-la para que não haja altos custos de
não sobre insumos (geração de estoques
transporte e não se distancie tanto da demanda e
desnecessários) e não falte para a produção
dos fornecedores?
(linha de produção parada é considerada um
desperdício – gera custos desnecessários)

3
Alguns problemas atuais da PO
 Problemas de roteirização:
- Qual a melhor rota de transporte a ser utilizada
visando a redução do frete, do tempo para
entrega, e distância percorrida.
Alguns problemas atuais da PO
 Problemas de Alocação de Pessoas:
- Quantos funcionários devem ser alocados em
uma célula de trabalho visando a eliminação do
tempo ocioso e, consequentemente, a redução do
custo de produção.
Exercícios de Fixação
1) Quais são as etapas de um processo decisório?
Contextualize cada etapa considerando um problema
real.
2) O que é Pesquisa Operacional (PO)?
3 ) Qual o objetivo da PO?
4) Quais são as fases para realização de um estudo de
PO?
5) Cite e explique três problemas em que podem ser
utilizadas técnicas de PO.
Alguns problemas atuais da PO
 Problemas de Carteiras de Investimento:
- Quais ações serão ideais para a composição
da carteira de investimentos, assumindo como
pré-requisito que as ações que a comporão
têm correlação negativa.
Alguns problemas atuais da PO
 Problemas de previsão e planejamento:
- Previsão de vendas: quanto deverá ser
produzido para que as vendas sejam atendidas e
não acarrete em geração de estoques
desnecessários.
- PCP: como coordenar as ordens de produção e
de compras para que não gere estoques de um
produto A e não falte produto B conforme os
pedidos firmados e previsões de vendas.
Modelagem Matemática em PL
Programação Linear (PL): Programação matemática
em que todas as funções-objetivo e restrições são
representadas por funções lineares.
 É um subitem da programação matemática.
 É um dos modelos utilizados em pesquisa operacional.
 É um modelo de otimização.
 Tem como objetivo: "Alocar recursos escassos (ou
limitados) a atividades em concorrência (em competição)“.
4
Modelagem Matemática em PL
• Função linear (ex.): • Função Não-linear (ex.):
Modelagem Matemática em PL
Formulação do Problema
Identificar, definir e especificar as medidas dos
componentes de um modelo de decisão.
Aspectos a serem considerados na definição do problema:
• Descrição exata dos objetivos;
• Identificação das variáveis de decisão do sistema;
• Reconhecimento das limitações, restrições, linhas de
ação alternativas e o inter-relacionamento entre os
componentes do sistema como um todo.
Modelagem Matemática em PL
Observações
- Variáveis de decisão: são as incógnitas a serem
determinadas na solução do modelo. Os parâmetros
representam as variáveis controladas do sistema estudado.
- As relações de interdependência entre as variáveis de
decisão se expressam por um conjunto de equações e/ou
inequações lineares. Essas relações são denominadas
restrições. Assim, as restrições limitam os valores possíveis
das variáveis de decisão, representando as limitações físicas
do sistema.
Modelagem Matemática em PL
Modelo: Representação de um sistema.
Objetivo do modelo: analisar operações do sistema
para verificar seu desempenho ou identificar e
melhorar a estrutura de um sistema futuro.
Modelo matemático: representação ideal do problema
por meio de funções, equações e/ou inequações.
Modelagem Matemática em PL
Construção do modelo matemático
Os problemas de otimização são frequentemente formulados
verbalmente.
Para a transformação de um modelo descrito com palavras em
um problema de programação matemática pode-se usar os
seguintes passos:
Passo 1: Definir as variáveis de decisão;
Passo 2: Elaborar a função objetivo;
Passo 3: Formular as restrições tecnológicas e de não negatividade;
Passo 4: Elaborar o modelo.
Modelagem Matemática em PL
Observações
- Restrições de não-negatividade: variáveis positivas ou
nulas.
- Função objetivo (FO): função linear com variáveis de
decisão. Seu valor deve ser otimizado (minimizado ou
maximizado). Em geral, a solução ótima é obtida do modelo
quando os melhores valores correspondentes das variáveis
de decisão são substituídos na FO, enquanto satisfazem as
restrições.
5
Modelagem Matemática em PL Modelagem Matemática em PL
Aspecto matemático de um modelo geral de Propriedades do modelo de PL
Programação Linear:
O objetivo e as restrições são todos funções lineares. Linearidade
implica que a PL deve satisfazer três propriedades básicas:

1) Proporcionalidade: requer que a contribuição de cada variável de

decisão, tanto na função objetivo quanto nas restrições, seja
diretamente proporcional ao valor da variável.

Onde: 2) Aditividade: requer que a contribuição total de todas as variáveis

xj - quantidade de variáveis utilizadas (j = 1, 2 … n).
bi - quantidade disponível de determinado recurso (i = 1, 2 … m).
f(x) - função objetivo.
g(x) - funções utilizadas nas restrições do problema (i = 1, 2 … m).
n - número de variáveis de decisão.
m - número de restrições do modelo.
da função objetivo e das restrições seja a soma direta das
contribuições individuais de cada variável.
3) Certeza: todos os coeficientes da função objetivo e das restrições
do modelo de PL são determinísticos, ou seja, são constantes
conhecidas.

Modelagem Matemática em PL Exemplo de Modelagem

Um fazendeiro deseja otimizar as plantações de arroz e

Observações:
- A habilidade em escrever um problema matemático
depende diretamente da prática.
- Só se escreve bem uma linguagem quando se conhece
com exatidão o significado de cada termo, assim, um
conhecimento maior da teoria leva a uma habilidade
maior em formular problemas.
milho na sua fazenda. O fazendeiro quer saber as áreas
de arroz e milho que devem ser planadas para que o seu
lucro nas plantações seja máximo. O seu lucro por
unidade de área plantada de arroz é R$5,00 e R$2,00 por
unidade de área plantada de milho. As áreas plantadas de
milho e arroz não devem ser maiores que 3 e 4,
respectivamente devido à demanda destas culturas. O
consumo total de homens-hora nas duas plantações não
deve ser maior que 9. Cada unidade de área plantada de
arroz consome 1 homens-hora e 2 homens-hora para
cada unidade de área plantada de milho.

Exemplo de Modelagem Modelagem Matemática

Organização dos dados Passo 1: Variáveis de decisão

x1 = quantidade de área plantada de arroz

Área Variável Lucro Limitação Homens/hora Utilização x2 = quantidade de área plantada de milho
plantada por área de área (H/H) H/H

Arroz x1 5 4 ≤9 1
Passo 2: Função objetivo (FO)
Milho x2 2 3 ≤9 2
Objetivo: Maximizar lucro

MAX Z = 5x1 + 2 x2

6
Alguns problemas atuais da PO Alguns problemas atuais da PO

Passo 3: Restrições Passo 4: Modelo

Tecnológicas: MAX Z = 5x1 + 2 x2

1x1 + 2 x2 ≤ 9 s.a.
x1 ≤ 4 1x1 + 2 x2 ≤ 9
x2 ≤ 3 x1 ≤ 4
x2 ≤ 3
Não-negatividade:
x1 ≥ 0
x1 ≥ 0
x2 ≥ 0
x2 ≥ 0

Pratique 1!!! Pratique 2!!!

Giapetto fabrica dois tipos de brinquedos de madeira: soldados e
trens. Um soldado é vendido por R$ 27 e tem um custo de R$ 10 de
matéria-prima. Cada soldado que é fabricado tem um custo
adicional de R$ 14 relativo a mão de obra. Um trem é vendido por R$
21 e gasta R$ 9 de matéria-prima. O custo de mão de obra adicional
para cada trem é de R$ 10. A fabricação destes brinquedos requer
dois tipos de mão de obra: carpintaria e acabamento. Um soldado
necessita de 2 horas para acabamento e 1 hora de carpintaria. Um
trem necessita de 1 hora para acabamento e 1 hora de carpintaria.
Cada semana, Giapetto pode obter qualquer quantidade de matéria-
prima, mas tem a disposição até 100 horas de acabamento e 80
horas de carpintaria. A demanda por trens é ilimitada, mas a venda
de soldados é de no máximo 40 por semana. Giapetto quer
maximizar seu lucro diário (receitas-custos). Formular o modelo
matemático que poderá ser usado por Giapetto para maximizar seu
lucro semanal.
A direção de marketing de uma empresa de mobiliário metálico de escritório sugere
o lançamento de um novo modelo de mesa e de estante em substituição aos
modelos atuais. A direção não vê dificuldade de colocação no mercado para as
estantes, enquanto que aconselha que a produção mensal de mesas não ultrapasse
160 unidades.
Após estudos realizados pela Direção de Produção, conclui-se que:
• A disponibilidade mensal do departamento de estampagem é de 720 horas-
máquina (H-M);
• A disponibilidade mensal do Departamento de montagem e acabamento é de
880 horas-homem (H-H);
• Cada mesa necessita de 2 H-M de Estampagem e 4 H-H de Montagem e
Acabamento;
• Cada estante necessita de 4H-M de Estampagem e 4 H-H de montagem e
acabamento.
Por outro lado, as margens brutas unitárias estimadas são de R$ 6.000,00 para as
mesas e R$3.000,00 para as estantes.
A empresa pretende determinar o plano de produção mensal para estes novos
modelos que maximiza a margem bruta.

Pratique 3!!!

Um criador de porcos pretende determinar as quantidades de cada

tipo de ração que devem ser dadas diariamente a cada animal de
forma a conseguir certa quantidade nutritiva a um custo mínimo.
Os dados relativos ao custo de cada tipo de ração, às quantidades
mínimas diárias de ingredientes nutritivos básicos a fornecer a cada
animal, bem como as quantidades destes existentes e cada tipo de
ração (g/Kg) constam na tabela abaixo: