Introdu - o A Pesquisa Operacional PDF

Aula 4 – Introdução a Pesquisa Operacional
Prof. Juliano M. Moraes
Módulo Logística Pós Graduação em Gestão Industrial 1

Prof. Juliano Moraes UNIFOA
Pesquisa Operacional
Durante a Segunda Guerra Mundial, 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.
Hoje em dia, Pesquisa Operacional é enfoque científico para Problemas

de Decisão.
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 um dado combustível é obtido de uma mistura de produto de preços

variados, qual a composição de menor custo com poder calorífico
suficiente?
• Se existem vários caminhos que ligam duas cidades, qual é a que
propicia o mínimo de gasto de combustível?
• 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?
Passos do Problem Solving
Identificar e definir o problema
Determinar o conjunto de ações possíveis
Propor critérios para avaliar as ações
Escolher uma ação
Implementar a ação escolhida
Avaliar os resultados FIM

Não Satisfatório Satisfatório
Identificar e definir o problema Incertezas
Propor critérios para avaliar as ações Subjetividade
Escolher uma ação

Escolher uma ação Tomada de Decisão

Tomada de Decisão
Escolher uma ação

Tomada de Decisão
Identificar e definir o problema Modelo Matemático
Determinar o conjunto de ações possíveis Variáveis de Decisão
Propor critérios para avaliar as ações Função Objetivo
Escolher uma ação Programação

Matemática

Exemplo
Problema:
Modelo Matemático
Situação Atual: R$ 90.000,00 no Caixa
Situação Desejada: R$ 90.000,00 bem aplicados Variáveis de Decisão

Ações da TeleMundo custam R$ 50,00 e o retorno
esperado é de R$ 6,00/ano. Função Objetivo
Ações da CosmoFone custam R$ 30,00 e o retorno
esperado é de R$ 4,00/ano.
Programação
A Diretoria não quer que se aplique mais de Matemática
R$ 60.000,00 em ações de uma só companhia.
Número de Ações da CosmoFone = CF
Número de Ações da TeleMundo = TM

Exemplo
Problema:
Modelo Matemático

Programação
Custo de CF Ações da CosmoFone = R$ 30,00 x CF
Custo de TM Ações da TeleMundo = R$ 50,00 x TM

Exemplo
Problema:
Modelo Matemático

Programação
R$ 30,00 x CF ≤ R$ 60.000,00
R$ 50,00 x TM ≤ R$ 60.000,00

Exemplo
Problema:
Modelo Matemático

Programação
R$ 30,00 x CF ≤ R$ 60.000,00
R$ 50,00 x TM ≤ R$ 60.000,00
R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00

Exemplo
Problema:
Modelo Matemático

Programação
R$ 30,00 x CF ≤ R$ 60.000,00
R$ 50,00 x TM ≤ R$ 60.000,00
R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00
Max R$ 4,00 x CF + R$ 6,00 x TM

Exemplo
Problema:
Modelo Matemático

Programação
R$ 30,00 x CF ≤ R$ 60.000,00
R$ 50,00 x TM ≤ R$ 60.000,00
R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00
Max R$ 4,00 x CF + R$ 6,00 x TM

Exemplo
Max R$ 4,00 x CF + R$ 6,00 x TM Modelo Matemático

s.t.
Variáveis de Decisão
R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00
R$ 30,00 x CF ≤ R$ 60.000,00
Função Objetivo
R$ 50,00 x TM ≤ R$ 60.000,00
Programação
Matemática

Exemplo

s.t.
R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00
R$ 30,00 x CF ≤ R$ 60.000,00
Função Objetivo
R$ 50,00 x TM ≤ R$ 60.000,00
Programação
Matemática

Exemplo

s.t.
R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00
R$ 30,00 x CF ≤ R$ 60.000,00
Função Objetivo
R$ 50,00 x TM ≤ R$ 60.000,00
Programação
Matemática

Exemplo

s.t.
R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00
R$ 30,00 x CF ≤ R$ 60.000,00
Função Objetivo
R$ 50,00 x TM ≤ R$ 60.000,00
Programação
Matemática
Vínculos ou Restrições

Problema de Programação Matemática
(Programação Linear)
Max c1 x1 + ... + cn xn
s.t.
a11 x1 + ... + a1n xn = b1

a21 x1 + ... + a2n xn = b2
...
am1 x1 + ... + amn xn = bm

Problema de Programação Matemática
(Programação Linear)
Max c1 x1 + ... + cn xn Max 4,00 CF + 6,00 TM
s.t. s.t.
a11 x1 + ... + a1n xn = b1 30,00 CF + 50,00 TM ≤ 90.000,00

a21 x1 + ... + a2n xn = b2 30,00 CF ≤ 60.000,00
... 50,00 TM ≤ 60.000,00
am1 x1 + ... + amn xn = bm

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
s.t. 2.000
30,00 CF + 50,00 TM ≤ 90.000,00

30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
CF ≤ 2.000
CF
1.000 2.000 3.000

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
s.t. 2.000
30,00 CF + 50,00 TM ≤ 90.000,00

30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
TM ≤ 1.200 CF
1.000 2.000 3.000

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
s.t. 2.000
30,00 CF + 50,00 TM ≤ 90.000,00

30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
CF
1.000 2.000 3.000

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
s.t. 2.000
CF = 0, TM = 1.800
30,00 CF + 50,00 TM ≤ 90.000,00
30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
Supor, inicialmente,
30,00 CF + 50,00 TM = 90.000,00
Nestas condições, CF
se CF = 0 então TM = 90.000,00/50,00
1.000 2.000 3.000
ou seja, TM = 1.800

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
s.t. 2.000
CF = 0, TM = 1.800
30,00 CF + 50,00 TM ≤ 90.000,00
30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
Supor, inicialmente,
30,00 CF + 50,00 TM = 90.000,00
CF = 3.000, TM = 0
Nestas condições, CF
se TM = 0 então TM = 90.000,00/30,00
1.000 2.000 3.000
ou seja, CF = 3.000

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
s.t. 2.000
30,00 CF + 50,00 TM ≤ 90.000,00

30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
A região de valores de CF e TM,
tais que,
30,00 CF + 50,00 TM ≤ 90.000,00
CF
é a que contém a origem (0,0)
(0,0) 1.000 2.000 3.000

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
s.t. 2.000
30,00 CF + 50,00 TM ≤ 90.000,00

30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
Região
Viável
CF
1.000 2.000 3.000

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
s.t. 2.000
30,00 CF + 50,00 TM ≤ 90.000,00

30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
Qual o retorno se
CF = 1.500 e TM = 0?
4,00 CF + 6,00 TM =
4,00 x 1.500 + 6,00 x 0 = 6.000,00 CF
Que combinações (CF,TM) 1.000 2.000 3.000

resultam no mesmo retorno
de R$ 6.000,00?
Solução Gráfica
Que combinações (CF,TM) TM Qualquer combinação CF e TM

resultam no mesmo retorno ao longo desta reta produz
de R$ 6.000,00? 2.000 um retorno de R$ 6.000,00
Ou seja,
4,00 CF + 6,00 TM = 6.000,00 ?
Novamente, 1.000
se CF = 0, então TM = 6.000,00/6,00
ou TM = 1.000
e CF
se TM = 0, então CF = 6.000,00/4,00 1.000 2.000 3.000

ou CF = 1.500

Solução Gráfica
Que combinações (CF,TM) TM Qualquer combinação CF e TM

resultam no mesmo retorno ao longo desta reta produz
de R$ 12.000,00? 2.000 um retorno de R$ 12.000,00
Ou seja,
4,00 CF + 6,00 TM = 12.000,00 ?
Novamente, 1.000
se CF = 0, então TM = 12.000,00/6,00
ou TM = 2.000
e CF
se TM = 0, então CF = 12.000,00/4,00 1.000 2.000 3.000

ou CF = 3.000

Solução Gráfica
TM
R$ 12.000,00
2.000 Max
R$ 9.000,00
R$ 6.000,00
1.000
R$ 3.000,00
CF
1.000 2.000 3.000

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
2.000 Max
s.t.
30,00 CF + 50,00 TM ≤ 90.000,00

30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
CF
1.000 2.000 3.000

Solução Gráfica
Max 4,00 CF + 6,00 TM TM
2.000 Max
s.t.
30,00 CF + 50,00 TM ≤ 90.000,00

30,00 CF ≤ 60.000,00
50,00 TM ≤ 60.000,00
1.000
Ótimo
Solução:
CF = 2.000 CF
TM = 600
1.000 2.000 3.000

Exemplo
Galaxy Industries (Seção 3.2, Lawrence e Pasternack, 1998)
Fabricante dos brinquedos: Space Ray e Zapper
Ambos os brinquedos são de plástico e, semanalmente, o fornecedor deste

material prove 1.200 lb por semana. A Galaxy pode alocar até 40h (ou 40 x
60 = 2.400 min) de tempo de produção, por semana, para estes briquedos.
Por razões estratégicas, a produção total destes brinquedos não deve

superar 800 dúzias por semana. Ainda, a produção de Space Rays não deve
exceder a de Zappers por mais de 450 dúzias por semana.
Os Space Rays dão um retorno estimado de R$ 8,00 por dúzia e os Zappers

de R$ 5,00 por dúzia.
Uma dúzia de Space Rays requer 2 lb de plástico e 3 min de tempo de

produção. Uma dúzia de Zappers requer 1 lb de plástico e 4 minutos de
tempo de produção.
Problema: Quantas dúzias de Space Rays e Zappers a Galaxy Industries deve

produzir por semana?

Exemplo






Exemplo





produzir por semana (de modo que o retorno seja maximizado) ?

Exemplo






Exemplo






Exemplo






Exemplo







Introdu - o A Pesquisa Operacional PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Introdu - o A Pesquisa Operacional PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Aula 4 – Introdução a Pesquisa Operacional

Prof. Juliano M. Moraes

Módulo Logística Pós Graduação em Gestão Industrial 1

Durante a Segunda Guerra Mundial, os líderes militares solicitaram que

A aplicação do método científico e de ferramentas matemáticas em

Hoje em dia, Pesquisa Operacional é enfoque científico para Problemas

• Se tanto a Matéria Prima quanto a Mão de Obra são limitados, qual

• Se um dado combustível é obtido de uma mistura de produto de preços

• Se em uma região existem casas que devem ser interconectados

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

Identificar e definir o problema

Determinar o conjunto de ações possíveis

Propor critérios para avaliar as ações

Escolher uma ação

Implementar a ação escolhida

Avaliar os resultados FIM

Identificar e definir o problema Incertezas

Determinar o conjunto de ações possíveis

Propor critérios para avaliar as ações Subjetividade

Escolher uma ação

Implementar a ação escolhida

Avaliar os resultados FIM

Identificar e definir o problema

Determinar o conjunto de ações possíveis

Propor critérios para avaliar as ações

Escolher uma ação Tomada de Decisão

Implementar a ação escolhida

Avaliar os resultados FIM

Identificar e definir o problema

Determinar o conjunto de ações possíveis

Propor critérios para avaliar as ações

Escolher uma ação

Módulo Logística Pós Graduação em Gestão Industrial 7

Identificar e definir o problema Modelo Matemático

Determinar o conjunto de ações possíveis Variáveis de Decisão

Propor critérios para avaliar as ações Função Objetivo

Escolher uma ação Programação

Módulo Logística Pós Graduação em Gestão Industrial 8

Situação Desejada: R$ 90.000,00 bem aplicados Variáveis de Decisão

Número de Ações da CosmoFone = CF

Número de Ações da TeleMundo = TM

Módulo Logística Pós Graduação em Gestão Industrial 9

Situação Desejada: R$ 90.000,00 bem aplicados Variáveis de Decisão

Custo de CF Ações da CosmoFone = R$ 30,00 x CF

Custo de TM Ações da TeleMundo = R$ 50,00 x TM

Módulo Logística Pós Graduação em Gestão Industrial 10

Situação Desejada: R$ 90.000,00 bem aplicados Variáveis de Decisão

Módulo Logística Pós Graduação em Gestão Industrial 11

Situação Desejada: R$ 90.000,00 bem aplicados Variáveis de Decisão

R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00

Módulo Logística Pós Graduação em Gestão Industrial 12

Situação Desejada: R$ 90.000,00 bem aplicados Variáveis de Decisão

R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00

Max R$ 4,00 x CF + R$ 6,00 x TM

Situação Desejada: R$ 90.000,00 bem aplicados Variáveis de Decisão

R$ 30,00 x CF + R$ 50,00 x TM ≤ R$ 90.000,00

Max R$ 4,00 x CF + R$ 6,00 x TM

Max R$ 4,00 x CF + R$ 6,00 x TM Modelo Matemático

Módulo Logística Pós Graduação em Gestão Industrial 15

Max R$ 4,00 x CF + R$ 6,00 x TM Modelo Matemático

Módulo Logística Pós Graduação em Gestão Industrial 16

Max R$ 4,00 x CF + R$ 6,00 x TM Modelo Matemático

Módulo Logística Pós Graduação em Gestão Industrial 17