нужно вводить искусственный базис и решать задачу двухэтапным методом .
сделать только 2 и 3 пункт
пример как решать прикреплю