Аннотация:
Предложен оригинальный двойственный подход к проблеме оптимальной коррекции несобственных задач линейного программирования $1$-го рода по правым частям ограничений, опирающийся на расширение традиционной функции Лагранжа за счет введения в нее дополнительных регуляризирующих и барьерных слагаемых. Приведены теоремы сходимости построенных на ее основе методов, дана содержательная интерпретация получаемого обобщенного решения, представлены данные численных экспериментов.
Ключевые слова:линейное программирование, несобственные задачи, обобщенные решения, метод барьерных функций.