Условие задачи
Преобразовать следующую задачу линейного программирования в каноническую форму
Ответ
Вводим новые переменные x2=-х2, x4=-х4, где x2 0 и x4 0.
Заменяем переменные х2 и х4 соответственно на -x2 и -x4 в целевой функции и в ограничениях задачи.
Заменяем переменную х3, на которую не накладываются ограничения по знаку, разностью неотрицательных переменных x3 и x3, то есть х3 = x3 x3.
Первое и третье ограничения преобразуем в уравнение, вводя балансовыепеременны...