Почему важно поддерживать неотрицательность всех переменных при использовании метода искусственного базиса?

При использовании метода искусственного базиса важно поддерживать неотрицательность всех переменных, потому что это позволяет получить оптимальное решение исходной задачи. spravochnick.ru 100task.ru

Если в оптимальном плане M-задачи хотя бы одна искусственная переменная будет положительной, то исходная задача не имеет ни одного плана. 100task.ru

Искусственные переменные, которые вводятся в ограничения-равенства методом искусственного базиса, не имеют отношения к поставленной задаче. math.semestr.ru Они используются только для стартовой точки, а процесс оптимизации вынуждает эти переменные принимать нулевые значения, что обеспечивает допустимость оптимального решения. math.semestr.ru