Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261731
Type: TESE
Title: Programação linear dinamica
Author: Armentano, Vinícius Amaral, 1950-
Advisor: Bottura, Celso Pascoli, 1938-
Abstract: Resumo: Sistemas físicos e econômicos modelados como sistemas lineares dinâmicos a tempo discreto com critério ou função objetivo linear são considerados problemas lineares dinâmicos. A Programação Linear Dinâmica é um corpo de teoria e métodos destinados ao estudo desses problemas. Um problema 'linear dinâmico pode ser considerado um caso especial de um problema mais geral de controle ótimo ou otimização dinâmica. No Capítulo I e feita a apresentação do problema, bem como dos métodos de resolução, aqui divididos em duas categorias: a-) Métodos indiretos que buscam a decomposição do problema original ou que somente se utilizam da separabilidade da função objetivo. b-) Métodos diretos que exploram a estrutura da matriz de restrições global. No Capítulo II são expostos três métodos pertencentes a categoria dos indiretos. Todos eles dependem de teoria e técnicas provenientes da programação matemática, aqui apresentadas de maneira sucinta antes de serem aplicadas aos problemas lineares dinâmicos. As seções desse capítulo pode ser lidas independentemente. No capítulo III são descritos dois algoritmos baseados no método Simplex e classificados como diretos. A principal característica desses algoritmos esta na manipulação da base global que é substituída por um conjunto de bases locais. O número dessas bases e igual ao numero de períodos que constituem o horizonte de planejamento. O capítulo se encerra com uma análise comparativa entre os dois algoritmos
Subject: Programação dinâmica
Otimização matemática
Programação linear
Language: Português
Editor: [s.n.]
Date Issue: 1979
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Armentano_ViniciusAmaral_M.pdf6.1 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.