Аннотация:
Предлагается модификация метода потенциальных функций для решения задачи линейного программирования. Метод применяется к ее двойственной формулировке. По приближенному решению двойственной задачи строится приближенное решедие исходной задачи. Приводится оценка времени работы алгоритма. Библиогр. 5.
УДК:519.852
Статья поступила: 12.03.1997 Переработанный вариант: 24.02.1999
Полный текст:
PDF файл (814 kB)