Programação Linear Solver

nesse ponto. A técnica mais utilizada em Planejamento Operacional é a Programação Linear, aplicada a modelos cujas funções objetivo e restrição são lineares; onde podemos chegar ao melhor resultado, através de métodos matemáticos e gráficos, que já foram estudados por nós até o momento. Vale lembrar que existem softwares específicos para resolução de modelos de (PO), alguns deles são: LINGO, LINDO, TORA e o SOLVER que é uma extensão do EXCEL, e que é bastante utilizado, porém…

Rio de Janeiro, v.4, n.2, p. 125-138, maio a agosto de 2012 PROGRAMAÇÃO LINEAR COMO FERRAMENTA DE APOIO A GESTÃO DE CUSTOS: UM ESTUDO DE CASO EM UMA INDÚSTRIA DE USINAGEM Taciana Mareth Pontifícia Universidade Católica do Rio de Janeiro tacianamareth@yahoo.com.br Eliane Suely Everling Paim Universidade de Cruz Alta elianespaim@gmail.com Luciana Paim Pieniz Universidade de Cruz Alta lpieniz@unicruz.edu.br Fabiane Santos Erthal Universidade de Cruz Alta fabiert@hotmail.com

de acordo com diferentes cenários de taxas de juros e crescimento do PIB. Da mesma forma, no caso da programação linear, a análise de sensibilidade está relacionada com a análise dos efeitos ocasionados no modelo caso seus parâmetros mudem. Depois do algoritmo simplex e da solução oferecida por ele, a análise de sensibilidade é provavelmente o que existe de mais importante na programação linear. Ela é fundamental quando o tomador de decisões está interessado em avaliar como mudanças no…

considerando a seqüência de produção dos lotes, de maneira a satisfazer a demanda e minimizar os custos de produção e estoques. Uma das grandes dificuldades para a programação da produção na empresa é integrar estas decisões, uma vez que os tempos de preparação (setup) são bem dependentes da seqüência produtiva. O problema é modelado por programação linear inteira mista e resolvido por meio da linguagem de modelagem GAMS/CPLEX com alguns procedimentos para reduzir os tempos…

Operacional um dos mais nobres modelos é o da Programação Linear. José Celso Contador afirma que a programação matemática, a linear inclusa, é responsável por cerca de 60% dos problemas de Pesquisa Operacional. Modelar um problema, na programação linear, consiste em definir as variáveis de entrada, definir a função objetivo e montar o sistema de equações e inequações referentes às restrições. Entre os métodos de solução na programação linear temos o método gráfico…

LOGÍSTICA.................................................................................................................... 26 PESQUISA OPERACIONAL ........................................................................................ 35 PROGRAMAÇÃO LINEAR .......................................................................................... 39 PROBLEMA DE TRANSPORTE .................................................................................. 40 ESTUDO DE…

motivaram-se para desenvolver pesquisas relevantes nesse campo, o que resultou em avanços rumo ao que havia de mais novo. Um exemplo essencial é o método simplex para solução de problemas com programação linear, desenvolvido por George Dantzig, em 1947. Várias ferramentas padrão da PO, como programação linear, programação dinâmica, teoria das filas e teoria do inventário, atingiram um estado relativamente bem desenvolvido antes do final dos anos 1950. Um segundo fator que deu grande…

fim de se determinar qual o roteiro ótimo a ser realizado pelos caminhões de entrega, o que significa o melhor caminho possível entre os locais a serem visitados. O problema foi então analisado e apresentado como um modelo matemático de otimização linear inteira, para o qual buscou-se encontrar uma solução ótima, ou seja, o caminho ótimo de entrega. Por conta de ser um problema real, possui uma grande quantidade de variáveis, logo utilizou-se o software LINGO 13.0 para encontrar um novo…

sendo que grande parte do custo operacional de produção é devido ao seu transporte. Por este motivo a minimização do custo de transporte é extremamente importante. Este trabalho tem por objetivo, utilizando a técnica de programação matemática (programação linear inteira mista – PLIM), reduzir os custos decorrentes do sistema de transporte. O modelo consiste em uma frota heterogênea de navios, os quais apresentam compartimentos que só podem ser ocupados por um único tipo de produto, em

Neste problema, os clientes são atendidos pelos veículos dentro dos intervalos de tempo permitidos, denominados janelas de tempo, e respeitando as restrições de capacidade dos veículos. Para solucionar este problema, foi proposto um modelo de programação linear inteira mista, o qual foi modelado e resolvido através dos softwares AIMMS e CPLEX e testado com problemas benchmark da literatura. Uma segunda abordagem para eliminação de sub-rotas foi analisada. Ela permitiu uma convergência…