Professional Documents
Culture Documents
Moraes
Pesquisa Operacional
Durante a Segunda Guerra Mundial, os lderes militares solicitaram que cientistas estudassem problemas como posicionamento de radares, armazenamento de munies e transporte de tropa, etc...
A aplicao do mtodo cientfico e de ferramentas matemticas em operaes militares passou a ser chamado de Pesquisa Operacional.
No Satisfatrio
Mdulo Logstica Prof. Juliano Moraes
Avaliar os resultados
Satisfatrio
FIM
4
No Satisfatrio
Mdulo Logstica Prof. Juliano Moraes
Avaliar os resultados
Satisfatrio
FIM
5
Tomada de Deciso
Implementar a ao escolhida
No Satisfatrio
Mdulo Logstica Prof. Juliano Moraes
Avaliar os resultados
Satisfatrio
FIM
6
Tomada de Deciso
Identificar e definir o problema Determinar o conjunto de aes possveis Propor critrios para avaliar as aes Escolher uma ao
Tomada de Deciso
Identificar e definir o problema Determinar o conjunto de aes possveis Propor critrios para avaliar as aes Escolher uma ao Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica
Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. Nmero de Aes da CosmoFone = CF Nmero de Aes da TeleMundo = TM
Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. Custo de CF Aes da CosmoFone = R$ 30,00 x CF Custo de TM Aes da TeleMundo = R$ 50,00 x TM
10
Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. R$ 30,00 x CF R$ 60.000,00 R$ 50,00 x TM R$ 60.000,00
11
Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. 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
12
Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. 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 Mdulo Logstica Prof. Juliano Moraes
13
Exemplo
Problema: Situao Atual: R$ 90.000,00 no Caixa Situao Desejada: R$ 90.000,00 bem aplicados Aes da TeleMundo custam R$ 50,00 e o retorno esperado de R$ 6,00/ano. Aes da CosmoFone custam R$ 30,00 e o retorno esperado de R$ 4,00/ano. A Diretoria no quer que se aplique mais de R$ 60.000,00 em aes de uma s companhia. 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 Mdulo Logstica Prof. Juliano Moraes
14
Exemplo
Max R$ 4,00 x CF + R$ 6,00 x TM 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 R$ 50,00 x TM R$ 60.000,00
15
Exemplo
Max R$ 4,00 x CF + R$ 6,00 x TM 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 R$ 50,00 x TM R$ 60.000,00
16
Exemplo
Max R$ 4,00 x CF + R$ 6,00 x TM 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 R$ 50,00 x TM R$ 60.000,00
17
Exemplo
Max R$ 4,00 x CF + R$ 6,00 x TM 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 R$ 50,00 x TM R$ 60.000,00
Vnculos ou Restries
18
19
20
Soluo Grfica
Max 4,00 CF + 6,00 TM
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 TM 2.000
CF 1.000
21
Soluo Grfica
Max 4,00 CF + 6,00 TM
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 TM 2.000
TM 1.200 1.000
Mdulo Logstica Prof. Juliano Moraes
CF 2.000 3.000
22
Soluo Grfica
Max 4,00 CF + 6,00 TM
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 TM 2.000
CF 1.000
Mdulo Logstica Prof. Juliano Moraes
2.000
3.000
23
Soluo Grfica
Max 4,00 CF + 6,00 TM
s.t. 30,00 CF + 50,00 TM 90.000,00 30,00 CF 60.000,00 50,00 TM 60.000,00 Supor, inicialmente, 30,00 CF + 50,00 TM = 90.000,00 Nestas condies, se CF = 0 ento TM = 90.000,00/50,00 ou seja, TM = 1.800
Mdulo Logstica Prof. Juliano Moraes
TM 2.000
CF = 0, TM = 1.800
1.000
Soluo Grfica
Max 4,00 CF + 6,00 TM
s.t. 30,00 CF + 50,00 TM 90.000,00 30,00 CF 60.000,00 50,00 TM 60.000,00 Supor, inicialmente, 30,00 CF + 50,00 TM = 90.000,00 Nestas condies, se TM = 0 ento TM = 90.000,00/30,00 ou seja, CF = 3.000
Mdulo Logstica Prof. Juliano Moraes CF = 3.000, TM = 0
TM 2.000
CF = 0, TM = 1.800
1.000
CF
1.000
2.000
3.000
25
Soluo Grfica
Max 4,00 CF + 6,00 TM
s.t. 30,00 CF + 50,00 TM 90.000,00 30,00 CF 60.000,00 50,00 TM 60.000,00 A regio de valores de CF e TM, tais que, 30,00 CF + 50,00 TM 1.000 TM 2.000
90.000,00
(0,0) 1.000 2.000 3.000
CF
26
Soluo Grfica
Max 4,00 CF + 6,00 TM
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 Regio Vivel CF 1.000
Mdulo Logstica Prof. Juliano Moraes
TM 2.000
2.000
3.000
27
Soluo Grfica
Max 4,00 CF + 6,00 TM
s.t. 30,00 CF + 50,00 TM 90.000,00 30,00 CF 60.000,00 50,00 TM 60.000,00 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 Que combinaes (CF,TM) resultam no mesmo retorno de R$ 6.000,00?
Mdulo Logstica Prof. Juliano Moraes
TM 2.000
1.000
Soluo Grfica
Que combinaes (CF,TM) resultam no mesmo retorno de R$ 6.000,00? Ou seja, 4,00 CF + 6,00 TM = 6.000,00 ? Novamente, 1.000 TM 2.000
Qualquer combinao CF e TM ao longo desta reta produz um retorno de R$ 6.000,00
Soluo Grfica
Que combinaes (CF,TM) resultam no mesmo retorno de R$ 12.000,00? Ou seja, 4,00 CF + 6,00 TM = 12.000,00 ? Novamente, 1.000 TM 2.000
Qualquer combinao CF e TM ao longo desta reta produz um retorno de R$ 12.000,00
Soluo Grfica
TM 2.000
R$ 12.000,00
Max
R$ 9.000,00
R$ 6.000,00
1.000
R$ 3.000,00
CF 1.000
Mdulo Logstica Prof. Juliano Moraes
2.000
3.000
31
Soluo Grfica
Max 4,00 CF + 6,00 TM
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 TM 2.000
Max
CF 1.000
Mdulo Logstica Prof. Juliano Moraes
2.000
3.000
32
Soluo Grfica
Max 4,00 CF + 6,00 TM
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 CF 1.000 2.000 3.000
33
TM 2.000
Max
Exemplo
Galaxy Industries (Seo 3.2, Lawrence e Pasternack, 1998)
Fabricante dos brinquedos: Space Ray e Zapper Ambos os brinquedos so de plstico 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 produo, por semana, para estes briquedos. Por razes estratgicas, a produo total destes brinquedos no deve superar 800 dzias por semana. Ainda, a produo de Space Rays no deve exceder a de Zappers por mais de 450 dzias por semana. Os Space Rays do um retorno estimado de R$ 8,00 por dzia e os Zappers de R$ 5,00 por dzia. Uma dzia de Space Rays requer 2 lb de plstico e 3 min de tempo de produo. Uma dzia de Zappers requer 1 lb de plstico e 4 minutos de tempo de produo. Problema: Quantas dzias de Space Rays e Zappers a Galaxy Industries deve produzir por semana? Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 34
Exemplo
Galaxy Industries (Seo 3.2, Lawrence e Pasternack, 1998)
Fabricante dos brinquedos: Space Ray e Zapper Ambos os brinquedos so de plstico 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 produo, por semana, para estes briquedos. Por razes estratgicas, a produo total destes brinquedos no deve superar 800 dzias por semana. Ainda, a produo de Space Rays no deve exceder a de Zappers por mais de 450 dzias por semana. Os Space Rays do um retorno estimado de R$ 8,00 por dzia e os Zappers de R$ 5,00 por dzia. Uma dzia de Space Rays requer 2 lb de plstico e 3 min de tempo de produo. Uma dzia de Zappers requer 1 lb de plstico e 4 minutos de tempo de produo. Problema: Quantas dzias de Space Rays e Zappers a Galaxy Industries deve produzir por semana? Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 35
Exemplo
Galaxy Industries (Seo 3.2, Lawrence e Pasternack, 1998)
Fabricante dos brinquedos: Space Ray e Zapper Ambos os brinquedos so de plstico 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 produo, por semana, para estes briquedos. Por razes estratgicas, a produo total destes brinquedos no deve superar 800 dzias por semana. Ainda, a produo de Space Rays no deve exceder a de Zappers por mais de 450 dzias por semana. Os Space Rays do um retorno estimado de R$ 8,00 por dzia e os Zappers de R$ 5,00 por dzia. Uma dzia de Space Rays requer 2 lb de plstico e 3 min de tempo de produo. Uma dzia de Zappers requer 1 lb de plstico e 4 minutos de tempo de produo. Problema: Quantas dzias de Space Rays e Zappers a Galaxy Industries deve produzir por semana (de modo que o retorno seja maximizado) ? Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 36
Exemplo
Galaxy Industries (Seo 3.2, Lawrence e Pasternack, 1998)
Fabricante dos brinquedos: Space Ray e Zapper Ambos os brinquedos so de plstico 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 produo, por semana, para estes briquedos. Por razes estratgicas, a produo total destes brinquedos no deve superar 800 dzias por semana. Ainda, a produo de Space Rays no deve exceder a de Zappers por mais de 450 dzias por semana. Os Space Rays do um retorno estimado de R$ 8,00 por dzia e os Zappers de R$ 5,00 por dzia. Uma dzia de Space Rays requer 2 lb de plstico e 3 min de tempo de produo. Uma dzia de Zappers requer 1 lb de plstico e 4 minutos de tempo de produo. Problema: Quantas dzias de Space Rays e Zappers a Galaxy Industries deve produzir por semana? Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 37
Exemplo
Galaxy Industries (Seo 3.2, Lawrence e Pasternack, 1998)
Fabricante dos brinquedos: Space Ray e Zapper Ambos os brinquedos so de plstico 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 produo, por semana, para estes briquedos. Por razes estratgicas, a produo total destes brinquedos no deve superar 800 dzias por semana. Ainda, a produo de Space Rays no deve exceder a de Zappers por mais de 450 dzias por semana. Os Space Rays do um retorno estimado de R$ 8,00 por dzia e os Zappers de R$ 5,00 por dzia. Uma dzia de Space Rays requer 2 lb de plstico e 3 min de tempo de produo. Uma dzia de Zappers requer 1 lb de plstico e 4 minutos de tempo de produo. Problema: Quantas dzias de Space Rays e Zappers a Galaxy Industries deve produzir por semana? Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 38
Exemplo
Galaxy Industries (Seo 3.2, Lawrence e Pasternack, 1998)
Fabricante dos brinquedos: Space Ray e Zapper Ambos os brinquedos so de plstico 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 produo, por semana, para estes briquedos. Por razes estratgicas, a produo total destes brinquedos no deve superar 800 dzias por semana. Ainda, a produo de Space Rays no deve exceder a de Zappers por mais de 450 dzias por semana. Os Space Rays do um retorno estimado de R$ 8,00 por dzia e os Zappers de R$ 5,00 por dzia. Uma dzia de Space Rays requer 2 lb de plstico e 3 min de tempo de produo. Uma dzia de Zappers requer 1 lb de plstico e 4 minutos de tempo de produo. Problema: Quantas dzias de Space Rays e Zappers a Galaxy Industries deve produzir por semana? Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 39
Exemplo
Galaxy Industries (Seo 3.2, Lawrence e Pasternack, 1998)
Fabricante dos brinquedos: Space Ray e Zapper Ambos os brinquedos so de plstico 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 produo, por semana, para estes briquedos. Por razes estratgicas, a produo total destes brinquedos no deve superar 800 dzias por semana. Ainda, a produo de Space Rays no deve exceder a de Zappers por mais de 450 dzias por semana. Os Space Rays do um retorno estimado de R$ 8,00 por dzia e os Zappers de R$ 5,00 por dzia. Uma dzia de Space Rays requer 2 lb de plstico e 3 min de tempo de produo. Uma dzia de Zappers requer 1 lb de plstico e 4 minutos de tempo de produo. Problema: Quantas dzias de Space Rays e Zappers a Galaxy Industries deve produzir por semana? Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 40