Elementos de programação linear : condições de otimalidade e lema de Farkas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
Texto Completo: | https://hdl.handle.net/20.500.12733/1612615 |
Resumo: | Orientador: Sandra Augusta Santos |
id |
UNICAMP-30_6fb103628a5e1d5b214097bcb5c97ccb |
---|---|
oai_identifier_str |
oai::772054 |
network_acronym_str |
UNICAMP-30 |
network_name_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository_id_str |
|
spelling |
Elementos de programação linear : condições de otimalidade e lema de FarkasElements of linear programming : optimality conditions and Farka's lemmaOtimizaçãoMultiplicadores de LagrangeDualidade (Matemática)OptimizationLagrange multipliersDualityOrientador: Sandra Augusta SantosDissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: 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 linearAbstract: 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 algebraMestradoMatemática AplicadaMestre em Matemática Aplicada[s.n.]Santos, Sandra Augusta, 1964-Torezzan, CristianoShirabayashi, Wesley Vagner InesUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASPereira, Ricardo Alexandre Alves, 1976-2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf86 f. : il.https://hdl.handle.net/20.500.12733/1612615PEREIRA, Ricardo Alexandre Alves. Elementos de programação linear: condições de otimalidade e lema de Farkas. 2010. 86 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612615. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/772054porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-13T17:12:56Zoai::772054Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-13T17:12:56Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false |
dc.title.none.fl_str_mv |
Elementos de programação linear : condições de otimalidade e lema de Farkas Elements of linear programming : optimality conditions and Farka's lemma |
title |
Elementos de programação linear : condições de otimalidade e lema de Farkas |
spellingShingle |
Elementos de programação linear : condições de otimalidade e lema de Farkas Pereira, Ricardo Alexandre Alves, 1976- Otimização Multiplicadores de Lagrange Dualidade (Matemática) Optimization Lagrange multipliers Duality |
title_short |
Elementos de programação linear : condições de otimalidade e lema de Farkas |
title_full |
Elementos de programação linear : condições de otimalidade e lema de Farkas |
title_fullStr |
Elementos de programação linear : condições de otimalidade e lema de Farkas |
title_full_unstemmed |
Elementos de programação linear : condições de otimalidade e lema de Farkas |
title_sort |
Elementos de programação linear : condições de otimalidade e lema de Farkas |
author |
Pereira, Ricardo Alexandre Alves, 1976- |
author_facet |
Pereira, Ricardo Alexandre Alves, 1976- |
author_role |
author |
dc.contributor.none.fl_str_mv |
Santos, Sandra Augusta, 1964- Torezzan, Cristiano Shirabayashi, Wesley Vagner Ines Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica Programa de Pós-Graduação em Matemática Aplicada UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.contributor.author.fl_str_mv |
Pereira, Ricardo Alexandre Alves, 1976- |
dc.subject.por.fl_str_mv |
Otimização Multiplicadores de Lagrange Dualidade (Matemática) Optimization Lagrange multipliers Duality |
topic |
Otimização Multiplicadores de Lagrange Dualidade (Matemática) Optimization Lagrange multipliers Duality |
description |
Orientador: Sandra Augusta Santos |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://hdl.handle.net/20.500.12733/1612615 PEREIRA, Ricardo Alexandre Alves. Elementos de programação linear: condições de otimalidade e lema de Farkas. 2010. 86 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612615. Acesso em: 3 set. 2024. |
url |
https://hdl.handle.net/20.500.12733/1612615 |
identifier_str_mv |
PEREIRA, Ricardo Alexandre Alves. Elementos de programação linear: condições de otimalidade e lema de Farkas. 2010. 86 f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1612615. Acesso em: 3 set. 2024. |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
https://repositorio.unicamp.br/acervo/detalhe/772054 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf 86 f. : il. |
dc.publisher.none.fl_str_mv |
[s.n.] |
publisher.none.fl_str_mv |
[s.n.] |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) instname:Universidade Estadual de Campinas (UNICAMP) instacron:UNICAMP |
instname_str |
Universidade Estadual de Campinas (UNICAMP) |
instacron_str |
UNICAMP |
institution |
UNICAMP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
collection |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP) |
repository.mail.fl_str_mv |
sbubd@unicamp.br |
_version_ |
1809189035188420608 |