Переход от стандартной или общей формы к канонической форме

1. Задачу минимизации z(x) заменяют задачей максимизации функции z₁= -z(x).

2. Неравенства системы ограничений преобразуют в равенства. Для этого в неравенствах вида к их левым частям прибавляют дополнительные переменные х_n+I ≥0, получают уравнение ; а в неравенствах вида вычитают такие переменные, в результате получают уравнения

3. Если в исходной задаче какая-то переменная х_i не удовлетворяет условию неотрицательности, то ее заменяют разностью двух новых неотрицательных переменных: , где