Ввод в область допустимых решений методом внутренних точек

Рассматривается алгоритм внутренних точек решения задачи линейного программирования, содержащий два этапа вычислений. На первом этапе осуществляется ввод в область допустимых по ограничениям задачи решений. На втором этапе – оптимизация в области допустимых решений. Процесс ввода в область допустимых решений представлен как оптимизация в области допустимых решений расширенной задачи линейного программирования путем добавления только одной новой переменной. Основная цель статьи – дать теоретическое обоснование процесса ввода в область допустимых решений при предположении о невырожденности расширенной задачи.