Baixe o app para aproveitar ainda mais
Prévia do material em texto
Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 UVA - UNIVERSIDADE VEIGA DE ALMEIDA Engenharia de Produção Avaliação 1 - Trabalho da Disciplina [AVA 2] Pesquisa Operacional – NOTA 10 / 10 Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 1 Sumário Enunciado da questão .............................................................................................. 4 1. Desenvolvimento da questão (a) ....................................................................... 5 2 Desenvolvimento da questão (b) ..................................................................... 13 2.1 Resposta da questão (b) ............................................................................ 14 3. Desenvolvimento da questão (c) ..................................................................... 14 3.2 Resposta da questão (c) ............................................................................ 15 4 Referências ....................................................................................................... 15 Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 Enunciado da questão 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. 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? Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 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? 1. Desenvolvimento da questão (a) Destino Necessidade de Material Caruaru 42 toneladas Recife 81 toneladas Garanhuns 106 toneladas Capacidade por depósito Depósito 1 = 58 toneladas Depósito 2 = 77 toneladas Depósito 3 = toneladas 94 Considerar as seguintes variáveis: Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 Depósito 1 = X 11; X ; X12 13 Depósito 2 = X 21; X ; X22 23 Depósito 3 = X 31; X ; X32 33 A função objetiva será: MinC = 8 X + 9 X + 4,5 X + 6 X + 8,5 X + 4 X + 7,5 X + 5,5 X + 5 X11 12 13 21 22 23 31 32 33 Restrições da capacidade dos Depósitos X11 + X + X 12 13 ≤ 58 X21 + X + X 22 23 ≤ 77 X31 + X + X 32 33 ≤ 94 Restrições das necessidades das demandas X11 + X + X = 42 12 13 X21 + X + X 22 23 = 81 X31 + X + X = 106 32 33 Restrições de Não - Negatividade X11; X ; X12; X13 21 31; X22 23; X ; X ; X 32; X 33 ≥ 0 Método Vogel Cálculo das Penalidades (Subtração dos dois menores custos: Linha e Coluna) Legenda: PENALIDADES Caruaru Recife Garanhuns Capacidade PENALIDADE Depósito 1 8 9 4,5 58 3,5 Depósito 2 6 8,5 4 77 2 Depósito 3 7,5 5,5 5 94 0,5 Demanda 42 81 106 PENALIDADE 1,5 3 0,5 Caruaru Recife Garanhuns Capacidade Menor Custo Maior Penalidade Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 Depósito 1 0 0 58 0 Depósito 2 6 8,5 4 77 Depósito 3 7,5 5,5 5 94 Demanda 42 81 48 PENALIDADE Caruaru Recife Garanhuns Capacidade PENALIDADE Depósito 1 0 0 58 0 0 Depósito 2 6 8,5 4 77 2 Depósito 3 7,5 5,5 5 94 0,5 Demanda 42 81 48 PENALIDADE 1,5 3 1 Caruaru Recife Garanhuns Capacidade Depósito 1 0 0 58 0 Depósito 2 6 0 4 77 Depósito 3 0 81 13 0 Demanda 42 0 35 PENALIDADE Caruaru Recife Garanhuns Capacidade PENALIDADE Depósito 1 0 0 58 0 0 Depósito 2 6 0 4 77 2 Depósito 3 0 81 13 0 0 Demanda 42 0 35 PENALIDADE 6 0 4 Caruaru Recife Garanhuns Capacidade Depósito 1 0 0 58 0 Depósito 2 42 0 4 35 Depósito 3 0 81 13 0 Demanda 0 0 35 Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 PENALIDADE Caruaru Recife Garanhuns Capacidade PENALIDADE Depósito 1 0 0 58 0 0 Depósito 2 42 0 4 35 4 Depósito 3 0 81 13 0 0 Demanda 0 0 35 PENALIDADE 0 0 4 Caruaru Recife Garanhuns Capacidade Depósito 1 0 0 58 0 Depósito 2 42 0 35 0 Depósito 3 0 81 13 0 Demanda 0 0 0 Resultado: 𝑴𝒊𝒏𝑪 = 4,5 ∗ + 6 ∗ + 4 ∗ + 5 ∗58 42 35 + 5,5 ∗ 81 13 = 1163,5 = 𝑹$𝟏. 𝟏𝟔𝟑 𝟓𝟎, Logo, o custo minimizado será de com o transporte de:R$ 1.163,50 Origem do depósito 1, teremos envio de: X11; Nenhum material para a Obra em Caruaru. X12: Nenhum material para a Obra em Recife. X13: 58 toneladas de material para a Obra em Garanhuns. Origem do depósito 2, teremos o envio de: X21: 42 toneladas de material para Obra em Caruaru. X22: Nenhum material para Obra em Recife. X23: 35 toneladas de material para Obra em Garanhuns Origem do depósito 3, teremos o envio de: X31: Nenhum material para Obra em Caruaru. X32: 81 toneladas de material para Obra em Recife. X33: 13 toneladas de material para Obra em Guaranhuns Canto Noroeste Legenda: Caruaru Recife Garanhuns Capacidade Depósito 1 8 9 4,5 58 Depósito 2 6 8,5 4 77 Depósito 3 7,5 5,5 5 94 Maior Custo Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para usopessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 Demanda 42 81 106 Caruaru Recife Garanhuns Capacidade Depósito 1 8 9 4,5 58 Depósito 2 6 8,5 4 77 Depósito 3 7,5 5,5 5 94 Demanda 42 81 106 Caruaru Recife Garanhuns Capacidade Depósito 1 42 9 4,5 16 Depósito 2 0 8,5 4 77 Depósito 3 0 5,5 5 94 Demanda 0 81 106 Caruaru Recife Garanhuns Capacidade Depósito 1 42 9 4,5 16 Depósito 2 0 8,5 4 77 Depósito 3 0 5,5 5 94 Demanda 0 81 106 Caruaru Recife Garanhuns Capacidade Depósito 1 42 16 0 0 Depósito 2 0 8,5 4 77 Depósito 3 0 5,5 5 94 Demanda 0 65 106 Caruaru Recife Garanhuns Capacidade Depósito 1 42 16 0 0 Depósito 2 0 8,5 4 77 Depósito 3 0 5,5 5 94 Demanda 0 65 106 Caruaru Recife Garanhuns Capacidade Depósito 1 42 16 0 0 Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 Depósito 2 0 65 4 12 Depósito 3 0 0 5 94 Demanda 0 0 106 Caruaru Recife Garanhuns Capacidade Depósito 1 42 16 0 0 Depósito 2 0 65 4 12 Depósito 3 0 0 5 94 Demanda 0 0 106 Caruaru Recife Garanhuns Capacidade Depósito 1 42 16 0 0 Depósito 2 0 65 4 12 Depósito 3 0 0 94 0 Demanda 0 0 12 Caruaru Recife Garanhuns Capacidade Depósito 1 42 16 0 0 Depósito 2 0 65 4 12 Depósito 3 0 0 94 0 Demanda 0 0 12 Caruaru Recife Garanhuns Capacidade Depósito 1 42 16 0 0 Depósito 2 0 65 12 0 Depósito 3 0 0 94 0 Demanda 0 0 0 Resultado: 𝑴𝒊𝒏𝑪 = 8 ∗ + 9 ∗ + 8,5 ∗ + 4 ∗ + 5 ∗42 16 65 12 94 = 1550,5 Logo o custo minimizado será de com o transporte de:R$ 1.550,50 Origem do depósito 1, teremos envio de: X11; 42 toneladas de material para a Obra em Caruaru. X12: 16 toneladas de material para a Obra em Recife. X13: Nenhum material para a Obra em Garanhuns. Impresso por Fernando Levistein, E-mail �mtelecom@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e não pode ser reproduzido ou repassado para terceiros. 23/06/2022 18:10:25 Origem do depósito 2, teremos o envio de: X21: Nenhum material para Obra em Caruaru. X22: 65 toneladas de material para Obra em Recife. X23: 12 toneladas de material para Obra em Garanhuns Origem do depósito 3, teremos o envio de: X31: Nenhum material para Obra em Caruaru. X32: Nenhum material para Obra em Recife. X33: 94 toneladas de material para Obra em Guaranhuns. Custo Mínimo Legenda: Caruaru Recife Garanhuns Capacidade Depósito 1 8 9 4,5 58 Depósito 2 6 8,5 4 77 Depósito 3 7,5 5,5 5 94 Demanda 42 81 106 Caruaru Recife Garanhuns Capacidade Depósito 1 8 9 4,5 58 Depósito 2 6 8,5 4 77 Depósito 3 7,5 5,5 5 94 Demanda 42 81 106 Caruaru Recife Garanhuns Capacidade Depósito 1 8 9 4,5 58 Depósito 2 0 0 77 0 Depósito 3 7,5 5,5 5 94 Demanda 42 81 29 Caruaru Recife Garanhuns Capacidade Depósito 1 8 9 4,5 58 Depósito 2 0 0 77 0 Depósito 3 7,5 5,5 5 94 Demanda 42 81 29 Menor Custo
Compartilhar