Pesquisa Operacional II - Plano de Ensino e Problemas de Transbordo

Universidade Federal Rural da Amazônia UFRA Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Pesquisa Operacional II Semestre 20241 7º Período CH Semanal 4 horas CH Total 68 horas Professor Me Fabrício Menezes Mares Plano de Ensino Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas é uma extensão do problema clássico de transporte em que em vez de transportar os produtos diretamente a partir de várias origens para vários destinos consideramse pontos intermediários de transbordo facilidades como centro de distribuição terminal porto marítimo ou fábrica que podem conectar esses caminhos com o objetivo de reduzir os custos TSP O problema de transbordo é modelado a partir de três elos na cadeia de suprimentos e o processo de transporte ocorre em dois estágios transporte dos pontos fornecedores para os pontos de transbordo e transporte dos pontos de transbordo para os pontos de demanda Problema de Transbordo transshipment problem TSP PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas determinar o fluxo de mercadorias a serem transportadas a partir de um conjunto de origens para um conjunto de destinos via facilidades intermediárias a fim de minimizar o custo total Objetivo A quantidade máxima a ser transportada a partir de determinado fornecedor i i 1 m corresponde à sua capacidade de Cfi A demanda de cada consumidor j j 1 n deve ser atendida sendo representada por dj Problema de Transbordo transshipment problem TSP Os pontos de transbordo são representados pelo índice k k 1 K O custo unitário de transporte do fornecedor i para o consumidor j via ponto de transbordo k é representado por cijk Determinar as quantidades a serem transportadas do fornecedor i para o consumidor j passando por um ponto de transbordo k xijk PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Problema de Transbordo transshipment problem TSP PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Formulação Matemática do Problema de Transbordo Modelo Geral Corresponde a um problema de programação linear Dessa forma o problema poderia ser resolvido pelo método Simplex A restrição 3 é de conservação dos fluxos de entrada e saída isto é toda a quantidade que chega ao ponto de transbordo k sai do mesmo ponto PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Modelo Geral de Problema de Transbordo Balanceado Formulação Matemática do Problema de Transbordo PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Modelo Geral de Problema de Transbordo Balanceado Formulação Matemática do Problema de Transbordo PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas A companhia PetrusNortel atua no setor petroquímico e possui duas plantas Uma delas é responsável pela produção de polímeros e está localizada em Recife A outra está localizada em Manaus sendo responsável pela produção de resina A fim de reduzir os custos logísticos os produtos sofrem uma etapa de transbordo em um dos centros de distribuição localizados em São Paulo e no Rio de Janeiro A partir dos centros de distribuição os produtos são transportados para os clientes finais localizados em Belo Horizonte Joinville e Porto Alegre conforme mostra a Figura Exercício 04 PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas capacidade de produção das fábricas é de 500 unidades em Manaus e 300 em Recife A demanda dos consumidores de Belo Horizonte Joinville e Porto Alegre é de 200 250 e 350 respectivamente Os custos unitários de transporte das fábricas para os pontos de transbordo e dos pontos de transbordo para os consumidores finais estão representados nas Tabelas 522 e 523 respectivamente Formule o problema de transbordo Exercício 04 PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas O Problema de Transbordo como um Problema de Transporte Pág 307 e 308 do Livro Base BELFIORE P FÁVERO L P Pesquisa operacional para cursos de engenharia Rio de Janeiro Elsevier 2013 Leitura PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas consiste em designar um conjunto de tarefas a um conjunto de máquinas de forma a minimizar o custo total de designação Problema de Alocação O problema de designação pode ser modelado como um de transporte em que os fornecedores correspondem às tarefas e as demandas correspondem às máquinas Como cada tarefa pode ser designada a apenas uma máquina e cada máquina pode processar apenas uma tarefa Se o problema de designação for modelado como um problema de transportes a capacidade de cada fornecedor e a demanda de cada cliente corresponderá a 1 As variáveis de decisão do problema de designação passam a ser binárias Problema de Designação de Tarefas PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Problema de Designação de Tarefas PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Formulação Matemática do Problema de Designação Modelo Geral corresponde a um problema de programação binária já que todas as variáveis de decisão são binárias A primeira restrição garante que cada tarefa i será designada a apenas uma máquina A segunda garante que cada máquina j processará uma única tarefa PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Uma indústria do setor de autopeças possui três máquinas M1 M2 e M3 e três atividades que devem ser completadas no processo de fabricação de bancos acabamento montagem e pintura Cada atividade pode ser designada a apenas uma máquina e cada máquina pode processar apenas uma atividade O tempo de processamento de cada atividade em cada máquina está ilustrado na Tabela Formule o problema de designação que tem como objetivo minimizar o tempo total de processamento Exercício 05 PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema de Designação de Tarefas pelo método Húngaro Pág 311 e 313 do Livro Base BELFIORE P FÁVERO L P Pesquisa operacional para cursos de engenharia Rio de Janeiro Elsevier 2013 Leitura PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF Bibliografia Básica BELFIORE P FÁVERO L P Pesquisa operacional para cursos de engenharia Rio de Janeiro Elsevier 2013 HILLIER F S LEMOS H L Introdução à pesquisa operacional 9 Ed Porto Alegre AMG 2013 ANDRADE E L de Introdução à pesquisa operacional métodos e modelos para análise de decisões 5 Ed Rio de Janeiro LTC 2015 Complementar ANDRADE E L Introdução à pesquisa operacional Rio de Janeiro LTC 2004 COLIN E C Pesquisa Operacional 170 aplicações em estratégias finanças logística produção marketing e vendas Rio de Janeiro LTC 2007 TAHA H A Pesquisa operacional 8 Ed São Paulo SP Pearson 2007 LEAL NETO J S Pesquisa operacional 1 Ed São Paulo Contentus 2020 BARBOSA M A Iniciação à pesquisa operacional no ambiente de gestão 3 Ed Curitiba Intersaberes 2015 PLANO FÓRMULA SOLUÇÃO ALOCAÇÃO EXERCÍCIO EXERCÍCIO TRANSBOR BIBLIOGRAF