Алгоритм симплекс-метода с использованием двойного базиса
Г.И. Забиняко
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090 zabin@rav.sscc.ru
Ключевые слова: LU-разложения, обновление разложений, разреженные матрицы, симплекс-метод, линейное программирование, LU-decomposition, decomposition updating, sparse matrices, simplex method, linear programming
Страницы: 349-359
Аннотация
Рассматривается алгоритм симплекс-метода, в котором на итерациях не требуется в явном виде обновление
LU-разложений. Решения, полученные с фиксированными факторами
LU, корректируются с помощью небольших вспомогательных матриц. Приводятся результаты численных экспериментов.
DOI: 10.15372/SJNM20150401 |