Aula 4 Introduo a Pesquisa Operacional Prof. Juliano M.

Moraes

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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.

Hoje em dia, Pesquisa Operacional enfoque cientfico para Problemas de Deciso.

Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 2

Exemplos de Problemas de Deciso

Se tanto a Matria Prima quanto a Mo de Obra so limitados, qual a quantidade produtos que maximiza o lucro da empresa? Se um dado combustvel obtido de uma mistura de produto de preos variados, qual a composio de menor custo com poder calorfico suficiente? Se existem vrios caminhos que ligam duas cidades, qual a que propicia o mnimo de gasto de combustvel? Se em uma regio existem casas que devem ser interconectados com uma rede de gua, qual a que minimiza o gasto com tubulao? Se existem vrios ativos financeiros, qual a combinao que melhor reflete o compromisso entre o risco e o retorno? Se o espao para armazenamento limitado, de quanto deve ser o pedido de material para atender a demanda de um certo perodo?
Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 3

Passos do Problem Solving

Identificar e definir o problema Determinar o conjunto de aes possveis Propor critrios para avaliar as aes Escolher uma ao Implementar a ao escolhida

No Satisfatrio
Mdulo Logstica Prof. Juliano Moraes

Avaliar os resultados

Satisfatrio

FIM
4

Ps Graduao em Gesto Industrial UNIFOA

Passos do Problem Solving

Identificar e definir o problema Determinar o conjunto de aes possveis Propor critrios para avaliar as aes Escolher uma ao Implementar a ao escolhida
Subjetividade Incertezas

No Satisfatrio
Mdulo Logstica Prof. Juliano Moraes

Avaliar os resultados

Satisfatrio

FIM
5

Ps Graduao em Gesto Industrial UNIFOA

Passos do Problem Solving

Identificar e definir o problema Determinar o conjunto de aes possveis Propor critrios para avaliar as aes Escolher uma ao

Tomada de Deciso

Implementar a ao escolhida

No Satisfatrio
Mdulo Logstica Prof. Juliano Moraes

Avaliar os resultados

Satisfatrio

FIM
6

Ps Graduao em Gesto Industrial UNIFOA

Tomada de Deciso
Identificar e definir o problema Determinar o conjunto de aes possveis Propor critrios para avaliar as aes Escolher uma ao

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Modelo Matemtico Variveis de Deciso Funo Objetivo Programao Matemtica

Vnculos ou Restries

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

18

Problema de Programao Matemtica (Programao Linear)

Max c1 x1 + ... + cn xn
s.t. a11 x1 + ... + a1n xn = b1 a21 x1 + ... + a2n xn = b2 ... am1 x1 + ... + amn xn = bm

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

19

Problema de Programao Matemtica (Programao Linear)

Max c1 x1 + ... + cn xn
s.t. a11 x1 + ... + a1n xn = b1 a21 x1 + ... + a2n xn = b2 ... am1 x1 + ... + amn xn = bm

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

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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 2.000 2.000 3.000

CF 1.000

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Ps Graduao em Gesto Industrial UNIFOA

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

Ps Graduao em Gesto Industrial UNIFOA

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

CF 1.000 2.000 3.000

24

Ps Graduao em Gesto Industrial UNIFOA

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

Ps Graduao em Gesto Industrial UNIFOA

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

a que contm a origem (0,0)

CF

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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

Ps Graduao em Gesto Industrial UNIFOA

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

CF 1.000 2.000 3.000

28

Ps Graduao em Gesto Industrial UNIFOA

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

se CF = 0, ento TM = 6.000,00/6,00 ou TM = 1.000 e se TM = 0, ento CF = 6.000,00/4,00 ou CF = 1.500

Mdulo Logstica Prof. Juliano Moraes

CF 1.000 2.000 3.000

29

Ps Graduao em Gesto Industrial UNIFOA

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

se CF = 0, ento TM = 12.000,00/6,00 ou TM = 2.000 e se TM = 0, ento CF = 12.000,00/4,00 ou CF = 3.000

Mdulo Logstica Prof. Juliano Moraes

CF 1.000 2.000 3.000

30

Ps Graduao em Gesto Industrial UNIFOA

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

Ps Graduao em Gesto Industrial UNIFOA

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

Ps Graduao em Gesto Industrial UNIFOA

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

Soluo: CF = 2.000 TM = 600

Mdulo Logstica Prof. Juliano Moraes

Ps Graduao em Gesto Industrial UNIFOA

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