Um problema de otimização linear consiste no problema de maximizar ou minimizar uma função linear sujeita a um conjunto de restrições lineares. Tal problema é, sem dúvidas, o modelo de otimização mais freqüentemente usado seja em planejamento da produção, alocação de recursos, bem como em muitos outros aspectos da tomada de decisão em indústrias, economia, transportes, engenharias, etc. Nesse trabalho o Método Simplex e alguns de seus variantes são investigados com ênfase na compreensão do seu desempenho computacional. / A linear optimization problem consists of maximizing or minimizing a linear function subject to linear constraints. Such optimization problem is, indeed, the most frequently used in production planning, resources allocation, as well as in many other aspects of decision making in industries, economy, transports, engineerings, etc. In this work the Simplex Method and some of its variants are investigated with emphasis on understanding their computational performances.
Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-27042016-165310 |
Date | 13 July 2000 |
Creators | Sousa, Ricardo Silveira |
Contributors | Arenales, Marcos Nereu |
Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
Source Sets | Universidade de São Paulo |
Language | Portuguese |
Detected Language | Portuguese |
Type | Dissertação de Mestrado |
Format | application/pdf |
Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0023 seconds