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.