Orientador: Cristiano Torezzan / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-15T15:05:42Z (GMT). No. of bitstreams: 1 Monticeli_AndreRodrigues_M.pdf: 7043231 bytes, checksum: 683696a5c1b284a08a9d19c54647edaa (MD5) Previous issue date: 2010 / Resumo: Neste trabalho abordamos o problema de descrever o conjunto solução de um sistema de inequações lineares. Este problema está fortemente relacionado com o problema clássico da enumeração de vértices de um poliedro. Descrevemos o método de Fourier-Motzkin que pode ser utilizado para eliminar variáveis de um sistema de inequações lineares e projetar a região de solução num espaço de dimensão menor. Mostramos como o problema da enumeração de vértices pode ser convertido em um problema de encontrar o fecho convexo do conjunto de pontos dual ao sistema de inequações lineares, uma vez encontrado um ponto interior factível. Alguns algoritmos para o fecho convexo de um conjunto finito de pontos e também para encontrar um ponto interior factível são estudados. Nosso interesse, além de listar os vértices e as faces é também visualizar a região de solução utilizando um programa computacional. Para tanto propomos um método que constrói a lista dos vértices e faces do poliedro definido por um dado sistema de inequações lineares e grava o resultado num arquivo de texto puro com extensão obj, que é compatível com os principais softwares de visualização gráfica 3D. O método foi implementado no Octave e diversos testes foram feitos, analisando o custo computacional e possíveis dificuldades que podem surgir devido a erros numéricos ou falta de memória / Abstract: In this work we approach the problem of describing the solution of a system of linear inequalities. This problem is closely related to the classical problem known as vertex enumeration. We describe the method of Fourier-Motzkin, that can be used to eliminate variables in a system of linear inequalities, projecting its solution in a lower dimensional space. We show how the vertex enumeration problem can be converted into an equivalent problem of finding the convex hull of a set of dual points, once found a feasible interior point. Some algorithms for convex hull and also for finding a feasible interior point are studied. Our interest is not only to store the vertices and faces but also visualize the correspondent polyhedron using a computer graphics software. In this way we propose a method that stores the polyhedron's vertices and faces and output the results into a plain text _le with extension obj, which is a geometric definition file format that can be opened with all major 3D graphics software. The method was implemented in Octave and several tests were made, analyzing the computational cost and possible difficulties that may arise due to numerical errors or memory requirements / Mestrado / Matematica / Mestre em Matemática

Submitted by Marcos Samuel (msamjunior@gmail.com) on 2017-06-02T14:00:31Z No. of bitstreams: 1 Dissertação - José Roberto.pdf: 2019621 bytes, checksum: bd0e80b8c1a9575a30ffdb71186ab3a9 (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-06-08T11:18:32Z (GMT) No. of bitstreams: 1 Dissertação - José Roberto.pdf: 2019621 bytes, checksum: bd0e80b8c1a9575a30ffdb71186ab3a9 (MD5) / Made available in DSpace on 2017-06-08T11:18:32Z (GMT). No. of bitstreams: 1 Dissertação - José Roberto.pdf: 2019621 bytes, checksum: bd0e80b8c1a9575a30ffdb71186ab3a9 (MD5) / Tendo em vista que um conceito matemático possui várias formas de representação e a fim de contribuir para o ensino dos sistemas de equações e inequações lineares no ensino médio, nesta dissertação, abordaremos os sistemas lineares de modo a considerar seu significado geométrico. Tal abordagem é feita por meio de uma breve apresentação sobre geometria analítica no plano e no espaço, vetores no plano e no espaço, matrizes, determinantes, regra de Cramer e o método do escalonamento. Nos limitaremos a dimensão dois e três para permitir o uso da intuição geométrica de forma acessível aos educandos da educação básica.