Orientador: Hermano de Medeiros F. Tavares

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas

Resumo: Desenvolvemos o método Primal-Dual para problemas cuja função objetivo a minimizar é convexa linear por partes, numa formulação baseada na dualidade segundo a teoria de Lagrange. No capítulo 1 é feita uma nova caracterização do método Primal-Dual linear (DANTZIC, FORD, FULKERSON), e uma...

Resumo: Desenvolvemos o método Primal-Dual para problemas cuja função objetivo a minimizar é convexa linear por partes, numa formulação baseada na dualidade segundo a teoria de Lagrange. No capítulo 1 é feita uma nova caracterização do método Primal-Dual linear (DANTZIC, FORD, FULKERSON), e uma apresentação dos aspectos novos no tratamento de problemas lineares por partes. No capítulo 2 apresentamos o problema linear por partes e fazemos o desenvolvimento do método em questão. No capítulo 3 resolvemos um problema auxiliar pelo método primal linear por partes (YOUDINE) adequado às características particulares do problema. No capítulo 4 reapresentamos os métodos Primal e Dual Simplex linear por partes (CARCIA) e fazemos uma análise conjunta nos aspectos qualitativos relevantes dos três métodos em questão

Abstract: Not informed.