Pesquisa Operacional - Problema de Transporte e Algoritmos de Solução

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 CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema de Transporte a resolução do problema clássico de transporte por meio dos métodos apresentados nesta seção o mesmo deve ser representado na forma tabular Algoritmo de Transporte PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas O algoritmo de transporte segue a mesma lógica do método Simplex apresentado no Capítulo 3 com algumas simplificações em função das peculiaridades do problema de transporte Solução do Problema de Transporte PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas A Karpet Ltda é uma empresa fabricante de autopeças cujas sedes estão localizadas em Osasco Sorocaba e São Sebastião Seus clientes encontramse em São Paulo Rio de Janeiro e Curitiba conforme apresenta a Figura Exercício 01 PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Os custos unitários de transporte de cada origem para cada destino assim como a capacidade de cada fornecedor e a demanda de cada cliente encontramse na Tabela O objetivo é atender a demanda de cada consumidor final respeitando as capacidades de fornecimento de forma a minimizar o custo total de transporte Modele o problema de transporte Exercício 01 PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Como a capacidade total de fornecimento é exatamente igual à demanda total consumida temse um problema de transporte balanceado Podese obter facilmente sua forma tabular 1º Solução do Problema PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Como no problema de transporte balanceado o fluxo total de entrada é igual ao fluxo total de saída podemos afirmar que uma dessas restrições é redundante de forma que o modelo contém m n 1 equações independentes e consequentemente m n 1 variáveis básicas Determinação da Solução Básica Factível Inicial 2º Solução do Problema Método do Canto Noroeste PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Como no problema de transporte balanceado o fluxo total de entrada é igual ao fluxo total de saída podemos afirmar que uma dessas restrições é redundante de forma que o modelo contém m n 1 equações independentes e consequentemente m n 1 variáveis básicas Determinação da Solução Básica Factível Inicial 2º Solução do Problema Método do Canto Noroeste PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Método do Canto Noroeste PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Método do Canto Noroeste PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Método do Canto Noroeste PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Método do Canto Noroeste PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas O método do custo mínimo é uma adaptação do método do canto noroeste em que em vez de selecionar a célula mais próxima do canto noroeste selecionase aquela com menor custo Determinação da Solução Básica Factível Inicial 2º Solução do Problema Método do Custo Mínimo PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Método do Custo Mínimo PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Método do Custo Mínimo PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Método do Custo Mínimo PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Método do Custo Mínimo PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Segundo Taha 2007 o método de aproximação de Vogel é uma versão melhorada do método do custo mínimo que leva geralmente a melhores soluções iniciais Determinação da Solução Básica Factível Inicial 2º Solução do Problema Aproximação de Vogel PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Segundo Taha 2007 o método de aproximação de Vogel é uma versão melhorada do método do custo mínimo que leva geralmente a melhores soluções iniciais Determinação da Solução Básica Factível Inicial 2º Solução do Problema Aproximação de Vogel PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Aproximação de Vogel Passo 1 Verificando as penalidades RODADA 1 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Aproximação de Vogel Passo 1 Verificando as penalidades RODADA 2 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Aproximação de Vogel Passo 1 Verificando as penalidades RODADA 3 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Aproximação de Vogel Passo 1 Verificando as penalidades RODADA 3 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Aproximação de Vogel Passo 3 Teste de Otimalidade 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Aproximação de Vogel Passo 3 Teste de Otimalidade 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Aproximação de Vogel Interação 1 Determinar uma SBF adjacente melhor 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas A partir da solução básica inicial obtida pelo método do canto noroeste para o problema da empresa Karpet Ltda determine a solução ótima utilizando o algoritmo de transporte Exercício 01 PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema SBF Inicial obtida pelo método do canto noroeste 1º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Teste de Otimalidade 2º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Teste de Otimalidade 2º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Iteração 1 Determinar uma SBF adjacente melhor 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Iteração 1 Determinar uma SBF adjacente melhor 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Iteração 1 Determinar uma SBF adjacente melhor 3º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Teste de otimalidade 4º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Solução do Problema Teste de otimalidade 4º PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas A Figura ilustra a representação do problema de transporte da empresa Karpet Ltda em uma planilha do Excel Determinação da Solução Ótima 1º Solução do Problema Solução pelo SOLVER PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas Resolva os demais exercícios apresentados durante as aulas por todos os métodos apresentados Canto Noroeste Custo Mínimo Aproximação de Vogel e SOLVER Atividade PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas A empresa Caramelos Confetes atua no ramo doceiro desde 1990 e possui três lojas localizadas na Grande São Paulo Seus principais clientes estão localizados na Capital Paulista Baixada Santista e Vale do Paraíba conforme mostra a Figura Exercício 03 PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF Curso de Bacharelado em Engenharia de Produção Campus de Parauapebas A capacidade de produção das lojas a demanda dos clientes e os custos por unidade distribuída de cada loja para cada cliente estão ilustrados na Tabela A fim de minimizar o custo total de transporte a empresa quer determinar quanto distribuir de cada loja para os respectivos consumidores respeitando a capacidade de produção e garantindo que as demandas serão atendidas Formule o problema de transporte da empresa e ache a SO Exercício 03 PLANO CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO 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 CANTO N VOGEL SOLVER ATIVIDADE CUSTO MÍN ALGORITMO BIBLIOGRAF