Orientador : Jose Claudio Geromel / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T03:24:03Z (GMT). No. of bitstreams: 1 Belloni_MaristelaRocha_M.pdf: 1371641 bytes, checksum: 3dd98c4d1c4734248bdfde9f3cfe35cf (MD5) Previous issue date: 1982 / Resumo: Não informado / Abstract: Not informed / Mestrado / Mestre em Matemática Aplicada

Orientador: Jose Mario Martinez / Tese (doutorado) - Universidade Estadual de Campinas. Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-19T09:45:07Z (GMT). No. of bitstreams: 1 Santos_SandraAugusta_D.pdf: 2773882 bytes, checksum: 8aae668cafdcf29907e4840ebd5668e5 (MD5) Previous issue date: 1994 / Resumo: Neste trabalho são propostos três algoritmos de região de confiança para minimização com restrições: RCARB, RCMRI e BOX, desenvolvidos, respectivamente, para problemas com conjuntos arbitrários, restrições de igualdade e variáveis canalizadas. Para RCARB são provados resultados de convergência global (1ª ordem) e é analisada especialmente a minimização em bolas euclidianas, com a apresentação de um conjunto de experimentos numéricos. Para RCMRI são demonstrados resultados de convergência local e global (1ª e 2ª ordens) e é feita uma aplicação para minimização em esferas euclidianas objetivando resolver o Problema do Vetor inicial em Codificação, sendo apresentados experimentos numéricos. Para o algoritmo BOX são provados resultados de convergência global e identificação das restrições ativas. E feita uma análise detalhada do algoritmo utilizado na resolução do subproblema (QUACAN), destinado a minimizar quadráticas com variáveis canalizadas. E apresentada ainda uma estratégia para minimizar funções convexas com restrições lineares, baseada na utilização de BOX. / Abstract: Three trust region algorithms for constrained minimization are proposed in this work: RCARB, RCMRI and BOX, developed for dealing with arbitrary domains, equality constraints and simple bounds, respectively. Focusing on the algorithm RCARB, global convergence results (1st order) are proved and it is analysed with details the minimization in Euclidean balls, validated by a set of numerical experiments. As regards the algorithm RCMRI, local and global convergence results are proved (1st and 2nd order). It is applied for minimization in Euclidean spheres, particularly intending to solve the Initial Vector Problem in codification theory. Numerical experiments are included. When it comes to the algorithm BOX, both global convergence and identification of the active constraints are proved. It is made a thorough analysis of the algorithm in charge for the resolution of the subproblem (QUACAN), implemented to minimize general quadratics with bound constrained variables and especially developed for large scale problems. Finally, it is presented a strategy for minimizing convex functions with linear constraints, based on using the algorithm BOX. / Doutorado / Doutor em Matemática Aplicada

Made available in DSpace on 2019-03-30T00:34:04Z (GMT). No. of bitstreams: 0 Previous issue date: 2002-06-27 / The purpose of this work is to construct a Mathematical Programming model aim to optimizer the biscuit cracker s fabrication process, applying Linear and Nonlinear programming. Through the knowledge of the stages of cracker s production a model was built in Linear Programming that minimizes the losses production and the cost involved in its production process. Was developed a model in Nonlinear Programming to control the factors time and pH in the sponge fermentation. Through the Linear Programming model was determinate a detailed interpretation of the cost in the cracker s production process and the Nonlinear model was reduced the time of sponge fermentation, resulting increase in the productivity. / O objetivo deste trabalho é construir modelos em Programação Matemática visando otimizar o processo de fabricação do biscoito cracker, aplicando 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. Com a utilização do modelo em Programação Linear determinou-se a interpretação detalhada do custo no processo de produção do cracker e com o modelo Não Linear reduziu-se o tempo de fermentação da esponja, resultando em aumento na produtividade.

Made available in DSpace on 2019-04-05T23:00:58Z (GMT). No. of bitstreams: 0 Previous issue date: 2003-09-17 / Using a cognitive mapping procedure, this work starts by identifying the key aspects that influence the number of sales of a newspaper, under the perspective of the actors responsible by establishing the number of copies to be produced in each day. Based on those factors, a multicriteria model is then constructed, aiming at helping to determining the number of copies to be produced in each day, in view of reducing the return of copies produced but not sold. / Este trabalho inicia-se pela identificação, através de um processo de mapeamento cognitivo , dos fatores que mais influenciam na venda de exemplares de um jornal, na perspectiva dos atores responsáveis pela definição diária de sua tiragem. Com base em tais fatores, é então desenvolvido um modelo Multicritério que auxilia aqueles atores na determinação da quantidade de exemplares a produzir, em cada dia, de modo a diminuir o retorno de exemplares não vendidos.

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Florianópolis, 1992. / Made available in DSpace on 2013-12-05T20:13:29Z (GMT). No. of bitstreams: 1 91269.pdf: 2221642 bytes, checksum: 73800a5b8e4780ce43db3acec6a252b6 (MD5) Previous issue date: 1992 / O objetivo do trabalho é fazer uma avaliação comparativa dos seguintes métodos de programação linear multi-objetivo: Zionts e Wallenius (1976), Zimmermann (1984) e as propostas apresentadas no XI CNMAC em 1988 por Stange. Os critérios escolhidos para comparação são: 1. Facilidade de uso do método; 2. Facilidade de entendimento da lógica do método; 3. Confiança do tomador de decisão com respeito à solução final; 4. Tempo de execução; 5. Soma dos valores das funções objetivo. Os propósitos do trabalho são: testar se estes métodos de solução de programação linear multi-objetivo são significativamente diferentes entre si. Testar a validade das propostas apresentadas por stange e com relação aos critérios acima mostrar as vantagens e desvantagens de cada método.

Orientador: Jose Claudio Geromel / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:08:13Z (GMT). No. of bitstreams: 1 Egas_ReinaldoGiusti_M.pdf: 597388 bytes, checksum: 81f485d9d9e5200b4c88e60fcac0a14b (MD5) Previous issue date: 2004 / Resumo: Neste trabalho, o problema de redução de modelos e reestudado e formulado atraves de programação convexa restrita por desigualdades matriciais lineares. As normas H2 e H°° são utilizadas como criterio de comparação entre o modelo original e o modelo de ordem reduzida, tendo como ponto de partida os resultados atuais em filtragem para tempo continuo. Uma restrição de posto em certas variaveis, trabalhada apropriadamente, faz com que modelos parcialmente observaveis sejam obtidos, gerando uma função de transferencia de ordem reduzida que aproxima o sistema inicial. A validação desse metodo e feita atrav'es de comparações entre os resultados obtidos aqui e aqueles advindos do procedimento de truncamento balanceado, ja bem conhecido na literatura. Tal comparação e feita utilizando sistemas gerados estatisticamente. Por fim, duas estruturas flexiveis são estudadas, resultando em aproximações validas para sistemas de grande ordem obtidas atrav'es do m'etodo aqui desenvolvido / Abstract: In this work the model reduction problem is revisited and formulated through convex programming constrained by linear matrix inequalities. The H2 and H°° norms are used as comparison criteria between the original and reduced order models, having as starting point the present continuous-time filtering results. A rank constraint in some variables, suitably developed, results in partially observable state space equations, generating a transfer function of reduced order that approximates the original system. This method is validated by comparisons between the results obtained herein and the ones provided by the well known balanced truncation procedure. Such comparison is done by using statistically generated systems. Finally, two flexible structures are studied, leading to valid approximations for systems of high order derived from the method developed here / Mestrado / Automação / Mestre em Engenharia Elétrica

Orientador: Clovis Perin Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T02:44:48Z (GMT). No. of bitstreams: 1 Silva_GustavoPeixoto_M.pdf: 1810173 bytes, checksum: a1944ac8ac4c940f289c30c233c64387 (MD5) Previous issue date: 1992 / Resumo: Este trabalho consiste no estudo e na implementação do algoritmo de Goldberg e Tarjan para o problema' do fluxo máximo. Este algoritmo tem destacada importância por apresentar uma das complexidades mais baixas e também pelo fato de abordar o problema de maneira diferenciada. Goldberg e Tarjan utilizam a estrutura de dados árvores dinâmicas para atingir a complexidade O(nm log(n2/m)) numa rede n-nós, m-arcos. Em redes densas (m = O (n2)) a complexidade deste algoritmo é tão boa quanto qualquer outro algoritmo, tendo uma das melhores complexidades em redes de densidade moderada. (m = O(n3/2)). Este algoritmo apresenta duas versões, uma que não utiliza a estrutura de dados árvores dinâmicas e tem complexidade O(n3), e outra versão que incorpora ao algoritmo anterior as árvores dinâmicas, conseguindo a complexidade de O(nm log(n2 1m)). Foram realizados testes comparativos com as duas versões e os principais al&oritmos conhecidos para o problema, tendo em vista o tempo de CPU em cada método. As redes utilizadas neste trabalho têm características particulares. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

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

Orientador: Clovis Perin Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-20T00:58:58Z (GMT). No. of bitstreams: 1 VillasBoas_FernandoRocha_M.pdf: 1294966 bytes, checksum: 7a377052906a8a30428e9604ff98f109 (MD5) Previous issue date: 1995 / Resumo: Neste trabalho analisamos o problema de determinar a projeção de um vetor c no núcleo de uma matriz A. Apresentamos um método direto que permite o tratamento simultâneo da deficiência de posto e da esparsidade da matriz A. A relação entre o método proposto e os métodos de pontos interiores para programação linear recebe especial atenção. / Abstract: In this work we consider the problem of computing the projection of a vector into the null space of a matrix A. We present a direct method that permits the treatment of both the numerical rank deficiency and the sparsity of the matrix A. Special attention is given to it's relation to interior points methods for linear programming. / Mestrado / Mestre em Matemática Aplicada

FALCÃO, V. A. Modelo de roteirização para a terraplenagem em obras rodoviárias aplicando programação linear inteira. 2016. 104 f. Tese (Doutorado em Engenharia de Transportes) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016. / Submitted by Hohana Sanders (hohanasanders@hotmail.com) on 2016-04-26T11:46:27Z No. of bitstreams: 1 2016_tese_vafalcão.pdf: 2107726 bytes, checksum: 83e59bb62f6c5f5ec0a7d7b8fb7eb4de (MD5) / Approved for entry into archive by Marlene Sousa (mmarlene@ufc.br) on 2016-04-29T17:41:23Z (GMT) No. of bitstreams: 1 2016_tese_vafalcão.pdf: 2107726 bytes, checksum: 83e59bb62f6c5f5ec0a7d7b8fb7eb4de (MD5) / Made available in DSpace on 2016-04-29T17:41:23Z (GMT). No. of bitstreams: 1 2016_tese_vafalcão.pdf: 2107726 bytes, checksum: 83e59bb62f6c5f5ec0a7d7b8fb7eb4de (MD5) Previous issue date: 2016-02-19 / Plan the activities of distribution of materials in earthwork may represent a gain in the work as a whole. Some studies claim that, for an overall savings in the construction, planners should develop a strategy to optimize the use of resources. One way to do this is to minimize the total distance traveled by vehicles on the ground of movement between the cutting areas and landfill. There are many studies and papers that focus on optimizing the distribution of materials between cutting areas and landfill, but few applied in real projects with consideration of multiple equipment, and have not done an analysis based on the distance between piles. This study aimed to develop a mathematical programming model that minimizes the distance traveled by dump trucks in the distribution of material activities on the embankment. The model developed with principles of Integer Linear Programming was based on the routing problem, whose objective is to minimize the road traveled. The model was applied in a case study using the design of PE099 road work, where we got the allocation of court and great landfill in order to minimize the distance traveled by trucks. By comparing the results obtained by the model and the result provided by the masses diagram obtained a saving of 40% at the time of transportation and therefore, the average distance transport. The proposed model considered some literature gaps, including the fact consider the routing problem with multiple vehicles, applied in a real project. Using this model, engineers, planners and analysts have an important computational tool to facilitate decision making. / Planejar as atividades de distribuição de materiais em obras de terraplenagem pode representar um ganho na obra como um todo. Alguns estudos afirmam que, para obter uma economia geral na construção, os planejadores devem desenvolver uma estratégia de forma a otimizar a utilização dos recursos. Uma das formas de fazer isso é minimizar a distância total percorrida pelos veículos na movimentação de terra entre as zonas de corte e aterro. Há muitos estudos e trabalhos que focam a otimização da distribuição de materiais entre zonas de corte e aterro, porém poucos aplicaram em projetos reais com a consideração de múltiplos equipamentos, além de não terem feito uma análise baseada na distância entre estacas. Este trabalho teve como objetivo desenvolver um modelo de Programação Matemática que minimize a distância percorrida pelos caminhões basculantes em atividades de distribuição de materiais na terraplenagem. O modelo elaborado com princípios da Programação Linear Inteira foi baseado no problema de roteamento, cujo objetivo é minimizar o caminho percorrido. O modelo foi aplicado em um estudo de caso utilizando o projeto da obra rodoviária PE099, onde se obteve a alocação de corte e aterro ótima, de forma a minimizar a distância percorrida pelos caminhões. Ao comparar o resultado obtido pelo modelo e o resultado fornecido pelo diagrama de massas obtém-se uma economia de 40% no momento de transporte e, por conseguinte, na distância média de transporte percorrida. O modelo proposto considerou algumas lacunas da literatura, entre elas o fato de considerar o problema de roteamento com múltiplos veículos, aplicado em um projeto real. Utilizando esse modelo, engenheiros, planejadores e analistas tem uma importante ferramenta computacional que facilitará a tomada de decisão.