Brenda gabriele Cardoso

Prévia do material em texto

CENTRO UNIVERSITÁRIO JORGE AMADO
ADMINISTRAÇÃO
	
BRENDA GABRIELE CARDOSO COSTA
	CENTRO UNIVERSITÁRIO JORGE AMADO
ADMINISTRAÇÃO
Trabalho apresentado ao professor: Alessandro de Souza Bastos 
Referente à disciplina: Pesquisa Operacional
Como critério avaliativo para a atividade AVA2
Enunciado da Ava 1
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. 
Resolução:
a) MIN.C= 8x11+ 9x12+4,5x13+ 6x21+ 8,5x22+ 4x23+ 7,5+31 + 5,5x32 + 5x33
VOGEL
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	Penalidades
	 Deposito 1 
	8 x 11
	9 x 12
	4,5 x 13
	58
	8 - 4,5 = 3,5
	Deposito 2
	6 x 21
	8,5 x 22
	4 x 23
	77
	6 - 4 = 2
	Deposito 3
	7,5 x 31
	5,5 x 32
	5 x 33
	94
	5,5 - 5= 0,5
	Demanda
	42
	81
	106
	229
	
	
	7,5 - 6 = 1,5
	8,5 - 5,5 = 3
	4,5 - 4 = 0,5
	
	
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	Penalidades
	 Deposito 1 
	8 x 11
	9 x 12
	4,5 x 13
	58
	8 - 4,5 = 3,5
	Deposito 2
	6 x 21
	8,5 x 22
	4 x 23
	77
	6 - 4 = 2
	Deposito 3
	7,5 x 31
	81. 5,5 x 32
	5 x 33
	13
	5,5 - 5= 0,5
	Demanda
	42
	0
	106
	229
	
	
	7,5 - 6 = 1,5
	
	4,5 - 4 = 0,5
	
	
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	Penalidades
	 Deposito 1 
	8 x 11
	9 x 12
	4,5 x 13
	58
	4,5
	Deposito 2
	42.6 x 21
	8,5 x 22
	4 x 23
	35
	4
	Deposito 3
	7,5 x 31
	81. 5,5 x 32
	5 x 33
	13
	5
	Demanda
	42
	0
	106
	229
	
	
	
	
	4,5 - 4 = 0,5
	
	
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	Penalidades
	 Deposito 1 
	8 x 11
	9 x 12
	4,5 x 13
	58
	4,5
	Deposito 2
	42.6 x 21
	8,5 x 22
	4 x 23
	0
	4
	Deposito 3
	7,5 x 31
	81. 5,5 x 32
	5 x 33
	13
	5
	Demanda
	0
	0
	71
	229
	
	
	
	
	4,5 - 4 = 0,5
	
	
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	Penalidades
	 Deposito 1 
	8 x 11
	9 x 12
	58.4,5 x 13
	0
	0
	Deposito 2
	42.6 x 21
	8,5 x 22
	35.4 x 23
	0
	
	Deposito 3
	7,5 x 31
	81. 5,5 x 32
	5 x 33
	13
	5
	Demanda
	0
	0
	13
	229
	
	
	
	
	4,5 - 4 = 0,5
	
	
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	Penalidades
	 Deposito 1 
	8 x 11
	9 x 12
	58.4,5 x 13
	0
	0
	Deposito 2
	42.6 x 21
	8,5 x 22
	35.4 x 23
	0
	
	Deposito 3
	7,5 x 31
	81. 5,5 x 32
	13.5 x 33
	0
	
	Demanda
	0
	0
	
	229
	
Teremos o envio de origem no depósito 1:
X11: Nenhuma tonelada para Caruaru
X12: Nenhuma tonelada para Recife
X13: 58 toneladas para Garanhuns
Envio com origem no depósito 2:
X21: 42 toneladas para Caruaru
X22: Nenhuma tonelada para Recife
X23: 35 toneladas para Garanhuns
Envio com origem no depósito 3:
X31: Nenhuma tonelada para Caruaru
X32: 81 toneladas para Recife
X33: 13 toneladas para Garanhuns
MIN.C= 58.4,5 + 42.6 + 35.4 + 81. 5,5 + 13.5 = R$ 1.163,50
CANTO NOROESTE
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	8 x 11
	9 x 12
	4,5 x 13
	58
	Deposito 2
	6 x 21
	8,5 x 22
	4 x 23
	77
	Deposito 3
	7,5 x 31
	5,5 x 32
	5 x 33
	94
	Demanda
	42
	81
	106
	229
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	42.8 x 11
	9 x 12
	4,5 x 13
	58
	Deposito 2
	6 x 21
	8,5 x 22
	4 x 23
	77
	Deposito 3
	7,5 x 31
	5,5 x 32
	5 x 33
	94
	Demanda
	0
	81
	106
	229
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	42.8 x 11
	16.9 x 12
	4,5 x 13
	0
	Deposito 2
	6 x 21
	8,5 x 22
	4 x 23
	77
	Deposito 3
	7,5 x 31
	5,5 x 32
	5 x 33
	94
	Demanda
	0
	65
	106
	229
	
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	42.8 x 11
	16.9 x 12
	4,5 x 13
	0
	Deposito 2
	6 x 21
	65.8,5 x 22
	4 x 23
	12
	Deposito 3
	7,5 x 31
	5,5 x 32
	5 x 33
	94
	Demanda
	0
	0
	106
	229
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	42.8 x 11
	16.9 x 12
	4,5 x 13
	0
	Deposito 2
	6 x 21
	65.8,5 x 22
	12.4 x 23
	0
	Deposito 3
	7,5 x 31
	5,5 x 32
	5 x 33
	94
	Demanda
	0
	0
	94
	229
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	42.8 x 11
	16.9 x 12
	4,5 x 13
	0
	Deposito 2
	6 x 21
	65.8,5 x 22
	12.4 x 23
	0
	Deposito 3
	7,5 x 31
	5,5 x 32
	94.5 x 33
	0
	Demanda
	0
	0
	0
	229
Teremos o envio de origem no depósito 1:
X11: 42 toneladas para Caruaru
X12: 16 toneladas para Recife
X13: Nenhuma tonelada para Garanhuns
Envio com origem no depósito 2:
X21: Nenhuma tonelada para Caruaru
X22: 65 toneladas para Recife
X23: 12 toneladas para Garanhuns
Envio com origem no depósito 3:
X31: Nenhuma tonelada para Caruaru
X32: Nenhuma tonelada para Recife
X33: 94 toneladas para Garanhuns
MIN.C= 42*8 + 16*9 + 65* 8,5 + 12*4 + 94*5 = R$ 1.550,50
CUSTO MINIMO
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	8 x 11
	9 x 12
	4,5 x 13
	58
	Deposito 2
	6 x 21
	8,5 x 22
	4 x 23
	0
	Deposito 3
	7,5 x 31
	5,5 x 32
	5 x 33
	94
	Demanda
	42
	81
	106
	229
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	8 x 11
	9 x 12
	4,5 x 13
	58
	Deposito 2
	6 x 21
	8,5 x 22
	77.4 x 23
	0
	Deposito 3
	7,5 x 31
	5,5 x 32
	5 x 33
	94
	Demanda
	42
	81
	106
	229
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	8 x 11
	9 x 12
	4,5 x 13
	29
	Deposito 2
	6 x 21
	8,5 x 22
	77.4 x 23
	0
	Deposito 3
	7,5 x 31
	5,5 x 32
	5 x 33
	94
	Demanda
	42
	81
	0
	229
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	8 x 11
	9 x 12
	29.4,5 x 13
	29
	Deposito 2
	6 x 21
	8,5 x 22
	77.4 x 23
	0
	Deposito 3
	7,5 x 31
	81.5,5 x 32
	5 x 33
	13
	Demanda
	42
	81
	0
	229
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	8 x 11
	9 x 12
	29.4,5 x 13
	29
	Deposito 2
	6 x 21
	8,5 x 22
	77.4 x 23
	0
	Deposito 3
	13.7,5 x 31
	81.5,5 x 32
	5 x 33
	0
	Demanda
	29
	0
	0
	229
	Coluna1
	Caruaru
	Recife
	Garanhuns
	Oferta
	 Deposito 1 
	8 x 11
	9 x 12
	29.4,5 x 13
	0
	Deposito 2
	6 x 21
	8,5 x 22
	77.4 x 23
	0
	Deposito 3
	13.7,5 x 31
	81.5,5 x 32
	5 x 33
	0
	Demanda
	0
	0
	0
	229
Teremos o envio de origem no depósito 1:
X11: 29 toneladas para Caruaru
X12: Nenhuma tonelada para Recife
X13: 29 toneladas para Garanhuns
Envio com origem no depósito 2:
X21: Nenhuma tonelada para Caruaru
X22: Nenhuma tonelada para Recife
X23: 77 toneladas para Garanhuns
Envio com origem no depósito 3:
X31: 13 toneladas para Caruaru
X32: 81 toneladas para Recife
X33: Nenhuma tonelada para Garanhuns
MIN.C= 29*8 + 29*4,5 + 77* 4 + 13*7,5 + 81*5,5 = R$ 1.213,50
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?
Resolução: Números de servidores = VC (capacidade do sistema) *TA (tempo de serviço) \ CH (disponibilidade de serviço).	
VC=60
TA=12
CH=120
NS= 60*12\120 = 6
Resposta: O número total de servidores necessários para que essa etapa não fique atrasada é de 6 servidores.
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 ns
 PERT = P (estimativa pessimista) + (4 x MP (estimativa mais provável)) + O (estimativa otimista) \ 6.
Resolução: 
Para a colocação dos pisos táteis temos:
PERT = 22 + (4 x 18) + 17 \ 6 = (22 + 72 + 17) \ 6 = 111 \ 6 = 18,5
Resposta: A estimativa de duração para a colocação dos pisos táticos é de aproximadamente 19 dias.
Para a instalação dos semáforos temos:
PERT = 12 + (4 x 9) + 8 \ 6= (12 + 36 + 8) \ 6 = 56 \ 6 = 9,3
Resposta: A estimativa de duração para a instalação dos semáforos é de aproximadamente 9 dias.
REFERÊNCIAS
· Roteiro de estudo da unidade 3 e 4 – Disponível em: https://unijorge.instructure.com/courses/32174/modules/items/456696;
https://unijorge.instructure.com/courses/32174/modules/items/456697;
· Problemas de Transporte Método Vogel- Disponível em: https://www.youtube.com/watch?v=MXVPkh6rUS0;
· Como resolver um modelo de transporte no Excel- Disponível em: https://www.youtube.com/watch?v=MF3BAlLeP_U;
· Tabela feita no Excel.
SANTO ANTONIO DE JESUS – BA
JUNHO\2023