• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Disertación de Maestría
DOI
https://doi.org/10.11606/D.55.1976.tde-22092022-143112
Documento
Autor
Nombre completo
Edson Walmir Cazarini
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 1976
Director
Tribunal
Linhares, Odelar Leite (Presidente)
Pisani, Jose Furtado
Zago, Jose Vitorio
 
Título en portugués
SOBRE A PROGRAMAÇÃO LINEAR INTEIRA
Palabras clave en portugués
Não disponível
Resumen en portugués
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.
 
Título en inglés
Not available
Palabras clave en inglés
Not available
Resumen en inglés
The present work makes a general survey the integer programming problems. Chapter "Preliminares Matemáticos" covers the theoretical results required for the next chapters understanding. It deveIops theoretical aspects about matrix, vector and vector spaces, and gives ao.íntroduction to linear programming, dualíty, simplex method in the usual and revised form. Integer programming, definitions, propriety and mathematical models are introduces in "Introdução à Programação Inteira". The Gomory algorithms, based on the simplex, dual and prímal, methods, and correspondente programs are showed in the chapter: "Métodos Numéricos e Progremas". Finally, in "Conclusôes e Análise Crítica" it is analyzed the performance of integer programming algorithms' programs, through convergence and processing times tests, using random systems.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2022-09-22
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores.
CeTI-SC/STI
© 2001-2024. Biblioteca Digital de Tesis y Disertaciones de la USP.