Pesquisa Operacional - Ava2

Prévia do material em texto

VITOR MURY OLIVEIRA DE ABREU 
 
 
 
 
 
 
Pesquisa Operacional 
AVA2 
 
 
 
 
 
 
 
 
 
 
RIO DE JANEIRO 
2025 
 
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 minutos. 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 
Grafos. 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ÇÃO: 
 
 
 
 
Origem do depósito 1, teremos envio de: 
X1 1; 0 t de material para a Obra em Caruaru. 
X1 2: 0 t de material para a Obra em Recife. 
X1 3: 58 t de material para a Obra em Garanhuns. 
 
Origem do depósito 2, teremos o envio de: 
X2 1: 42 t de material para Obra em Caruaru. 
X2 2: 0 t de material para Obra em Recife. 
X2 3: 35 t de material para Obra em Garanhuns. 
 
Origem do depósito 3, teremos o envio de: 
X3 1: 0 t de material para Obra em Caruaru. 
X3 2: 81 t de material para Obra em Recife. 
X3 3: 13 t de material para Obra em Guaranhuns. 
 
Resultado: Min.C = 58.4,5 + 42.6 +35.4 + 81.5,5 + 13.5 = R$ 1.163,50 
 
 
 
 
 
Origem do depósito 1, teremos envio de: 
X11: 42 t de material para a obra em Caruaru. 
X12: 16 t de material para a obra em Recife. 
X13: 0 t de material para a obra em Garanhuns. 
 
Origem do depósito 2, teremos envio de: 
X21: 0 t de material para a obra em Caruaru. 
X22: 65 t de material para a obra em Recife 
X2 3: 12 t de material para a Obra em Garanhuns. 
 
Origem do depósito 3, teremos envio de: 
X3 1: 0 t de material para a Obra em Caruaru, 
X3 2: 0 t de material para a Obra em Recife. 
X3 3: 94 t 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