Еще вспомнил конкретно для СЛАУ:
Всякое уравнение мы можем заменить на неравенство и выражение для одной переменной через другие. Т.е. если дана система от

переменных и

уравнений, то можно выразить

переменных, подставить и получится

неравенств от

переменных. А дальше уже получается ЗЛП в совершенно неспецифическом виде.