Преобразование неравенств

Ограничения в виде неравенств можно преобразовать в равенства при помощи введения так называемых остаточных или избыточных дополнительных переменных. Например, неравенство вида

(2.3)

можно преобразовать в равенство при помощи введения остаточной переменной :

Переменная неотрицательная и соответствует разности правой и левой частей в неравенстве (2.3). Аналогично неравенство

можно преобразовать в равенство путем введения избыточной переменной :

Замечание. Дополнительные переменные столь же необходимы как и основные переменные задачи, и они имеют непосредственный экономический смысл в оптимальном решении задачи, показывая какое количество ресурса, соответствующего данному ограничению, останется в результате выполнения оптимального плана. Если дополнительная переменная в оптимальном решении равна нулю, то ограничение называется активным (решение достигается на его границе). Если же дополнительная переменная больше нуля, то ограничение является неактивным.