Elementos de programação linear = condições de otimalidade e lema de Farkas
Ricardo Alexandre Alves Pereira
DISSERTAÇÃO
Português
T/UNICAMP P414e
[Elements of linear programming]
Campinas, SP : [s.n.], 2010.
86 f. : il.
Orientador: Sandra Augusta Santos
Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica
Resumo: Este trabalho teve por objetivo produzir um texto didático que auxiliasse no estudo e na compreensão dos Problemas de Programação Linear (PPL). Procuramos diminuir o "degrau" que existe entre o Cálculo, a Geometria e a Álgebra Linear no tratamento desses problemas, utilizando uma linguagem...
Ver mais
Resumo: Este trabalho teve por objetivo produzir um texto didático que auxiliasse no estudo e na compreensão dos Problemas de Programação Linear (PPL). Procuramos diminuir o "degrau" que existe entre o Cálculo, a Geometria e a Álgebra Linear no tratamento desses problemas, utilizando uma linguagem clara e objetiva. Dessa forma, fizemos apenas as demonstrações dos resultados que julgamos essenciais. Trabalhamos com os principais conceitos e definições que envolvem os PPL (otimização, vetor gradiente, derivada direcional, máximos e mínimos sobre conjunto compacto, Multiplicadores de Lagrange, espaço de exigência, solução ótima, dualidade entre outros) fazendo sempre que possível contextualizações através de diversas aplicações. Finalizamos este texto com o Lema de Farkas, utilizando argumentos simples e lógicos para a sua demonstração, com o uso de cálculo e da álgebra linear
Ver menos
Abstract: This study aimed to produce a didactic text which would help in the study and understanding of Linear Programming Problems (LPP). We seek to reduce the "gap" that exists between the Calculus, Geometry and Linear Algebra in the treatment of such problem using a clear and objective language....
Ver mais
Abstract: This study aimed to produce a didactic text which would help in the study and understanding of Linear Programming Problems (LPP). We seek to reduce the "gap" that exists between the Calculus, Geometry and Linear Algebra in the treatment of such problem using a clear and objective language. Thus, we have included only the proofs of the results that we consider essential. We work with key concepts and definitions involving PPL (optimization, gradient vector, directional derivative, maximum and minimum on a compact set, Lagrange multipliers, space requirement, optimal solution, duality, among others) including wherever possible a contextualization through various applications. We finish this text with the Farkas' Lemma, using simple and logical arguments for their demonstration with the use of calculus and linear algebra
Ver menos
Santos, Sandra Augusta, 1964-
Orientador
Torezzan, Cristiano, 1976-
Avaliador
Shirabayashi, Wesley Vagner Ines
Avaliador
Elementos de programação linear = condições de otimalidade e lema de Farkas
Ricardo Alexandre Alves Pereira
Elementos de programação linear = condições de otimalidade e lema de Farkas
Ricardo Alexandre Alves Pereira
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra