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,…

Conceitos de Decisão. Modelagem de Problemas 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,…

geral os 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,…

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…

Resolução do Problema da Mochila pelo Método 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…

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…

Muitos colocam o desenvolvimento da Programação Linear (PL) como um dos avanços científicos mais importantes do século XX. Seu impacto desde 1950 tem sido extraordinário. Hoje em dia é uma ferramenta padrão que tem possibilitado grandes ganhos para a maioria das companhias nos países industrializados, sendo que seu uso em outros setores da sociedade vem crescendo rapidamente. Programação Linear usa um modelo matemático para descrever o problema. O termo linear significa que todas as…

Resumo Problema de Transporte O problema de transporte é uma classe especial de problema de programação linear que trata do envio de uma mercadoria de origens (por exemplo, fábricas) para destinos (por exemplo, depósitos). O objetivo é determinar a programação de expedição que minimize o custo total de expedição e, ao mesmo tempo, satisfaça os limites de fornecimento e demanda. A aplicação do problema de transporte pode ser estendida a outras áreas de operações, entre elas controle de…