Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306529
Type: TESE
Title: Elementos de programação linear = condições de otimalidade e lema de Farkas
Title Alternative: Elements of linear programming : optimality conditions and Farka's lemma
Author: Pereira, Ricardo Alexandre Alves
Advisor: Santos, Sandra Augusta, 1964-
Abstract: 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

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
Subject: Otimização
Lagrange, Multiplicadores de
Dualidade (Matemática)
Language: Português
Editor: [s.n.]
Date Issue: 2010
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Pereira_RicardoAlexandreAlves_M.pdf1.53 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.