Прямой и двойственный опорные методы решения общей задачи линейного программирования

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