Pesquisa Operacional AVA2 governo estadual de Pernambuco-convertido

Prévia do material em texto

Entrega da Avaliação - Trabalho da Disciplina [AVA 2] 
 
 
 
 
Matéria: Pesquisa Operacional. 
Aluno(s): Thiago de Moraes de Lima. 
Matrícula(s): 20193301438. 
 
 
 
 
São Paulo 
 2020 
O governo estadual de Pernambuco está realizando obras em três cidades: Caruaru, 
Recife e Garanhuns. No entanto, diversos temas vêm chamando atenção dos 
gestores do processo e demandando aplicação das técnicas da pesquisa 
operacional para otimização dos resultados. Vejamos: 
 A) O material para essas obras é transportado de três depósitos com capacidades 
de 58, 77 e 94 toneladas de material. Para a realização das obras, as cidades 
demandam, diariamente, 42, 81 e 106 toneladas de material, respectivamente. 
 Com relação aos custos, os valores (R$) para o transporte de cada tonelada desse 
material estão na tabela a seguir. 
 Caruaru Recife Garanhuns 
Depósito 1 8 9 4,5 
Depósito 2 6 8,5 4 
Depósito 3 7,5 5,5 5 
 
Assim, considerando a aplicação das 3 técnicas propostas pelo algoritmo do 
transporte, aponte as programações possíveis para a minimização dos custos de 
transporte com essa operação. 
B) Na preparação dos materiais para carregamento dos caminhões, a fase da 
conferência de cada tonelada demora em média 12 Considerando o momento em 
que a capacidade de cada um dos depósitos está completa, qual o total de 
servidores necessários para que essa etapa não fique atrasada, sabendo-se que os 
colaboradores responsáveis por essa ação têm apenas duas horas para a sua 
conclusão e que o volume de itens é igual a 60 unidades? 
C) A inauguração de uma das obras, a de Recife, já tem data marcada, fato que 
preocupa os gestores dessas construções. Sendo assim, o acompanhamento do 
projeto está sendo realizado com base na aplicação dos princípios da Teoria dos G 
Para a definição das estimativas quanto aos prazos das atividades finais da obra, foi 
montada uma equipe. Em particular, para a etapa de colocação dos pisos táteis e 
para instalação dos semáforos, os envolvidos chegaram as seguintes estimativas: 
 
Para a colocação dos pisos táteis: 
• Estimativa otimista= 17 dias 
• Estimativa pessimista= 22 dias 
• Estimativa mais provável= 18 dias 
Para a instalação dos semáforos: 
• Estimativa otimista= 8 dias 
• Estimativa pessimista= 12 dias 
• Estimativa mais provável= 9 dias 
 Qual a estimativa de duração para cada uma das operações acima? 
 
Resoluções: 
A) Objetivo: 
MIN.C = 8X11 + 9X12 + 4,5X3 + 6X21 + 8,5X22 + 4X23 + 7,5X31 + 5,5X 3.2 + 5X33 
VOGEL 
 
 
 
 
 
 
 
Origem deposito 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; 
Origem deposito 2, teremos 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; 
Origem deposito 3, teremos 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: 
 
 
 
 
 
Origem deposito 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; 
Origem deposito 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; 
Origem deposito 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: 
 
 
 
 
 
 
Desta forma, com origem 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; 
Considerando origem no deposito 2, teremos 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; 
Considerando origem no deposito 3, teremos envio de: 
• x21 - 13t de material para a obra em Caruaru; 
• x22 - 81t de material para a obra em Recife; 
• x23 - 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 essa etapa de 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 = 11 / 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 +(4 x 9) + 8 / 6= 12 + 36 +8 / 6 = 56 / 6 = 9,3 
Estimativa de duração para a instalação dos semáforos é de aproximadamente 9 
dias.