Г. И. Забиняко, “Алгоритм симплекс-метода с использованием двойного базиса”, Сиб. журн. вычисл. матем., 2015, том 18, номер 4,страницы 349

Эта публикация цитируется в 1 статье

Алгоритм симплекс-метода с использованием двойного базиса

Г. И. Забиняко

Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М. А. Лаврентьева, 6, Новосибирск, 630090

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

Ключевые слова: $LU$-разложения, обновление разложений, разреженные матрицы, симплекс-метод, линейное программирование.

УДК: 519.852.61

Статья поступила: 05.03.2015
Переработанный вариант: 13.04.2015

DOI: 10.15372/SJNM20150401