Том 6, серия 2, номер 2, 1999 г., Стр. 12-22
УДК 519.852
М. Р. Давидсон
Приближенное решение задачи линейного программирования методом потенциальных функций
Аннотация:
Предлагается модификация метода потенциальных функций для решения задачи линейного программирования. Метод применяется к ее двойственной формулировке. По приближенному решению двойственной задачи строится приближенное решедие исходной задачи. Приводится оценка времени работы алгоритма.
Библиогр. 5.
Давидсон М. Р. 1
1. МГУ, факультет ВМиК,
Воробьевы горы, 119899 Москва, Россия
е-mail: davidson@ccas.ru
Статья поступила 12 марта 1997 г.
Исправленный вариант — 24 февраля 1999 г.
