885 resultados para Programação Linear
Resumo:
Este trabalho trata de um problema de modelagem de redes de distribuição, que consiste em determinar a quantidade e a localização de centros de distribuição, bem como o estabelecimento da capacidade nominal, alocação de clientes e de fornecedores e determinação de quais famílias de produtos devem ser estocadas em cada depósito, de forma a minimizar a soma dos custos de armazenagem e de transporte. É exposta uma sistemática de análise para a localização de depósitos, onde são listadas as principais etapas a serem seguidas. Ainda, são apresentados dois modelos estratégicos, baseados em técnicas matemáticas distintas, que são aplicados à localização de multi-depósitos em uma cadeia com multi-produtos. São propostos um algoritmo de otimização, baseado em programação linear inteira-mista, e um modelo de localização no plano aplicado a múltiplas instalações, capazes de analisar toda a cadeia logística. Ilustra-se a aplicação destes modelos através do estudo de um caso prático em uma empresa de suprimentos industriais. Por fim, as soluções propostas pelos modelos são avaliadas através de análise de sensibilidade. Estes resultados são analisados de modo a estabelecer conclusões em relação à eficiência, precisão, praticidade e aplicabilidade dos modelos propostos.
Resumo:
This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better
Resumo:
The objectives of this research were characterizing the dairy goat production systems and model it using linear program. On the first step of this research, the model was developed using data from farms that was affiliated in the ACCOMIG/Caprileite, used a similar dairy goat production systems and have a partnership program with Universidade Federal de Minas Gerais . The data of research were from a structured questionnaire applied with farmers and monitoring of production systems during a guided visit on their farms. The results permitted identify that all farms were classified as a small and have a intensive production system. The average herd size had 63.75 dairy goats on lactation; it permits a production of 153, 38 kg of goat milk per day. It was observed that existing more than one channel of commercialization for the goat milk and their derivative products. The data obtained, on the first step of this research, was used to develop a linear program model. It was evaluated in two goat production systems, called P1 and P2. The results showed that the P1 system, with an annual birth and lactation during approximately 300 days was the best alternative for business. These results were compared with a mixed (beef and dairy) goat system in the semiarid region, which indicated merged with both systems. Therefore, to achieve profits and sustainability of the system, in all simulations it was necessary a minimum limit of funding of U.S. $ 10,000.00; this value permit earning of U.S. $ 792.00 per month and pay the investment within 5 years
Resumo:
O surgimento de novas tecnologias e serviços vem impondo mudanças substanciais ao tradicional sistema de telecomunicações. Múltiplas possibilidades de evolução do sistema fazem da etapa de planejamento um procedimento não só desejável como necessário, principalmente num ambiente de competitividade. A utilização de metodologias abrangentes e flexíveis que possam auxiliar no processo de decisão, fundadas em modelos de otimização, parece um caminho inevitável. Este artigo propõe um modelo de programação linear inteiro misto para ajudar no planejamento estratégico de sistemas de telecomunicações, e em particular da rede de acesso. Os principais componentes de custo e receita são identificados e o modelo é desenvolvido para determinar a configuração da rede (serviços, tecnologias, etc) que maximize a receita esperada pelo operador do sistema. O conceito de números fuzzy é adotado para avaliar o risco técnico-econômico em situações de imprecisão nos dados de demanda. Resultados de experimentos computacionais são apresentados e discutidos.
Resumo:
Este trabalho apresenta um modelo de otimização-simulação aplicado em um estudo de caso real no setor de cilindros para laminação de uma siderúrgica, buscando melhorar o gerenciamento da área/equipamento gargalo da linha de produção. A simulação atuou em conjunto com um modelo de otimização da programação linear inteira (PLI) para melhorar o atendimento de prazo junto aos clientes em uma produção não seriada. Como resultado deste procedimento combinado da PLI e simulação, o processo produtivo foi otimizado e as filas de espera e o lead-time foram reduzidos, melhorando o atendimento aos clientes.
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
Pós-graduação em Engenharia Elétrica - FEIS
Resumo:
Pós-graduação em Engenharia Elétrica - FEIS
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Pós-graduação em Engenharia Elétrica - FEIS
Resumo:
Pós-graduação em Biometria - IBB