Professional Documents
Culture Documents
Moraes
REVISO - 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
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
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
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
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
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
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
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
10
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
11
12
13
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
14
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
15
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
16
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
18
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
19
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
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 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
24
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
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 1.000 timo CF 1.000 2.000 3.000
26
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 27
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 28
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 29
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 30
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 31
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 32
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 33
DETERMINAO DO MIXDE PRODUO UMA COMPANHIA DESEJA PROGRAMAR A PRODUO DE UM UTENSLIO DE COZINHA QUE REQUER O USO DE DOIS TIPOS DE RECURSOS MO-DE-OBRA E MATERIAL. A COMPANHIA EST CONSIDERANDO A FABRICAO DE TRS MODELOS E O SEU DEPARTAMENTO DE ENGENHARIA FORNECEU OS DADOS A SEGUIR:
35
MODELO A MO-DE-OBRA (HORAS POR UNIDADE) MATERIAL (KILOS POR UNIDADE) LUCRO ($ POR UNIDADE) 7 4 4 B 3 4 2 C 6 5 3
O SUPRIMENTO DE MATERIAL DE 200 KILOS POR DIA. A DISPONIBILIDADE DIRIA DE MO-DEOBRA 150 HORAS. FORMULE UM MODELO DE PROGRAMAO LINEAR PARA DETERMINAR A PRODUO DIRIA DE CADA UM DOS MODELOS DE MODO A MAXIMIZAR O LUCRO TOTAL DA COMPANHIA.
Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 36
FORMULAO DO MODELO PARA O MIXDE PRODUO 1) IDENTIFICAO DAS VARIVEIS DE DECISO: - XA PRODUO DIRIA DO MODELO A - XB PRODUO DIRIA DO MODELO B - XC PRODUO DIRIA DO MODELO C 2) IDENTIFICAO DAS RESTRIES: (LIMITAO DE MO-DE-OBRA) 7XA + 3XB +6XC 150 (LIMITAO DE MATERIAL) 4XA + 4XB +5XC 200 (NO-NEGATIVIDADE) XA 0, XB 0, XC 0.
37
FORMULAO DO MODELO PARA O MIXDE PRODUO 3) IDENT. DO OBJETIVO: MAXIMIZAO DO LUCRO TOTAL LUCRO TOTAL = L = 4XA + 2XB +3XC MAX L = 4XA + 2XB +3XC MODELO ENCONTRAR NMEROS XA, XB, XC TAIS QUE: MAX L = 4XA + 2XB +3XC SUJEITO AS RESTRIES: 7XA + 3XB +6XC 150 4XA + 4XB +5XC 200 XA 0, XB 0, XC 0.
Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 38
SELEO DE MDIA PARA PROPAGANDA UMA COMPANHIA DE PROPAGANDA DESEJA PLANEJAR UMA CAMPANHA EM 03 DIFERENTES MEIOS: TV, RDIO E REVISTAS. PRETENDE-SE ALCANAR O MAIOR NMERO DE CLIENTES POSSVEL. UM ESTUDO DE MERCADO RESULTOU EM:
TV HORRIO NORMAL CUSTO CLIENTES ATINGIDOS MULHERES ATINGIDAS 40.000 400.000 300.000 TV HORRIO NOBRE 75.000 900.000 400.000 30.000 500.000 200.000 15.000 200.000 100.000 RDIO REVISTAS
39
A COMPANHIA NO QUER GASTAR MAIS DE $ 800.000. ADICIONALMENTE DESEJA: (1) NO MNIMO 2 MILHES DE MULHERES SEJAM ATINGIDAS; (2) GASTAR NO MXIMO $ 500.000 COM TV; (3) NO MNIMO 03 VEICULAES OCORRAM NO HORRIO NORMAL TV; (4) NO MNIMO 02 VEICULAES OCORRAM NO HORRIO NOBRE TV; (5) No. DE VEICULAES NO RDIO E REVISTAS DEVEM FICAR ENTRE 05 E 10, PARA CADA MEIO DE DIVULGAO.
Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 40
FORMULAR UM MODELO DE P. L. QUE TRATE ESTE PROBLEMA, DETERMINANDO O No. DE VEICULAES A SEREM FEITAS EM CADA MEIO DE COMUNICAO, DE MODO A ATINGIR O MXIMO POSSVEL DE CLIENTES. RESOLUO DO EX. SELEO DE MDIA PARA PROPAGANDA VARIVEIS DE DECISO: X1 = No. DE EXPOSIES EM HORRIO NORMAL NA TV. X2 = No. DE EXPOSIES EM HORRIO NOBRE NA TV. X3 = No. DE EXPOSIES FEITAS UTILIZANDO RDIO. X4 = No. DE EXPOSIES FEITAS UTILIZANDO REVISTAS.
Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 41
FUNO-OBJETIVO: MAXIMIZAR No. DE CLIENTES ATINGIDOS MAX Z = 400.000X1 + 900.000X2 + 500.000X3 + 200.000X4
RESTRIES: 40.000X1 + 75.000X2 + 30.000X3 + 15.000X4 800.000 (ORAMENTO) 300.000X1 + 400.000X2 + 200.000X3 + 100.000X4 2.000.000 (MULHERES ATINGIDAS) 40.000X1 + 75.000X2 500.000(GASTO COM TV) X1 3, X2 2, 5 X3 10, 5 X4 10 (No. DE VEICULAES EM TV, RDIO E REVISTAS) X1, X2, X3, X4 0. (NO-NEGATIVIDADE)
Mdulo Logstica Prof. Juliano Moraes Ps Graduao em Gesto Industrial UNIFOA 42
Problema da Dieta
43
Problema da Dieta
Min 0.015 Chow + 0.020 Moo st 1 Chow + 2 Moo 100 400 Chow + 250 Moo 20000 [clcio] [calorias] 44
20 Chow + 20 Moo 1500 [protenas] Mdulo Logstica Ps Graduao em Gesto Industrial Prof. Juliano Moraes UNIFOA
45
Problema da Manufatura
46
Problema da Manufatura
Max 50 GE45 + 75 GE60 st 2 GE45 + 2 GE60 300 1 GE45 + 3 GE60 240 Mdulo Logstica Prof. Juliano Moraes [Produo] [Montagem] Ps Graduao em Gesto Industrial UNIFOA 47
48
Problema da Propaganda
49
Problema da Propaganda
Max 30.000 Weekdays + 80.000 Sundays st 2.000 Weekdays + 8.000 Sundays 40.000 Weekdays 26 Sundays 5 Weekdays 8 Sundays 2 Mdulo Logstica Prof. Juliano Moraes [Budget] [Agosto] [Agosto] [Diretriz] [Diretriz] Ps Graduao em Gesto Industrial UNIFOA 50
51
Problema de Investimentos
( 0.25 ) ( 0.50 )
52
Problema de Investimentos
54