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