Методы внутренних точек, адаптированные к несобственным задачам линейного программирования

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