Entropia e programação matemática

Abstract

A Entropia é um conceito poderoso e flexível e ocupa um lugar de destaque no campo da Programação Matemática. Exploram-se algumas das suas propriedades, adaptando-o no sentido de o poder utilizar na construção de métodos e algoritmos que resolvam Problemas de Optimização Lineares e Quadráticos. Consistentes com o Princípio da Máxima Entropia, apresentam-se algoritmos que envolvem a maximização (ou minimização) de funções entrópicas, ajustando-os sucessivamente às características dos problemas apresentados. A abordagem dos problemas através do seu dual constitui parte integrante deste trabalho. Também a incorporação de uma perturbação na função entrópica é uma ideia que introduzida na resolução dos programas propostos se evidencia potencialmente vantajosa, conduzindo a resultados bastante interessantes.

The Entropy is a powerful and flexible concept and occupies a place of prominence in the field of the Mathematical Programming. Some of its properties are explored in order to use them in the construction of methods and algorithms to solve Linear and Quadratic Optimization Problems. Consistent with the Principle of Maximum Entropy are presented algorithms that involves the maximization (or minimization) of entropic functions, adjusting them successively to the characteristics of the presented problems. The boarding of the problems thought its dual constitutes integrant part of this work. Also the incorporation of a disturbance in the entropic function is an idea that introduced in the resolution of the considered programs reveals potentially advantageous, leading to interesting results.