Sobre a Solução dos Problemas de Programação Linear
Autores
|
3656 |
44,1064
|
|
|
3657 |
44,1064
|
Informações:
Publicações do PESC
Tentamos neste trabalho apresentar um Algoritmo para resolver Problemas de Programação Linear, de uma maneira não convencional. Inicialmente no capitulo I, fizemos uma explanação da da Programação Linear, com intuito comparativo relativamente aos capitulas subsequentes, bem como, de ferramenta para o desenvolvimento dos mesmos. Baseados em teoremas essencialmente simples, desenvolvemos, no capítulo II, um algoritmo o qual tem por objetivo principal, detectar em seu primeiro passo, um vetor o qual deverá ter sua presença assegurada na base final, e assim o fará em seus passos subsequente, ate termos no m-ésimo passo uma base Ótima. Aproveitamos o ensejo e inserimos de uma maneira um tanto didática o Algoritmo de Khachiyan para a resolução de Problemas de Programação Linear, haja visto ser um algoritmo não convencional, que nos últimos anos tem recebido especial atenção dos que lidam com a pesquisa operacional e a ciência da computação. Salientamos outrossim que sua inserção visa exclusivamente dar maior divulgação e quiçá propicie trabalhos de aprimoramentos que lhe confira utilizações práticas de uma maneira mais ampla.
In this thesis we try to present an algorithm to solve Linear Programming problems, by a non conventional way. Initially in chapter I, we explain Linear Programming, with comparative intuition relative to the subsequent chapters, as well as, tools for development of the above.
Based on essentially simple theorems, we develope, in chapter II, an algorithm which has as it's principal objective, to detect in it´s first step, a vector which should have its presence asured in the final basis vectors and thus it will make in its subsequent steps, until we have in the m-th step an optimal basic vector group.
Taking advantage of the development, we insert in a didatic way the Algorithm of Khachiyan for the solution of Linear Programming problems, seeing that this is a non conventional Algorithm, that in recent years has received special attention of those who work in operational reserach and computer science. We also point out that its insertion is exclusively to give greater information and maybe give incentives for other research, with intent to perfect which opens other ways of utilization.