PROGRAMAÇÃO LINEAR APLICADA AO PROBLEMA DE PLANEJAMENTO DE TRANSPORTE

Faculdade de Engenharia Mecânica PROGRAMAÇÃO LINEAR APLICADA AO PROBLEMA DE PLANEJAMENTO DE TRANSPORTE Carlos Alberto da Silva Junior FEMEC – Universidade Federal de Uberlândia, Av. João Naves de Ávila, 2160 - Campus Santa Mônica - Bloco 1M Uberlândia/MG, CEP: 38400-902 carlosdamat@gmail.com Sezimária Pereira de Fátima Saramago FAMAT – Universidade Federal de Uberlândia, Av. João Naves de Ávila, 2160 - Campus Santa Mônica - Bloco 1F Uberlândia/MG, CEP: 38400-902 saramago@ufu.br Resumo: A Programação Linear é amplamente usada na solução de problemas nas mais diversas áreas do conhecimento, por isto, continua sendo estudada e aprimorada. Este trabalho visa apresentar alguns conceitos envolvendo o Método Simplex e sua aplicação na resolução de um problema de transporte. Os resultados obtidos por três códigos comerciais (LINDO, LINPROG e MOSEK) são analisados e comparados, sendo apresentado ainda o tempo computacional e o número de iterações necessárias. Palavras-chave: Otimização, Programação Linear, Método Simplex, Problema de Transporte. 1. INTRODUÇÃO O sucesso de qualquer metodologia de otimização depende da capacidade de se tratar com problemas complexos, exigindo uma modelagem matemática adequada para esses problemas, pois a obtenção correta da função objetivo e das restrições envolvidas no problema é fundamental na representação de qualquer projeto. A Otimização Linear, também conhecida como Programação Linear, é de grande importância…

Utilização da Programação Linear na otimização de resultados de uma empresa do ramo de transporte rodoviário de Cargas. A utilização da programação linear na otimização de resultados de uma empresa do ramo de transporte rodoviário de cargas esta baseada nos seguintes autores: BASTOS,Isabela D. aborda a avaliação do desempenho logístico do serviço de transporte rodoviário de cargas -um estudo de caso no setor de revestimentos cerâmicos; BERGER,Ricardo et al.Minimização do…

1  PROGRAMAÇÃO LINEAR – Transporte  O problema clássico de Transporte tem como objetivo determinar as quantidades de produtos a serem transportados a partir de um conjunto de fornecedores para um conjunto de consumidores, de forma que o custo total de transporte seja minimizado.  Como pode ser formulado como um problema de Programação Linear, também pode ser resolvido pelo método Simplex. 2  PROGRAMAÇÃO LINEAR – Transporte  Por se tratar de um problema de Programação Linear,…

Gerenciais 4 3.Etapa. 2 – Programação Linear 7 Etapa. 3 – Problema de Transporte: métodos de resolução 10 Etapa 4 – Problemas de congestionamento 15 Referências 17 1. Introdução Programação Linear é uma técnica da Pesquisa Operacional utilizada para solucionar problemas de otimização. Os problemas de Programação Linear (PL) buscam a distribuição eficiente de recursos limitados para atender um determinado objetivo, em geral, maximizar lucros ou minimizar custos. Em se tratando…

problemas de transporte requerem uma otimização de seus processos com objetivo de reduzir os gastos. Procura-se assim encontrar a forma mais econômica de distribuir um bem disponível em certa quantidade, não necessariamente em um mesmo local, para outros locais onde se exige determinada quantidade desse bem. O Problema do Transporte é muito usado em exemplos de Problemas de Programação Linear por sua grande aplicação prática e por ser alvo de estudado de vários investigadores, embora…

INTRODUÇÃO A Programação não Linear é uma área complementar da Programação Linear. Essas são duas áreas básicas na Programação Matemática. O principal conceito envolvido em Programação Não-Linear é o de taxa de variação e também derivadas e gradientes. Notas Históricas Para falar da programação não Linear não deixa-se de falar da História em Geral da Programação Linear porque a Programação não Linear surgiu por intermédio da programação Linear; A programação linear surgiu como um…

de Branch & Bound e pelo Método da Programação Dinâmica Guaratinguetá - 2013. RESUMO A Pesquisa Operacional é uma ciência que objetiva fornecer ferramentas quantitativas ao processo de tomada de decisões. Dentre as várias disciplinas que integram esta ciência destacam-se a Programação Linear, uma técnica de otimização que faz parte da rotina diária de planejamento de várias empresas assim diversos softwares foram desenvolvidos…

Mendes Roberto César Simone Maia Setembro 2007 1 Introdução    “Minimização de custos de transporte Florestal com a utilização da programação linear”. Utiliza-se de recursos para minimizar seus custos através da otimização. Analisaremos as técnicas utilizadas, sua contribuição na tomada de decisão e, ainda, o programa comumente utilizado para auxiliar os procedimentos. 2 Aplicação da Pesquisa operacional  Origem: durante a Segunda Grande Guerra. Tendo como…

Introdução aos Conceitos de Problemas de Transporte e Roteamento de Veículos Alexandre da Costa1 1 Acadêmico do Curso de Matemática - Centro de Ciências Exatas e Tecnológicas da Universidade Estadual do Oeste do Paraná Caixa Postal 711 - 85819-110 - Cascavel - PR - Brasil alex2dc@hotmail.com Resumo. Este trabalho aborda os problemas de transporte e de roteamento de veículos na perspectiva de levar ao conhecimento, de quem venha a se interessar pelo assunto, as dificuldades que…

. . . . 3 2.2 Programacao Linear . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ¸˜ 4 2.3 ` Programacao Linear aplicada a Log´stica . . . . . . . . . . . . . . . . . . . . . . . . . . ¸˜ ı 5 3 6 3.1 Tipos de Pesquisa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.2 T´ cnicas Empregadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . e 6 3.3 4…