Programação linear e suas aplicações: definição e métodos de soluções
Carregando...
Data
2013-03-18
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Goiás
Resumo
Problems involving the idea of optimization are found in various elds of study,
such as, in Economy is in search of cost minimization and pro t maximization in a rm
or country, from the available budget; in Nutrition is seeking to redress the essential
nutrients daily with the lowest possible cost, considering the nancial capacity of the
individual; in Chemistry studies the pressure and temperature minimum necessary to
accomplish a speci c chemical reaction in the shortest possible time; in Engineering seeks
the lowest cost for the construction of an aluminium alloy mixing various raw materials
and restrictions obeying minimum and maximum of the respective elements in the alloy.
All examples cited, plus a multitude of other situations, seek their Remedy by
Linear Programming. They are problems of minimizing or maximizing a linear function
subject to linear inequalities or Equalities, in order to nd the best solution to this
problem.
For this show in this paper methods of problem solving Linear Programming.
There is an emphasis on geometric solutions and Simplex Method, to form algebraic
solution. Wanted to show various situations which may t some of these problems, some
general cases more speci c cases.
Before arriving eventually in solving linear programming problems, builds up the
eld work of this type of optimization, Convex Sets. There are presentations of de nitions
and theorems essential to the understanding and development of these problems, besides
discussions on the e ciency of the methods applied.
During the work, it is shown that there are cases which do not apply the solutions presented, but mostly t e ciently, even as a good approximation.
Descrição
Palavras-chave
Citação
ARAÚJO, Pedro Felippe da Silva. Programação linear e suas aplicações: definição e métodos de soluções. 2013. 74 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Universidade Federal de Goiás, Goiânia, 2013.