Orientador: Jose Mario Martinez / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-13T23:20:56Z (GMT). No. of bitstreams: 1 Vieira_DenisePizarro_M.pdf: 1335039 bytes, checksum: 1d7b37874eab5a8c16550282170c8373 (MD5) Previous issue date: 1990 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Orientador : Clovis Perin Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica. / Made available in DSpace on 2018-07-13T23:49:57Z (GMT). No. of bitstreams: 1 Machado_ArleneFortunato_D.pdf: 7694121 bytes, checksum: 0d9d500491ffd36e83900ea3de723bc0 (MD5) Previous issue date: 1991 / Resumo: Este trabalho apresenta um estudo de uma generalização de um problema de seleção de vértices em digrafos e propõe a resolução deste problema através de métodos iterativos, em que em cada iteração, um problema de seleção é resolvido. A importância deste problema é devida ao seu relacionamento com alguns problemas clássicos de otimização (designação, bemparelhamento bipartido de custo máximo, fluxo de custo mínimo). É também, apresentado um estudo para um problema de seleção de vértices de um digrafo, estabelecendo relações entre este problema e o de b-emparelhamento máximo bipartido. Algoritmos para os problemas de b-emparelhamento máximo bipartido, seleção de vértices e seleção de vértices generalizada são desenvolvidos. Os algoritmos apresentados para um mesmo problema são comparados entre si / Abstract: A generalization of a vertex selection problem is presented and a resolution of this problem using an iterative method is proposed. A vertex selection problem is solved in each iteration of this method. The importance of this problem lies on its relationship to some classical optimization problems (assignment, maximum cost bipartite b-matching, minimum cost flow). A study of a vertex selection problem in a digraph is also presented. A relationship between this problem and the maximum bipartite b-matching problem is established. Algorithms to solve the maximum bipartite b-matching, the vertex selection and the generalized vertex selection problems are developed and the algorithms for each of the problems are compared. / Doutorado / Doutor em Engenharia Elétrica

Orientador : Hermano de Medeiros F. Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-14T10:19:05Z (GMT). No. of bitstreams: 1 Fernandes_JurandirFernandoRibeiro_D.pdf: 2992577 bytes, checksum: c93cc051ebce23ae5d1a64b00b41a84e (MD5) Previous issue date: 1979 / Resumo: O presente trabalho trata da resolução, sob o enfoque da decomposição, de um problema de estrutura multidivisória, bloco diagonal, com restrições de acoplamento. O critério (função objetivo) a otimizar é linear por partes, separável. As restrições são lineares / Abstract: Not informed / Doutorado / Doutor em Engenharia Elétrica

Orientador: Jose Mario Martinez / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica / Made available in DSpace on 2018-07-14T20:14:19Z (GMT). No. of bitstreams: 1 Guerra_RenatoBorges_D.pdf: 3855753 bytes, checksum: 0bb18fc042b8ae9b9964bab783a2a007 (MD5) Previous issue date: 1987 / Resumo: Não informado / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Orientador: Ana Friedlander / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T20:14:05Z (GMT). No. of bitstreams: 1 GomesNeto_FranciscodeAssisMagalhaes_M.pdf: 5530849 bytes, checksum: e4405c0d9c5879c60b77b0edb1bded22 (MD5) Previous issue date: 1989 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada

Orientador : Roberto Aristobulo Macias / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T23:21:53Z (GMT). No. of bitstreams: 1 Gomes_LuizAntonioPereira_M.pdf: 1456925 bytes, checksum: 883b9aa570b9d12ca50b0737a282f927 (MD5) Previous issue date: 1978 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática

Orientador: Raul Vinhas Ribeiro / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-16T02:36:30Z (GMT). No. of bitstreams: 1 Periotto_AlvaroJose_M.pdf: 1914503 bytes, checksum: 88686c8f692da7772c43bb8b4145b422 (MD5) Previous issue date: 1983 / Resumo: No primeiro capitulo fazemos a apresentação do problema que deu origem a este trabalho, ou seja, o problema de programação da produção com horizonte de quatro meses. Este problema trata do planejamento da produção de uma indústria, procurando entre as várias alternativas aquela que minimize os custos de inventário e atenda as vendas previstas, com base nos tempos de produção dos vários itens, respeitando as limitações de horas normais e horas extras de produção. No segundo capitulo apresentamos os métodos de resolução de problemas de programação linear apropriados à estrutura bloco-angular que servem como base para o método de resolução a ser aplicado ao problema proposto. Deve-se ressaltar que neste capitulo os métodos não tratam com variáveis "canalizadas". Os dois capítulos subseqüentes representam a parte teórica deste trabalho, desenvolvida através de adaptações dos métodos de resolução às necessidades da situação exposta: no terceiro capítulo esquecemos temporariamente a estrutura bloco-angular e mostramos um método dual simplex para problemas com variáveis "canalizadas" e no quarto capitulo mostramos um método para a forma dual do problema bloco-angular com variáveis "canalizadas". No quinto capitulo apresentamos um programa de computador que baseia-se no método desenvolvido e explora as peculiaridades da programação de produção com horizonte de quatro meses. Finalmente, no sexto capitulo apresentamos as conclusões e algumas sugestões de continuidade deste trabalho. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Orientador: Hermano de Medeiros Ferreira Tavares / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-16T03:33:10Z (GMT). No. of bitstreams: 1 Ribeiro_RaulVinhas_D.pdf: 3680329 bytes, checksum: bd010abae32f927efd50d44a9da25394 (MD5) Previous issue date: 1980 / Resumo: O presente trabalho dividido em três partes trata na primeira delas de mostrar como formalmente os métodos de programação linear, o método simplex e gradiente reduzido em PL, podem ser vistos como problemas de norma mínima ou projeção. É apresentado ainda o método simplex para restrições de desigualdade e pivoteamento por coluna. Na segunda parte apresentamos um método para problemas de PL com estrutura bloco angular, dual do GGUB (generalized generalized upper bound) e mostramos que o método de ROSEN é uma variante de nosso método que a cada interação deve satisfazer uma propriedade adicional. Fazemos também uma interpretação geométrica do método. Na última parte fazemos uma apresentação do método primal para programação linear, por partes, procurando explicitá-lo como generalização do método simplex e finalmente fazemos, baseado na parte II desta tese, uma especialização do método para problemas lineares por parte com estrutura bloco angular / Abstract: Not informed. / Doutorado / Doutor em Engenharia Elétrica

Orientador : Miguel Taube Netto / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-16T06:47:56Z (GMT). No. of bitstreams: 1 Penteado_CassioRoberto_M.pdf: 852835 bytes, checksum: 4f0d4b8f629348ed64ea3b1d23993d48 (MD5) Previous issue date: 1982 / Resumo: Inicialmente descreve-se uma instalação de galvanizar fios de aço a quente. O modelo de Programação Linear é usado para fazer a programação da produção dessa instalação, ou seja, para saber quanto e em quais velocidades os diversos tipos de fios serão processados. O objetivo é minimizar o tempo total de operação. Por razões metalúrgicas, cada tipo de fio deverá ser processado entre suas velocidades mínima e máxima, as quais são conhecidas. As quantidades encomendadas são dadas. Um bobinador traciona até vinte fios, com a mesma velocidade, que assume valores contínuos, dentro de certa faixa. O modelo considera um ou dois desses bobinadores. A taxa de produção da instalação não deve ultrapassar um dado valor, devido a limitada potência térmica dos fornos. Os problemas e os resultados da aplicação prática do modelo são apresentados / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada

Orientadores: Celso Pascoli Bottura, Hermano de Medeiros Ferreira Tavares / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia de Campinas / Made available in DSpace on 2018-07-18T03:05:28Z (GMT). No. of bitstreams: 1 Pissolato_EuniceLuvizottoMedina_M.pdf: 6512968 bytes, checksum: 9e73db4e4f2a7272f2d9384381726d23 (MD5) Previous issue date: 1982 / Resumo: Não informado / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica