Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-02-17Bitstream added on 2014-06-13T20:48:39Z : No. of bitstreams: 1 leal_uas_me_sjrp.pdf: 567532 bytes, checksum: 52bca74b9f676be787c66a5f2d9bea27 (MD5) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / O propósito desta pesquisa é o estudo de dois modelos de otimização dinâmica para a aplicação seletiva de herbicida , sendo um modelo de otimização multi-objetivo , no qual maximiza o lucro e minimiza a resistência , e o utro mono-objetivo da otimização da concentração de mistura de herbicidas, no sistema anual de colheita da cultura do milho para o período de 5 e 10 anos. A densidade de sementes no solo no início do plantio e a frequência de alelos são tomados como variáveis de estado . A variável de controle é expressa na função de dose-resposta. Os modelos de otimização levam em consideração a diminuição da eficiência do herbicida ao longo do tempo , causada pela evolução da re-sistência da planta daninha . O objetivo é maximizar o lucro num período pré-determinado e minimizar a evolução da resistência. O problema de otimização dinâmica multi-objetivo foi resolvido via abordagem−restrito. O problema resultante e o problema de otimização da concentração de misturas de herbicidas foram resolvidos por programação não-linear via o método ASA_CG. Para os dois casos estudados, os resultados das simulações numéricas a presentam uma estratégia ótima da aplicação de herbicidas, para... / The purpose of this research is the study of two dynamic optimization models for the selective application/mixture of herbicide in the annual system of corn crop harvest for period of 5 and 10 years. The density o f seeds at the beginning of the planting and allele frequency are taken as state variables. The control variable is given by the dose-response function. The optimization models take into account the decreased efficiency of the herbicide overtime caused by the evolution of weed resistance. The goal is to maximize profit in a predetermined period and minimize the resistance evolution. The dynamic optimization problem of multi-objective approach was solved by the e-constraint method. The resulting problem and the problem of dynamic optimization of the concentration of the herbicide mixture were solved by non- linear programming with the conjugate gradient method combined with the method of projected gradient. Results of numerical simulations provide an optimal strategy of selective application of herbicides to control weed infestation by the Bidens subalternans. Two models studied, the first considers only... (Complete abstract click electronic access below)

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-28Bitstream added on 2014-06-13T20:48:30Z : No. of bitstreams: 1 greccho_tx_me_sjrp.pdf: 478270 bytes, checksum: 87e981ec8683b4fe4c15ca85ae4b8b66 (MD5) / Neste trabalho apresentamos métodos de decomposição para problemas de otimização inteira que auxiliam no processo de geração de colunas aplicado ao problema de corte de estoque bidimensional. É feita uma revisão de literatura sobre problemas considerando o corte simultâneo de objetos (ciclos da serra). Visando a aceleração do método de ge- ração de colunas, propomos uma técnica de decomposição para o problema de corte de estoque com minimização de ciclos da serra que incorpora informações duais associadas às restrições de ciclos da serra no subproblema pricing / In this paper we present decomposition methods for integer optimization problems that will help the column generation process applied to the two-dimensional cutting stock problem. It’s made a literature review about problems considering the simultaneous cutting of objects (cycles saw). Seeking an acceleration in the generation column method, the propose a decomposition technique for the cutting stock problem with minimization saw cycles which incorporates dual information associated to saw cycles restrictions in the pricing subproblem

Made available in DSpace on 2014-06-11T19:30:31Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-05-31Bitstream added on 2014-06-13T18:40:50Z : No. of bitstreams: 1 vale_gm_dr_prud.pdf: 4712235 bytes, checksum: 3c9fc355145e1b53a82a40d43c327b83 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Atualmente, uma das mais importantes tecnologias de informação são os Sistemas de Informações Geográficas (SIG). Um SIG é destinado ao armazenamento, análise e exibição tanto de dados espaciais quanto dados não espaciais. Conseqüentemente, a fim de que um SIG possa funcionar de forma eficiente, são necessárias ferramentas que forneçam dinamismo na aquisição da informação, quando de sua construção ou atualização. A Fotogrametria Digital está entre as possíveis fontes de informação espacial. A fim de aumentar a densidade e velocidade na aquisição de tais informações, um maior grau de automatização das técnicas fotogramétricas é buscado. Seguindo esta tendência, este trabalho apresenta uma metodologia de complementação automática da malha viária rural. Esta metodologia divide-se em três passos básicos: 1) ordenação dos segmentos desconexos e desordenados de rodovia que compõem cada rodovia presente na imagem, via otimização em grafos; estes segmentos são previamente extraídos por uma metodologia de extração automática de segmentos de rodovia; 2) reconstrução das falhas de extração inerentes a cada rodovia, constituída no passo 1; e 3) reconhecimento e delineamento dos cruzamentos de rodovias. Na primeira etapa, os segmentos de rodovia são ordenados em ordem decrescente de comprimento e os pontos extremos de seus eixos médios são utilizados na construção de um grafo completo, no qual os nós e arestas são, respectivamente, os pontos extremos e as possíveis ligações entre eles. A partir deste grafo inicial estruturas chamadas árvores de permutações são geradas, possuindo como raízes os pontos extremos do atual segmento de rodovia mais longo (base). A busca ocorre à esquerda e à direita do atual segmento mais longo. / Nowadays, GIS (Geographical Information systems) is one of the most important information technologies. GIS is designed to store, analyze, and display spatial data as well non-spatial data. Consequently, in order to have a GIS working properly, it is necessary powerful tools for GIS data acquisition and updating. Digital Photogrammetry is one of the most important fields in spatial information data capture. In order to increase the density and the speed of spatial information capture processes, it is necessary to developed new photogrammetric tools with higher automation level. Following this tendency, this work proposes an automatic completion methodology of rural road networks. This methodology is subdivided into three basic steps: 1) ordering of disconnected and disordered road segments that belong to each road in the image by graph optimization; the road segments are previously extracted by a preexisting methodology for automatic road segment extraction; 2) reconstruction of the extraction gaps identified by the step 1; and 3) recognizing and delineation of the road crossings. In the first step, the road segments are ordered in decreasing order of length and the road segment centerline endpoints are used to construct a complete graph, where their nodes and edges are endpoints and relations between them, respectively. This graph are used to derive structures called permutation trees, having as roots the endpoints of the current longest road centerline segment (base). The searching is accomplished on the left and right sides of the current longest road segment. During the search procedure, two heuristics are used: the searching direction and the collinearity constraints. The tree edges that satisfy both heuristics are weighed by a weighing function that embodies geometric, radiometric, and topological road properties.

Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2012-10-16T06:21:42Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-08T18:56:13Z : No. of bitstreams: 1 99097.pdf: 2963944 bytes, checksum: ddc3c82993a88523ade73a306891d962 (MD5) / Neste trabalho é apresentado um procedimento de otimização de condições de corte para processos de fabricação por usinagem. A implementação da metodologia proposta em um sistema computacional baseia-se na identificação de parâmetros do modelo de um dado processo através da realimentação de dados de saída, como vida e desgaste da ferramenta ou força de corte, para cada combinação adotada das condições de avanço, profundidade de corte e velocidade de corte. No modelamento do processo foi utilizada a equação de Taylor para relacionar a influência das condições de usinagem sobre a vida e desgaste da ferramenta e a equação de Kienzle para determinação da força de corte. Simulações foram realizadas para analisar as características dos estimadores de Máximo a Posteriori, Markov e Mínimos Quadrados aplicados ao processo de usinagem. O sistema mostrou-se adequado à aplicações em processos produtivos, onde a variação e a quantidade de dados necessários para se obter uma boa precisão na identificação dos parâmetros do modelo são facilmente atingidos.

Made available in DSpace on 2015-09-17T15:26:34Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-06-03. Added 1 bitstream(s) on 2015-09-17T15:45:28Z : No. of bitstreams: 1 000844439_20160603.pdf: 161080 bytes, checksum: d7d39d8a2fef26e303204b62d5bc98d1 (MD5) Bitstreams deleted on 2016-06-06T12:04:22Z: 000844439_20160603.pdf,. Added 1 bitstream(s) on 2016-06-06T12:05:01Z : No. of bitstreams: 1 000844439.pdf: 1156327 bytes, checksum: 3c3754fe83a55643d8786b3c8c53b002 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O propósito desta pesquisa consiste no estudo de incerteza do tipo intervalar em problemas de otimização e controle. Para os problemas de otimização de valor intervalar foi exposto o processo de determinação das soluções, foram determinadas as condições necessárias e apresentadas as condições suficientes utilizando a diferenciabilidade extremal, para três diferentes conceitos de solução. O problema de controle ótimo de valor intervalar foi formulado e as condições de otimalidade, necessárias e suficientes, foram demonstradas, utilizando os conceitos de diferenciabilidade extremal e generalizada de Hukuhara, sob determinadas hipóteses de convexidade, para três diferentes conceitos de solução. Somando-se a isto, esses resultados foram aplicados no problema de controle de plantas daninhas, com função lucro de valor intervalar, descrevendo-se os cenários, pessimista e otimista, da lucratividade na produção de milho. Por outro lado, o arcabouço teórico da análise intervalar, segundo a aritmética intervalar restrita single level, foi desenvolvido considerando tanto as funções de valor intervalar quanto as funções intervalares. Para a integral e derivada single level de funções de valor intervalar foi proposto o teorema fundamental do cálculo e, além disso, esses conceitos foram aplicados na determinação de solução dos problemas de valor inicial intervalar. Neste âmbito, obteve-se o teorema de existência e da unicidade. Uma formulação para os problemas de controle ótimo totalmente intervalar foi apresentada e derivou-se as condições de otimalidade para o problema em questão, utilizando a diferenciabilidade −single level e as hipóteses de convexidade das funções intervalares envolvidas no problema / The purpose of this research is to look at interval uncertainty in optimization problems and control. We present a process to determine the solutions of interval-valued optimization problems. Using extremal differentiability, we demonstrate the necessary conditions and present the sufficient conditions for three different concepts of solutions. In this study, we formulated the problem of interval-valued optimal control and demonstrated the optimality of necessary and sufficient conditions using extremal differentiability and generalized Hukuhara differentiability under assumptions of convexity. Furthermore, we applied these results in the area of weed management and control with an intervalvalued objective function in order to describe the best and worst-case scenarios for crop profitability in corn. The results for the interval analysis theory were found according to single-level constraint interval arithmetic for both the interval-valued functions and the interval functions. We defined the concept of single-level integral and derivative for interval-valued functions and obtained the fundamental theorem of calculus for the interval context. Using this concept, we then analyzed interval ordinary differential equations and obtained the existence and uniqueness theorem of the solution. Considering that the interval functions developed were −single-level differentiable, we formulated the interval optimal control problem and demonstrated the necessary and sufficient optimality conditions under assumptions of convexity for the problem in question / FAPESP: 2012/00189− 3. / CAPES: 11153/13− 0

Made available in DSpace on 2014-06-11T19:26:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-12-16Bitstream added on 2014-06-13T19:33:57Z : No. of bitstreams: 1 repinaldo_vp_me_bauru.pdf: 965152 bytes, checksum: 306214411a3ac003a98e4e58500b8f8c (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Uma modelagem matemática foi desenvolvida para um ciclo Brayton irreversível adicionado processos de regeneração, inter-resfriamento e reaquecimento. s irreversibilidades são provenientes da resistência térmica nos trocadores de calor, das perdas de carga nas tubulações, do comportamento não isotrópico dos processos adiabáticos de expressão e compressão e da perda de calor para a fonte fria. Cinco diferentes critérios de otimização foram escolhidos para serem analisados e comparados: potência de saída, eficiência térmica, função ecológica, coeficiente ecológico de desempenho (ECOP) e densidade de potência. O primeiro processo de otimização é realizado numericamente de forma a buscar as temperaturas ótimas para a configuração do ciclo. Como os resultados indicam que as razões de pressão para o primeiro estágio de compressão e expansão também apresentam um valor ótimo é realizada uma segunda otimização numérica de maneira a encontrar estas razões ótimas. Os resultados obtidos indicam a influência dos parâmetros construtivos no desempenho da planta de potência e também as características inerentes à utilização de cada critério de otimização. Por fim, uma terceira otimização é efetuada numericamente visando uma distribuição ótima do número de unidades de transferência total entre os trocadores de calor com o intuito de buscar a melhoria nos resultados obtidos para os cinco critérios. Estes resultados são então examinados e uma última comparação é feita averiguando as vantagens e desvantagens da utilização de casa critério escolhido / A mathematical modeling was developed for an irreversible Brayton cycle adding processes of regeneration, intercooling and reheat. The irreversibilities are from heat resistance in the heat exchangers, pressure drops in pipes, non-isentropic behavior of the compression and expansion adiabatic processes and heat loss to the cold sink. Five different optimization criteria were chosen to be analyzed and compared power output, thermal efficiency, ecological function, ecological coefficient of performance (ECOP) and power density. The first optimization process is performed nemerically in order to get the optimum temperatures for the cycle configuration. As the results indicate that the pressure ratios for the first stage of compression an expansion also present an optimum value it is done a second numerical optimization to find these optimus ratios. The results show the influence of constructive parameters in the power plant performance and also the characteristics inherent in the use of each optimization criterion. Finally, a third optimization is performed numerically amining at an optimal distribution of the total number of transfer units between the heat exchangers in oder to seek the improvement of the results for the five criteria. These results are then examined and a final comparison is made by examining the advantages and disadvantages of using each criteria chosen

Orientadora: Profª. Drª. Aurora Pozo / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 10/03/2017 / Inclui referências / Área de concentração: Ciência da Computação / Resumo: O desempenho de algoritmos bio-inspirados está diretamente relacionado a uma escolha adequada de componentes e parâmetros de projeto. Para aumentar a robustez destes métodos e facilitar a sua utilização para usuário comum, pesquisas recentes focam no estudo de estratégias que automaticamente configurem algoritmos. Uma das principais abordagens utilizadas é a Programação Genética (PG), baseada em algoritmos evolutivos, ela evolui uma população de programas de computador através da aplicação de operadores de cruzamento e mutação para resolver o problema em questão. A Evolução Gramatical (GE) é um tipo de PG que utiliza gramáticas livres de contexto para a definição dos componentes do programa. Outra alternativa de configuração automática de algoritmos é a utilização de algoritmos de otimização: diversas ferramentas têm sido desenvolvidas neste contexto, entre elas destacam-se a Iterated Race (IRACE), um framework que utiliza conceitos de uma "corrida" entre os candidatos para selecionar as melhores configurações. Nesta dissertação o foco de estudo é a configuração automática de algoritmos e como caso de estudo escolhemos o algoritmo de Otimização por Enxame de Partículas Multiobjetivo (MOPSO). O MOPSO, assim como outros algoritmos de otimização estudados no nosso grupo de pesquisa, possui diversos componentes que podem ser alterados de acordo com a necessidade do usuário e o problema considerado. As duas técnicas Evolução Gramatical e o IRACE serão utilizadas. Experimentos foram realizados para avaliar ambas as técnicas na geração de projetos de MOPSO e verificar se os algoritmos gerados conseguem superar o desempenho de algoritmos refinados manualmente. Os resultados obtidos indicam que é possível gerar projetos MOPSO com desempenho similar e resultados competitivos. Palavras-cha e: evolução gramatical, projeto automático de algoritmos, otimização por enxame de partículas. / Abstract: The performance of bio-inspired algorithms is directly related to an appropriate choice of components and design parameters. To increase the robustness of these methods and simplify their use for ordinary users, recent research focuses on the study of strategies that automatically configure algorithms. One of the main approaches used is Genetic Programming (GP), based on evolutionary algorithms, it evolves a population of computer programs through the application of crossover and mutation operators to solve the problem in question. Grammatical Evolution (GE) is a type of GP that uses context-free grammars to define program components. Another alternative of automatic algorithm configuration is the use of optimization algorithms, several tools have been developed in this context, among them Iterated Race (IRACE), a framework that uses concepts of a "race" among the candidates to select the best settings. In this dissertation the focus of study is the automatic configuration of algorithms and as a case study we chose the Multi-objective Particle Swarm Optimization algorithm (MOPSO). The MOPSO, as well as other optimization algorithms studied in our research group, has several components that can be modified according to the user needs and the problem considered. The two techniques Grammatical Evolution and IRACE will be used. Experiments were performed to evaluate both techniques in the generation of MOPSO designs and to verify if the generated algorithms can outperform manually tunned algorithms. The results indicate that it is possible to generate MOPSO designs with similar performance and competitive results. Keywords: grammatical evolution, automatic design, particle swarm optimization.

Orientadora : Profa. Dra. Aurora Trinidad Ramirez Pozo / Coorientador : Prof. Dr. Roberto Santana / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 13/03/2017 / Inclui referências : f. 54-60 / Resumo: Proteínas são estruturas, compostas por aminoácidos, que exercem um papel importante na natureza. Estas estruturas são formadas a partir de um processo de dobramento, no qual uma sequência de aminoácidos inicialmente desdobrada irá adotar uma conformação/estrutura espacial única/nativa. Entretanto, o processo de dobramento ainda não é completamente compreendido e é considerado um dos maiores desafios das áreas de biologia, química, medicina e bioinformática. Este desafio é conhecido como o problema de dobramento de proteínas (PDP) e trata da predição de estruturas de proteínas. O PDP pode ser visto como um problema de minimização, pois é afirmado que a estrutura nativa de uma proteína é aquela que minimiza sua energia global livre. Dessa maneira, diversas estudos aplicam estratégias heurísticas para explorar modelos simplificados, tais como o modelo Hidrofóbico-Polar HP. Embora simplificado, HP possui um complexo espaço de busca e uma grande variabilidade de características entre as instâncias. Por conta de tal complexidade surge a demanda de estratégias que possuam mecanismos robustos para explorar de maneira adequada o espaço de busca. É nesse contexto que hiper-heurísticas se apresentam como boas opções para explorar o espaço de busca de problemas complexos. Nesta dissertação, são apresentadas duas abordagens para resolver o PDP. A primeira descreve uma abordagem biobjetiva explorando algoritmos evolucionários multi objetivos tradicionais. A segunda consiste no projeto automático de heurísticas de alto nível utilizando uma técnica de programação genética chamada evolução gramatical, a qual utiliza uma gramática para produzir programas de computador. As estratégias propostas foram aplicadas sobre um conjunto de benchmark com diferentes sequências de aminoácidos. Os resultados foram comparados com outros trabalhos que utilizam o mesmo conjunto de benchmark. Alguns resultados obtidos se mostraram promissores dessa maneira motivando novos estudos que desenvolvam estratégias adaptativas para o PDP. Palavras-chave: PDP, hiper heurísticas, evolução gramatical, otimização multi objetiva. / Abstract: Proteins are structures composed by amino acids that plays a important role in nature. These structures are built by a process called protein folding, where a sequence of amino-acids initially unfolded will obtain your native structure. However, the protein folding process is not entire understood and it is considered one of the most challenging problem from biology, chemistry, medicine and bio-informatics. This problem is knows as the protein folding problem (PFP) and handles the prediction of protein structures. The PFP is a minimization problem, because the proteins native structures are the one within minimum energy. Thus, many heuristics strategies make use of simplified models, such as the HP model, to find the proteins native structures within the HP model. Although simplified, the HP model has a complex search space and a great variability of characteristics between the instances. Thus, raises the demand of strategies with robust mechanisms to explore the search space properly. In this context, adaptive strategies fits well as good alternative to explore the fitness landscape from complex problems. In this dissertation, two approaches are presented to solve the PDP. The first one describes a bi objective approach applying traditional multi objective evolutionary algorithms. The second approach consists the automated design of high level heuristics using a genetic programming technique called grammatical evolution, which uses a grammar to produce computer programs. Both approaches proposed have been applied on a benchmark set with different amino acids sequences. The results have been compared with previous studies that used the same benchmark. In some cases the results obtained are promising which motivates the development of new adaptive strategies to solve the PFP. Keywords: PFP, hyper heuristics, grammatical evolution , multi objective optimization.

Made available in DSpace on 2014-06-11T19:35:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-12-19Bitstream added on 2014-06-13T20:46:42Z : No. of bitstreams: 1 pinho_af_dr_guara.pdf: 1635741 bytes, checksum: d8dc3d0b8a67932941a332b122ed1672 (MD5) / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Métodos de otimização combinados com a simulação computacional a eventos discretos têm sido utilizados em diversas aplicações na manufatura. Entretanto, estes métodos possuem baixo desempenho, em relação ao tempo computacional, ao manipularem mais de uma variável de decisão. Desta forma, o objetivo desta tese de doutorado é propor um método para otimização de modelos de simulação a eventos discretos com maior eficiência em relação ao tempo de processamento quando comparado a uma ferramenta comercial conhecida. Cabe ressaltar que a qualidade da variável de resposta não será alterada, ou seja, o método proposto manterá a eficácia das soluções encontradas. Será mostrado que a melhora neste desempenho é obtida através de uma melhor percepção do comportamento dos parâmetros existentes nos algoritmos genéticos, em especial o parâmetro tamanho da população. A comparação entre o método desenvolvido com a ferramenta de otimização existente no mercado se dará através de uma metodologia já consolidada disponível na literatura. As conclusões serão apresentadas comprovando a eficácia do método proposto. / Optimization methods combined with discrete events simulation have been used in many manufacturing applications. However, these methods have poor performance considering the computational time, when manipulating more than one decision variable. In this way, the aim of this thesis is to propose a method for optimizing discrete events simulation models with higher efficiency in relation to the processing time when compared to a known commercial tool. Besides, the optimization quality will not be altered, i. e., the proposed method will keep the effectiveness of the achieved solutions. It will be shown that the performance improvement is obtained by means of a better perception of the behavior of all parameters presented in the genetic algorithms, particularly the population size parameter. The comparison between the developed method and the optimization tool will be accomplished by means of a consolidated methodology available in the simulation literature. The conclusions will be presented proving the effectiveness of the developed method.

Made available in DSpace on 2015-08-20T17:09:35Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-12-12. Added 1 bitstream(s) on 2015-08-20T17:26:50Z : No. of bitstreams: 1 000844250.pdf: 1828617 bytes, checksum: 76e731b5aec7d79741d059ecd22502c8 (MD5) / A 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 PL / 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