Um problema de programação linear, cujo objetivo é a minimização, é dito problema ilimitado quando no quadro simplex o custo c_s (s indicando a coluna correspondente à variável que vai entrar na base) e o coeficiente tecnológico a_is a são da forma