Решение ЗЛП

[Sindoki]

Вопрос по решению ЗЛП: можно ли модифицировать симплекс-метод, чтобы решить с его помощью ЗЛП без условия неотрицательности переменных?

[maxal]

Ну, например, можно заменить каждую переменную $x$ на две неотрицательных:
$x=x' - x''$
$x', x'' \geq 0$

[Sindoki]

Гм, точно )
Спасибо, попробую!