2015-08-21
369
Как мы уже отмечали, изложенный алгоритм стандартного симплекс-метода применим к задачам, представленным в каноническом виде.
Для приведения задачи к такому виду используют следующие приемы.
1. Если на некоторую переменную Xk отсутствует условие неотрицательноти, то ее всегда можно заменить разностью двух неотрицательных переменных, т.е.
Если же на некоторую переменную стоит условие неположительности, производится замена
2. Если некоторые из основных ограничений допускаются в виде неравенства, то можно ввести неотрицательную, так называемую ослабляющую (свободную, дополнительную),переменную, уравновешивающую разность между левой и правой
частями ограничения. 
3. Если среди основных ограничений присутствует ограничение с отрицательной правой частью, из соображений удобства последующего поиска начального опорного плана его умножают на (-1).
Рассмотрим несколько примеров:
