Autores

7015
603,44
7016
603,44

Informações:

Publicações do PESC

Título
Otimização Linear
Linha de pesquisa
Otimização
Tipo de publicação
Relatório Técnico
Número de registro
ES-775/21
Data
8/2021
Resumo

Trata-se de um livro didático de Otimização Linear ou Programação Linear e de uma pequena extensão na Otimização Linear Inteira e Mista. Os pré-requisitos são de conhecimentos básicos de Cálculo e Álgebra Linear. São apresentados os métodos combinatórios de solução tal qual o algoritmo do SIMPLEX, assim como os métodos de Pontos Interiores, baseados nos algoritmos de otimização contínua. No que se refere à Otimização Linear Inteira e Mista, dois capítulos apresentam os métodos de cortes e de enumeração implícita. Nas referências, no total de quase 150, houve uma tentativa de apresentar todas as obras didáticas sobre o assunto editadas no Brasil até 2004, desde a primeira “Introdução à Programação Linear” de Mário Henrique Simonsen, Notas de Matemática, n. 8, IMPA-CNPq, 1958.

Originalmente publicado em Dezembro/2004.

Abstract

It is a textbook on Linear Optimization or Linear Programming and a small extension on Mixed-Integer Linear Optimization. The prerequisites are basic knowledge of Calculus and Linear Algebra.  Combinatorial solution methods, like the SIMPLEX algorithm, are presented, as well as the Interior Points methods, based on the continuous optimization algorithms. With regard to Mixed-Integer Linear Optimization, two chapters present the cutting planes and implicit enumeration methods. In the references, in a total of almost 150, the goal was to present all the didactic works on the subject published in Brazil until 2004, since the first “Introduction to Linear Programming” (in Portuguese) by Mário Henrique Simonsen, Notas de Matemática, n. 8, IMPA-CNPq, 1958.

Originally published in December/2004.

Arquivo
Topo