AV2 - Pesquisa Operacional

Prévia do material em texto

1 
 
 
AV2 – Pesquisa Operacional 
Aluna: Carolina Milczanowski dos Santos 
Matrícula: 20191302955 
 
 - Situação Problema: 
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. 
 
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. 
 
2 
 
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? 
- Respostas: 
a) Objetivo: Min.C = 8x11 + 9x12 + 4,5x3 + 6x21 + 8,5x22 + 4x23 + 7,5x31 + 5,5x3,2 + 
5x33. 
 
3 
 
 
 
 
 
 
4 
 
 
 
 
Origem do Depósito 01, 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 do Depósito 02, envio de: 
X21: 42 t de material para Obra em Caruaru 
X22: 0 t de material para a Obra em Recife 
X23: 35 t de material para a Obra em Garanhuns 
 
5 
 
Origem Depósito 03, envio de: 
X31: 0 t de material para a Obra em Caruaru 
X32: 81 t de material para a Obra em Recife 
X33: 13 t de material para a Obra em Garanhuns 
Resultado: Min.C = 58x4,5 + 42x6 + 35x4 + 81x5,5 + 13x5 = 1163,50. 
 
 
 
 
6 
 
 
 
Origem do Depósito 01, 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 02, envio de: 
X21: 0 t de material para a obra em Caruaru 
X22: 65 t de material para a obra em Recife 
 
7 
 
X23: 12 t de material para a obra em Garanhuns 
Origem do Depósito 03, 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 = 42x8 + 16x9 + 65x8,5 +12x4 + 94x5 = 1550,50 
 
 
 
 
8 
 
 
 
 
 
 
9 
 
 
Assim, com a origem do Depósito 01, 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 
Considerando a origem do Depósito 02, 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 
Considerando a origem do Depósito 03, 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 = 29x8 + 29x4,5 + 77x4 + 13x7,5 + 81x5,5 = 1213,50 
b) 
Nº 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. 
Logo, serão necessários 6 servidores para que essa etapa de trabalho não atrase. 
 
10 
 
c) 
PERT = P (4Xmp) + O/6