pesquisa operacional

Prévia do material em texto

Universidade Veiga de Almeida 
 Cassiane Gonçalves da Silva 
 PESQUISA OPERACIONAL 
 Estudo de caso: transporte 
 Rio de Janeiro 
 2022 
 Resolução: 
 MIN.C = 8X11 + 9X12 + 4,5X13 + 6X21 + 8,5X22 + 4X23 + 7,5X31 + 5,5X32 + 5X33 
 Caruaru Recife Garanhuns 
 OFERTA PENALIDADES 
 Depósito 1 
 8 9 4,5 58 8 - 4,5 = 3,5 
 X11 X12 X13 
 Depósito 2 
 6 8,5 4 77 6 - 4 = 2 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 5 94 5,5 - 5 = 0,5 
 X31 X32 X33 
 DEMANDA 42 81 106 229 
 7,5 8,5 - 5,5 = 3 4,5 - 4 = 0,5 
 Caruaru Recife Garanhuns 
 OFERTA PENALIDADES 
 Depósito 1 
 8 9 4,5 58 4,5 
 X11 X12 X13 
 Depósito 2 
 6 8,5 4 77 4 
 X21 X22 X23 
 Depósito 3 
 7,5 81 5,5 5 13 7,5 - 5 = 2,5 
 X31 X32 X33 
 DEMANDA 42 0 106 229 
 7,5 - 6 = 1,5 4,5 - 4 = 0,5 
 Caruaru Recife Garanhuns 
 OFERTA PENALIDADES 
 Depósito 1 
 8 9 4,5 58 4,5 
 X11 X12 X13 
 Depósito 2 
 42 6 8,5 4 35 4 
 X21 X22 X23 
 Depósito 3 
 7,5 81 5,5 5 13 5 
 X31 X32 X33 
 DEMANDA 42 0 106 229 
 4,5 - 4 = 0,5 
 Caruaru Recife Garanhuns 
 OFERTA PENALIDADES 
 Depósito 1 
 8 9 4,5 58 4,5 
 X11 X12 X13 
 Depósito 2 
 42 6 8,5 35 4 0 
 X21 X22 X23 
 Depósito 3 
 7,5 81 5,5 5 13 5 
 X31 X32 X33 
 DEMANDA 0 0 71 229 
 4,5 - 4 = 0,5 
 Caruaru Recife Garanhuns 
 OFERTA PENALIDADES 
 Depósito 1 
 8 9 58 4,5 0 0 
 X11 X12 X13 
 Depósito 2 
 42 6 8,5 35 4 0 
 X21 X22 X23 
 Depósito 3 
 7,5 81 5,5 5 13 5 
 X31 X32 X33 
 DEMANDA 0 0 13 229 
 4,5 - 4 = 0,5 
 Caruaru Recife Garanhuns 
 OFERTA PENALIDADES 
 Depósito 1 
 8 9 58 4,5 0 0 
 X11 X12 X13 
 Depósito 2 
 42 6 8,5 35 4 0 
 X21 X22 X23 
 Depósito 3 
 7,5 81 5,5 13 5 0 
 X31 X32 X33 
 DEMANDA 0 0 0 229 
 Depósito 1, teremos envio de: 
 X11 – 0t de material para a obra em Caruaru 
 X12 – 0t de material para a obra em Recife 
 X13 – 58t de material para a obra em Garanhuns. 
 Depósito 2, teremos o envio de: 
 X21 – 42t de material para a obra em Caruaru 
 X22 – 0t de material para a obra em Recife 
 X23 – 35t de material para a obra em Garanhuns 
 Depósito 3, teremos o envio de: 
 X31- 0t de material para a obra em Caruaru 
 X32 – 81t de material para a obra em Recife 
 X33 – 13t de material para a obra em Garanhuns 
 Resultado: Min.C = 58.4,5 + 42.6 + 35.4 + 81.5,5 + 13.5 = R$ 1.163,50 
 Canto noroeste: 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 8 9 4,5 58 
 X11 X12 X13 
 Depósito 2 
 6 8,5 4 77 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 5 94 
 X31 X32 X33 
 DEMANDA 42 81 106 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 42 8 9 4,5 16 
 X11 X12 X13 
 Depósito 2 
 6 8,5 4 77 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 5 94 
 X31 X32 X33 
 DEMANDA 0 81 106 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 42 8 16 9 4,5 0 
 X11 X12 X13 
 Depósito 2 
 6 8,5 4 77 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 5 94 
 X31 X32 X33 
 DEMANDA 0 65 106 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 42 8 16 9 4,5 0 
 X11 X12 X13 
 Depósito 2 
 6 68 8,5 4 12 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 5 94 
 X31 X32 X33 
 DEMANDA 0 0 106 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 42 8 16 9 4,5 0 
 X11 X12 X13 
 Depósito 2 
 6 68 8,5 12 4 0 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 5 94 
 X31 X32 X33 
 DEMANDA 0 0 94 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 42 8 16 9 4,5 0 
 X11 X12 X13 
 Depósito 2 
 6 68 8,5 12 4 0 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 94 5 94 
 X31 X32 X33 
 DEMANDA 0 0 0 229 
 Depósito 1, teremos envio de: 
 X11 – 42t de material para a obra em Caruaru. 
 X12 – 16t de material para a obra em Recife. 
 X13 – 0t de material para a obra em Garanhuns. 
 Depósito 2, teremos envio de: 
 X21 – 0t de material para a obra em Caruaru. 
 X22 – 65t de material para a obra em Recife. 
 X23 – 12t de material para a obra em Garanhuns. 
 Depósito 3, teremos envio de: 
 X31 – 0t de material para a obra em Caruaru. 
 X32 – 0t de material para a obra em Recife. 
 X33 - 94t de material para a obra em Garanhuns 
 Resultado: MIN.C = 42.8 + 16.9 + 65.8,5 + 12.4 + 94.5 = R$ 1.550,50 
 Custo mínimo: 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 8 9 4,5 58 
 X11 X12 X13 
 Depósito 2 
 6 8,5 4 77 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 5 94 
 X31 X32 X33 
 DEMANDA 42 81 106 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 8 9 4,5 58 
 X11 X12 X13 
 Depósito 2 
 6 8,5 77 4 0 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 5 94 
 X31 X32 X33 
 DEMANDA 42 81 29 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 8 9 29 4,5 29 
 X11 X12 X13 
 Depósito 2 
 6 8,5 77 4 0 
 X21 X22 X23 
 Depósito 3 
 7,5 5,5 5 94 
 X31 X32 X33 
 DEMANDA 42 81 0 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 8 9 29 4,5 29 
 X11 X12 X13 
 Depósito 2 
 6 8,5 77 4 0 
 X21 X22 X23 
 Depósito 3 
 7,5 81 5,5 5 94 
 X31 X32 X33 
 DEMANDA 42 0 0 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 8 9 29 4,5 29 
 X11 X12 X13 
 Depósito 2 
 6 8,5 77 4 0 
 X21 X22 X23 
 Depósito 3 
 13 7,5 81 5,5 5 94 
 X31 X32 X33 
 DEMANDA 29 0 0 229 
 Caruaru Recife Garanhuns 
 OFERTA 
 Depósito 1 
 29 8 9 29 4,5 29 
 X11 X12 X13 
 Depósito 2 
 6 8,5 77 4 0 
 X21 X22 X23 
 Depósito 3 
 13 7,5 81 5,5 5 94 
 X31 X32 X33 
 DEMANDA 0 0 0 229 
 Desta forma, no depósito 1, teremos o envio de: 
 X11 – 29t de material para a obra em Caruaru 
 X12 – 0t de material para a obra em Recife 
 X13 – 29t de material para a obra em Garanhuns 
 No depósito 2, teremos o envio de: 
 X21 – 0t de material para a obra em Caruaru 
 X22 – 0t de material para a obra em Recife 
 X23 – 77t de material para a obra em Garanhuns 
 No depósito 3, teremos o envio de: 
 X31- 13t material para a obra em Caruaru 
 X32 – 81t de material para a obra em Recife 
 X33 – 0t de material para a obra em Garanhuns 
 Resultado: 
 MIN.C = 29.8 + 29.4,5 + 77.4 + 13.7,5 + 81.5,5 = R$ 1.213,50 
 B) 
 Número de servidores: NS = VC X TA / CH 
 VC (Capacidade do Sistema) = 60 
 TA (Tempo de serviço) = 12 
 CH (Disponibilidade de Serviço) = 120 
 NS = 60 X 12 / 120 = 6 Servidores 
 Serão necessários 6 servidores para que o trabalho não atrase. 
 C) PERT = [P + (4xMP) + O] / 6 
 P= Estimativa Pessimista 
 MP = Estimativa mais provável 
 O = Estimativa Otimista 
 Para a colocação dos pisos Táteis teremos: 
 PERT = 22 + (4 X 18) + 17 / 6 = 22 + 72 + 17 / 6 = 18,5 
 Estimativa de duração para a colocação dos pisos táticos é de aproximadamente 19 
 dias. 
 Para a instalação dos semáforos teremos: 
 PERT = 12 + (4X9) + 8 / 6= 12 + 36 + 8 / 6 = 56 / 6 = 9,3 
 Estimativa de duração para a colocação dos semáforos é de aproximadamente 9 
 dias 
 Bibliografia : 
 Modulo 3 
 Video da unidade