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