Problemas de programação matemática com restrições lineares de equilíbrio

Neste trabalho é desenvolvido um algoritmo enumerativo paramétrico de optimização global para a resolução de Problemas de Programação Matemática com Restrições de Equilíbrio ou de Complementaridade (MPEC). A comparação com outras técnicas globais da literatura é efectuada para um leque variado de problemas, de modo a poder avaliar a eficiência do processo proposto. A utilização de algoritmos de MPEC para a resolução de alguns problemas de optimização global é o outro grande objectivo desta tese. Nesse sentido são introduzidas novas formula¸c˜oes de programas bilineares e lineares complementares como MPECs. São ainda analisadas e discutidas formulaçõess MPEC para o problema de programação linear inteira 0-1, para a determinação do Conjunto Independente Máximo de um Grafo (MIS) e para a estimação do Número de Condição de uma Matriz. Para o problema MIS é desenvolvido um algoritmo de ramificação e limitação, baseado na decomposição de uma função quadrática numa diferença de duas funçõess convexas (DC). Finalmente é introduzida uma técnica MPEC local para a estimação do número de condição com a norma l1 e é estabelecido para matrizes de Minkowski que o número de condição nessa norma pode ser estimado com apenas um sistema de equações lineares. Em todos os desenvolvimentos houve uma grande preocupação em testar as novas formulações e algoritmos com problemas conhecidos da literatura, de modo a aferir da qualidade e interesse dessas propostas.

Modelos em programação matemática para o processamento do biscoito tipo cracker

O objetivo deste trabalho foi construir modelos em Programação Matemática visando otimizar o processo de fabricação do biscoito cracker, aplicando-se Programação Linear e Não Linear. Através do conhecimento das etapas de produção do biscoito cracker, construiu-se um modelo em Programação Linear que minimiza as perdas de produção e o custo envolvido em seu processo de produção. Desenvolveu-se um modelo em Programação Não Linear para controlar os fatores tempo e pH na fermentação da esponja do cracker. Com a utilização do modelo em Programação Linear determinou-se a interpretação detalhada do custo no processo de produção do biscoito cracker e com o modelo Não Linear reduziu-se o tempo de fermentação da esponja do cracker, resultando em aumento na produtividade.

Modelo de programação matemática para controle do crescimento da vegetação sob redes de distribuição de energia elétrica

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Modelo estocástico de programação matemática de alocação de medidores de tensão em alimentadores radiais de distribuição de energia elétrica para localização de faltas e monitoramento do perfil de tensão

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Modelo de programação matemática para controle do crescimento da vegetação sob redes de distribuição de energia elétrica

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Modelo de programação quadrática para análise da movimentação logística e comercialização da soja brasileira

The purpose of this work was to analyze the logistical distribution of Brazilian soybean by applying a quadratic programming to a spatial equilibrium model. The soybean transportation system is an important part of the soybean complex in Brazil, since the major part of the costs of this commodity derives from the transportation costs. Therefore, the optimization of this part of the process is essential to a better competitiveness of the Brazilian soybean in the international market. The Brazilian soybean complex have been increasing its agricultural share in the total of the exportation value in the last ten years, but due to other countries' investments the Brazilian exportations cannot be only focused on increasing its production but it still have to be more efficient. This way, a model was reached which can project new frames by switching the transportation costs and conduce the policy makers to new investments in the sector.

Modelo de programação quadrática para análise da movimentação logística e comercialização da soja brasileira

A proposta deste trabalho é analisar a distribuição logística da soja brasileira aplicando-se modelo de equilíbrio espacial de programação quadrática. O sistema de transporte da soja é um ponto importante na cadeia produtiva, pois a maior parte dos custos dessa commodity é dada pelos custos de transporte. Nesse sentido, a otimização desse segmento é essencial para aumentar a competitividade da soja brasileira no mercado internacional. O complexo soja brasileiro tem aumentado a sua participação nas exportações dos produtos agrícolas nos últimos dez anos, mas os investimentos de outros países faz com que as exportações brasileiras não fiquem focadas apenas no crescimento da produção, mas, sim, na eficiência de toda a cadeia produtiva. Dessa maneira, com a aplicação de um modelo de equilíbrio espacial de programação quadrática, pode-se projetar novos cenários alterando-se os custos de transporte dos diferentes modais, conduzindo políticas para novos investimentos no setor de transportes.

Relação entre modelos de programação não-linear com incerteza no conjunto de restrições

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Programação linear por partes: revisão teórica e aplicações

Procura-se resgatar a importância de uma subárea da Programação Matemática conhecida como Programação Linear Por Partes - PLP. de fato a PLP tem inúmeras aplicações tanto na área teórica como em situações reais. Este trabalho apresenta os resultados de uma pesquisa bibliográfica, efetuada nas principais revistas técnicas e livros disponíveis relacionados com Pesquisa Operacional, que visou situar o estado da'arte da Programação Linear por Partes, bem como a abrangência de sua aplicabilidade. Particularmente, no contexto da PLP, este texto deslaca a Programação em Redes Lineares por Partes devido a sua relevância em muitas situações práticas.

Um método previsor-corretor primal-dual de pontos interiores barreira logarítmica modificada, com estratégias de convergência global e de ajuste cúbico, para problemas de programação não-linear e não-convexa

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Modelos de programação linear inteira mista para resolver problemas de otimização de sistemas de distribuição de energia elétrica radiais

Pós-graduação em Engenharia Elétrica - FEIS

Um modelo de reconciliação de dados para o custeio baseado-em-atividades (ABC)

A mudança na estrutura dos custos, em função de novas tecnologias de produção, de uma maior diversificação imposta pela competitividade empresarial e da redução dos custos de medição, criou condições para o aparecimento de técnicas de gerenciamento de custos voltadas para a captação mais precisa das despesas indiretas que cada produto consome. Nesse mister destaca-se o Custeio Baseadoem- Atividades/Gerenciamento Baseado-em-Atividades (ABC/ABM) como uma das técnicas mais importantes surgidas nos últimos anos, que proporciona uma estimativa mais precisa das despesas indiretas reais que incidem em cada produto. Existem, contudo, certos custos cuja obtenção é difícil mesmo com a utilização de técnicas como o ABC. Isso se deve não só pela impossibilidade, em alguns casos, de serem determinados com adequada exatidão, como, em outros, pelo fato de o investimento na sua medição ultrapassar o benefício a ser obtido com ele. Nesse sentido, o presente trabalho desenvolve, para o fluxo de custos de uma empresa, inspirado na reconciliação de dados utilizada nos processos das plantas químicas, um modelo para a determinação de todos os custos indiretos, partindo do conhecimento preciso de alguns dos custos que compõem o citado fluxo de custos. O modelo desenvolvido utiliza programação matemática não-linear.

Estudo empírico da caracterização da selecção de fornecedores

O problema de selecção de fornecedores/parceiros é uma parte integrante e importante nas empresas que se propõem a um desempenho competitivo e lucrativo na sua área de actividade. A escolha do melhor fornecedor/parceiro passa na maior parte da vezes por fazer uma análise cuidada dos factores que podem influenciar positiva ou negativamente essa escolha. Desde cedo este problema tem vindo a ser alvo de inúmeros estudos, estudos esses que se focam essencialmente nos critérios a considerar e nas metodologias a adoptar para optimizar a escolha dos parceiros. De entre os vários estudos efectuados, muitos são os que consideram como critérios chave o custo do produto, a qualidade, a entrega e a reputação da empresa fornecedora. Ainda assim, há muitos outros que são referidos e que na sua maioria se apresentam como subcritérios. No âmbito deste trabalho, foram identificados cinco grandes critérios, Qualidade, Sistema Financeiro, Sinergias, Custo e Sistema Produtivo. Dentro desses critérios, sentiu-se a necessidade de incluir alguns subcritérios pelo que, cada um dos critérios chave apresenta cinco subcritérios. Identificados os critérios, foi necessário perceber de que forma são aplicados e que modelos são utilizados para se poder tirar o melhor partido das informações. Sabendo que existem modelos que privilegiam a programação matemática e outros que fazem uso de ponderações lineares para se identificar o melhor fornecedor, foi realizado um inquérito e contactadas empresas por forma a perceber quais os factores que mais peso tinham nas suas decisões de escolha de parceiros. Interpretados os resultados e tratados os dados foi adoptado um modelo de ponderação linear para traduzir a importância de cada um dos factores. O modelo proposto apresenta uma estrutura hierárquica e pode ser aplicado com o método AHP de Saaty ou o método de Análise de Valor. Este modelo permite escolher a ou as alternativas que melhor se adequam aos requisitos das empresas.