O MÉTODO PREDITOR-CORRETOR PARA O PROBLEMA LINEAR DE DISTRIBUIÇÃO DINÂMICO

O MÉTODO PREDITOR-CORRETOR PARA O PROBLEMA LINEAR DE DISTRIBUIÇÃO DINÂMICO RESUMO Neste trabalho apresentamos o método preditor-corretor para o problema de programação linear de distribuição dinâmico, formulado como um problema linear de fluxo em rede. O sistema linear resultante, mas com diferentes lados direitos, é resolvido usando o método AINV de decomposição da respectiva matriz inversa associada ao sistema linear. O referido método preditor-corretor é aplicado a este modelo de distribuição dinâmico em diferentes dimensões, e a experiência computacional mostra que este método é eficiente para resolver este tipo especial de problema linear. PALAVRAS CHAVE. Programação linear. Método preditor-corretor. Logística ABSTRACT This work presents the predictor-corrector method to the linear programming problem of dynamic distribution, formulated as a flow network. With the same matrix of coefficients in each iteration, the resulting linear system, but with different right sides, is solved using the AINV method of decomposition of the matrix associated with the inverse linear system. This predictor-corrector method is applied to dynamic distribution problems of different sizes, and computational experience shows that this method is efficient to solve this special type of linear problem. KEYWORDS. Linear programming. Predictor-corrector method. Logistic. 1. Introdução O problema de distribuição consiste em determinar o número de unidades, de um…

Definição Um problema de PL consiste em determinar valores não negativos para as variáveis de decisão, de forma que satisfaçam as restrições impostas e que optimizem (minimizem ou maximizem) uma função (real) linear dessas variáveis. Objetivos para o estudo da programação linear : a) reconhecer os problemas que passíveis de análise pelo modelo; b) auxiliar o analista no estágio inicial da investigação; c) avaliar e interpretar inteligentemente os resultados; d) aplicar os…

resolução do problema de maximização da receita. Concluiu-se: a solução matemática para o problema, a percepção da importância da Pesquisa Operacional, a montagem de um problema de programação linear, e como utilizar o Solver do Microsoft Office Excel. Introdução A Pesquisa Operacional é um recurso indispensável, uma vez que se apresenta como uma ferramenta para a tomada racional de decisões gerenciais, substituindo as decisões empíricas geralmente utilizadas. Este trabalho mostrará…

UNIVERSIDADE DE SÃO PAULO FACULDADE DE FILOSOFIA, CIÊNCIAS E LETRAS DE RIBEIRÃO PRETO DEPARTAMENTO DE FÍSICA E MATEMÁTICA DIEGO AUGUSTO DE SOUSA PROGRAMAÇÃO INTEIRA - MÉTODO BRANCH-AND-BOUND -PROGRAMANDO COM ESTRUTURA DE DADOS RIBEIRÃO PRETO 2008 DIEGO AUGUSTO DE SOUSA PROGRAMAÇÃO INTEIRA - MÉTODO BRANCH-AND-BOUND -PROGRAMANDO COM ESTRUTURA DE DADOS Projeto de monografia de conclusão do curso de…

Álgebra linear é um ramo da matemática que surgiu do estudo detalhado de sistemas de equações lineares, sejam elas algébricas ou diferenciais. A álgebra linear se utiliza de alguns conceitos e estruturas fundamentais da matemática como vetores, espaços vetoriais, transformações lineares, sistemas de equações lineares e matrizes Muitas das ferramentas básicas da álgebra linear, particularmente aquelas relacionadas com a solução de sistemas de equações lineares, datam da antiguidade, como…

de Pesquisa Operacional na análise de problemas reais na indústria (produção), telecomunicações, economia, finanças, etc; * Desenvolver métodos e algoritmos de Otimização com ênfase na Otimização de problemas de programação linear (Método Simplex e Pontos Interiores); * Abordar aplicações e algoritmos da Programação Linear Inteira com destaque aos métodos de Branch-and-Bound e Cortes de Gomory; * Realizar Análise de Sensibilidade nos Modelos de Programação Linear. Micheline Universidade…

soluções construindo um modelo matemático baseado na teoria da Pesquisa Operacional (P.O), utilizando a programação linear como base na estrutura da resolução do problema, nesta programação será utilizado uma função objetivo para encontrar o custo mínimo da mistura dos ingredientes. Com apoio da ferramenta disponível no programa Excel; o “Solver”, será possível chegar a uma melhor solução do problema e também gerar um relatório de análise de sensibilidade. Palavras Chave: Pesquisa…

define PO como uma ciência que objetiva fornecer ferramentas quantitativas ao processo de tomada de decisões. Para Loesch e Hein (1999) PO é uma ciência que estrutura processos, propondo um conjunto de alternativas, fazendo a previsão e comparação de valores, eficiência e de custos. Para Silva et al (1998) pesquisa operacional consiste, em linhas gerais, na descrição de um sistema organizado com o auxílio de um modelo, e através da experimentação com o modelo, na descoberta da melhor…

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…

planejamento; mas, estas variáveis podem ser sintetizadas e simplificadas elaborando-se um modelo de decisão, que é uma abstração da situação real que auxilia no processo decisório, podendo ser representa através de modelos matemáticos. A Programação Linear (PL) é uma programação matemática em que a função-objetivo e as restrições assumem características lineares, e que tem diversas aplicações no controle gerencial, normalmente, envolvendo problemas de utilização dos recursos disponíveis…