Trabalho da Disciplina - PESQUISA OPERACIONAL - AV2 - UVA

Prévia do material em texto

UVA 
UNIVERSIDADE VEIGA DE ALMEIDA 
 
 
 
 
 
 
 
 
 
 
 
 
Aluno: Bruno Oliveira Capão de Matos 
Matéria: Pesquisa Operacional 
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? 
 
 
 
 
Resposta: 
 
A) Objetivo: MIN.C = 8X11 + 9X12 + 4,5X3 + 6X21 + 8,5X22 + 4X23 + 7,5X31 + 
5,5X3.2 + 5X33 
VOGEL 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Origem no depósito 1, teremos o envio de: 
X11: 0 T de material para a obra em Caruaru. 
X12: 0 T de material para a obra em Recife. 
X13: 58 T de material para a obra em Garanhuns. 
 
Origem no depósito 2, teremos o envio de: 
X21: 42 T de material para a obra em Caruaru. 
X22: 0 T de material para a obra em Recife. 
X23: 35 T de material para a obra em Garanhuns. 
 
Origem no depósito 3, teremos o envio de: 
X31: 0 T de material para a obra em Caruaru. 
X32: 81T de material para a obra em Recife. 
X33: 13 T 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 
 
 
 
 
NORDESTE: 
 
 
 
 
 
 
 
Origem no depósito 1, teremos o 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 no depósito 2, teremos o envio de: 
X21: 0 T de material para a obra em Caruaru. 
X22: 65 T de material para a obra em Recife. 
X23: 12 T de material para a obra em Garanhuns. 
 
 
Origem no depósito 3, teremos o envio de: 
X31: 0 T de material para a obra em Caruaru. 
X32: 0 T de material para a obra em Recife. 
X33: 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 
 
Custo Mínimo: 
 
 
 
 
 
 
 
Origem no depósito 1, teremos o envio de: 
X11: 29 T de material para a obra em Caruaru. 
X12: 0 T de material para a obra em Recife. 
X13: 29 T de material para a obra em Garanhuns. 
 
 
 
Origem no depósito 2, teremos o envio de: 
X21: 0 T de material para a obra em Caruaru. 
X22: 0 T de material para a obra em Recife. 
X23: 77 T de material para a obra em Garanhuns. 
 
Origem no depósito 3, teremos o envio de: 
X31: 13 T de material para a obra em Caruaru. 
X32: 81 T de material para a obra em Recife. 
X33: 0 T 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 esta etapa do trabalho não se 
atrase. 
 
 
C) PERT = P + (4Xmp) + O / 6 
P = Estimativa Pessimista 
MP = Estimativa mais provável 
O = Estimativa otimista 
Logo: 
Para a colocação dos pisos táteis teremos 
PERT = 22 (4x18) + 17 / 6 = 22 + 72 + 17 / 6 = 11 / 6 = 18,5 
A estimativa de duração para a colocação dos pisos táticos é de 
aproximadamente 19 dias. 
 
Para a instalação dos semáforos: 
PERT = 12 + (4 x 9) + 8 / 6 = 12 + 36 + 8 / 6 = 56 / 6 = 9,3 
A estimativa de duração para a instalação dos semáforos é de 
aproximadamente de 9 dias.