O uso da programação linear na separação de pontos

• Main Author: Trevisan, Eberson Paulo
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2010
• Subjects: Programação linear; Simplex (Matemática); Linear programming; Simplex (Mathematics); Mathematical optimization
• Online Access: TREVISAN, Eberson Paulo. O uso da programação linear na separação de pontos. 2010. 103 p. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/306659>. Acesso em: 15 ago. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/306659

Orientador: Valéria Abrão de Podestá === Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica === Made available in DSpace on 2018-08-16T01:49:31Z (GMT). No. of bitstreams: 1 Trevisan_EbersonPaulo_M.pdf: 1587820 bytes, checksum: 334e76317d2424126dd4bb1fb621c7e4 (MD5) Previous issue date: 2010 === Resumo: Neste trabalho são apresentados alguns assuntos iniciais da teoria de Programação Linear e o método Simplex. Mostramos também como a Programação Linear pode ser utilizada na separação de dois conjuntos de pontos (padrões), através de um modelo linear cuja solução é um hiperplano separador. Finalizamos o trabalho com a apresentação de alguns exemplos de aplicação da Programação Linear na separação de dois conjuntos linearmente separáveis e linearmente inseparáveis === Abstract: In this work we present some introductory issues from Linear Programming theory and the Simplex method. We also show how we can use Linear Programming in two patterns separation by constructing a linear model which solution is a separating hyperplane. Finaly, we also present some examples of Linear Programming application in the linear separability and inseparability of two patterns sets === Mestrado === Programação Linear === Mestre em Matemática