Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia

Detalhes bibliográficos
Autor(a) principal: Dornellas, Carlos Antonio [UNESP]
Data de Publicação: 2014
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/126355
http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/10-08-2015/000844250.pdf
Resumo: This research presents a theoretical analysis of some relevant topics related to linear programming via simplex method. The motivation of analyzing these topics makes them more didactic and easy to understand. As these kinds of methodologies are fast and unequivocal, they are applicable in various real-world engineering problems particularly in the field of power system optimization. In linear programming (LP), the simplex method has been the main technique to optimize the linear problem as well as the linearized problem (a problem with the nonlinear nature). The simplex method solves a linear programming problem using a conceptually refined strategy. In order to understand all of the available versions of the simplex method that can be used to find the solution of a linear programming problem and in order to have a detail study on them, it is necessary to understand: the optimality of such problems, where a linear programming problem is limited, the logic of optimization of the primal simplex method, in which condition a simplex method needs artificial variables, the revised primal simplex method, the duality theory in linear programming, the logic of optimization of the dual simplex methodology, the theory of sensitivity analysis and post-optimization in linear programming, and the logic of the primal or dual simplex for the boundary variables. The output of this research is to prepare a didactic reference and a user manual to help the beginner researchers in operations research. Therefore, a theoretical analysis and reformulation of some relevant topics related to the simplex method for solving LP problems is presented
id UNSP_62c296dbad457803589059f8c3a0de01
oai_identifier_str oai:repositorio.unesp.br:11449/126355
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de EngenhariaSistemas de energia eletricaProgramação linearOtimização matematicaElectric power systemsThis research presents a theoretical analysis of some relevant topics related to linear programming via simplex method. The motivation of analyzing these topics makes them more didactic and easy to understand. As these kinds of methodologies are fast and unequivocal, they are applicable in various real-world engineering problems particularly in the field of power system optimization. In linear programming (LP), the simplex method has been the main technique to optimize the linear problem as well as the linearized problem (a problem with the nonlinear nature). The simplex method solves a linear programming problem using a conceptually refined strategy. In order to understand all of the available versions of the simplex method that can be used to find the solution of a linear programming problem and in order to have a detail study on them, it is necessary to understand: the optimality of such problems, where a linear programming problem is limited, the logic of optimization of the primal simplex method, in which condition a simplex method needs artificial variables, the revised primal simplex method, the duality theory in linear programming, the logic of optimization of the dual simplex methodology, the theory of sensitivity analysis and post-optimization in linear programming, and the logic of the primal or dual simplex for the boundary variables. The output of this research is to prepare a didactic reference and a user manual to help the beginner researchers in operations research. Therefore, a theoretical analysis and reformulation of some relevant topics related to the simplex method for solving LP problems is presentedA presente pesquisa apresenta uma análise teórica de alguns tópicos relevantes de programação linear relacionados ao método simplex. A motivação de analisar esses tópicos é torná-los mais didáticos e incentivar a aplicação dos mesmos na otimização de sistemas de energia elétrica e, em geral, na aplicação na otimização de problemas de engenharia. O método simplex em programação linear (PL) que foi por muito tempo a principal técnica de otimização de problemas de otimização lineares e não lineares (usado após a linearização) ainda é o mais utilizado na otimização de muitos problemas reais na engenharia e particularmente na engenharia elétrica. O método simplex resolve um problema de programação linear usando uma estratégia conceitualmente refinada. Para conhecer todas as versões do método simplex que podem ser usadas para resolver um problema de programação linear e também para dominar a parte conceitual do mesmo é necessário entender o ótimo de um problema de programação linear, quando um problema de programação linear é ilimitado, a lógica de otimização do método primal simplex, as condições nas quais um método simplex precisa de variáveis artificiais, o método primal simplex revisado, a teoria da dualidade em programação linear, a lógica de otimização do método dual simplex, a teoria da análise de sensibilidade e p ́os-otimizac ̧ão em programação linear, a lógica de otimização do método primal simplex canalizado bem como do método dual simplex canalizado. O produto desta pesquisa consiste em gerar um material didático que ajude de forma mais eficiente aos iniciantes em tópicos de pesquisa operacional. Desta forma, apresenta-se uma análise teórica e a reformulação de alguns tópicos relevantes relacionados com o método simplex na resolução de problemas de PLUniversidade Estadual Paulista (Unesp)Lázaro, Rubén Augusto Romero [UNESP]Oliveira, Marina Lavorato [UNESP]Universidade Estadual Paulista (Unesp)Dornellas, Carlos Antonio [UNESP]2015-08-20T17:09:35Z2015-08-20T17:09:35Z2014-12-12info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis136 f. :application/pdfDORNELLAS, Carlos Antonio. Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia. 2014. 136 f. Tese (doutorado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia, 2014.http://hdl.handle.net/11449/126355000844250http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/10-08-2015/000844250.pdf33004099080P07303300747184265Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2024-08-05T17:58:11Zoai:repositorio.unesp.br:11449/126355Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:58:11Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia
title Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia
spellingShingle Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia
Dornellas, Carlos Antonio [UNESP]
Sistemas de energia eletrica
Programação linear
Otimização matematica
Electric power systems
title_short Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia
title_full Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia
title_fullStr Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia
title_full_unstemmed Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia
title_sort Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia
author Dornellas, Carlos Antonio [UNESP]
author_facet Dornellas, Carlos Antonio [UNESP]
author_role author
dc.contributor.none.fl_str_mv Lázaro, Rubén Augusto Romero [UNESP]
Oliveira, Marina Lavorato [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Dornellas, Carlos Antonio [UNESP]
dc.subject.por.fl_str_mv Sistemas de energia eletrica
Programação linear
Otimização matematica
Electric power systems
topic Sistemas de energia eletrica
Programação linear
Otimização matematica
Electric power systems
description This research presents a theoretical analysis of some relevant topics related to linear programming via simplex method. The motivation of analyzing these topics makes them more didactic and easy to understand. As these kinds of methodologies are fast and unequivocal, they are applicable in various real-world engineering problems particularly in the field of power system optimization. In linear programming (LP), the simplex method has been the main technique to optimize the linear problem as well as the linearized problem (a problem with the nonlinear nature). The simplex method solves a linear programming problem using a conceptually refined strategy. In order to understand all of the available versions of the simplex method that can be used to find the solution of a linear programming problem and in order to have a detail study on them, it is necessary to understand: the optimality of such problems, where a linear programming problem is limited, the logic of optimization of the primal simplex method, in which condition a simplex method needs artificial variables, the revised primal simplex method, the duality theory in linear programming, the logic of optimization of the dual simplex methodology, the theory of sensitivity analysis and post-optimization in linear programming, and the logic of the primal or dual simplex for the boundary variables. The output of this research is to prepare a didactic reference and a user manual to help the beginner researchers in operations research. Therefore, a theoretical analysis and reformulation of some relevant topics related to the simplex method for solving LP problems is presented
publishDate 2014
dc.date.none.fl_str_mv 2014-12-12
2015-08-20T17:09:35Z
2015-08-20T17:09:35Z
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 DORNELLAS, Carlos Antonio. Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia. 2014. 136 f. Tese (doutorado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia, 2014.
http://hdl.handle.net/11449/126355
000844250
http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/10-08-2015/000844250.pdf
33004099080P0
7303300747184265
identifier_str_mv DORNELLAS, Carlos Antonio. Análise de Tópicos Relevantes em Programação Linear e Aplicações no Ensino de Engenharia. 2014. 136 f. Tese (doutorado) - Universidade Estadual Paulista Júlio de Mesquita Filho, Faculdade de Engenharia, 2014.
000844250
33004099080P0
7303300747184265
url http://hdl.handle.net/11449/126355
http://www.athena.biblioteca.unesp.br/exlibris/bd/cathedra/10-08-2015/000844250.pdf
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 136 f. :
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128164778475520

Registros relacionados