


Пример. Привести ЗЛП к канонической форме:

Обратите внимание, что переменная x3 может принимать произвольные значения.
Решение. Поскольку на переменную x3 не наложено условие неотрицательности, заменим её разностью двух неотрицательных переменных
. Для удобства, чтобы не было штрихов, переобозначим эти переменные соответственно
. Введём балансовые переменные
Подставим новые переменные в выражение для целевой функции и в нетривиальные ограничения задачи, дополнив при этом тривиальные ограничения новыми переменными, получим:
