SOBRE A PROGRAMAÇÃO LINEAR INTEIRA

• Autor(a) principal: Cazarini, Edson Walmir
• Data de Publicação: 1976
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
• Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-22092022-143112/
• topic: Não disponível; Not available

Faz-se um apanhado geral sobre a programação linear inteira. Apresenta-se no capítulo, Preliminares Matemáticos, resultados matemáticos necessários ao desenvolvimento dos demais capítulos, compreendendo alguns tópicos como: Fundamentos Matemáticos, abrangendo definições, propriedades, aplicações a exemplos sobre matrizes, vetores, espaços vetoriais e conjuntos convexos. Introduz-se a programação linear com definições e propriedades das soluções, geração de uma solução possível e o método simplex, apresentado nas formas primitiva e revisada, considerando-se ainda a utilização de Variáveis artificiais na base. Apresenta-se também alguns conceitos e aplicações da dualidade em programação linear, finalizando com a apresentação do problema de transporte a algumas de suas variações. A programação inteira, sua definição, propriedades, modelo matemático do problema geral, a em particular o da programação linear inteira, aplicações como o exemplo do problema da mochila e do caixeiro viajante com seus respectivos modelos matemáticos, bem como considerações sobre a solução da um problema de programação linear inteira, são assuntos tratados em Introdução a Programação Inteira. Os algoritmos de GOMORY, baseados no método simplex dual a primal assim como esse algoritmo dual, adaptado para resolver problemas de programação linear inteira onde as soluções são limitadas superiormente, são mostrados juntamente com os respectivos programas escritos em linguagem FORTRAN IV, no capítulo Métodos Numéricos e Programas. Em Conclusões a Análise Crítica, faz-se críticas sobre o desempenho dos programas apresentados para o computador com a análise dos resultados obtidos, dos testes de parada e tempos de execução dos programas, gerados através de execuções com sistemas obtidos aleatoriamente. É apresentado também, bibliografia com o objetivo de conduzir o leitor as fontes de tratamento do problema da programação linear inteira. Ressalta-se que este trabalho de modo algum esgota o assunto que, a cada dia recebe novas contribuições de especialistas de todo o mundo.