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íficaResumo: 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áveisAbstract: 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 setsMestradoProgramação LinearMestre em Matematica