Аннотация:
Предлагаются упрощённые модификации метода частичной линеаризации для задачи потокового равновесия со смешанным спросом. В этих модификациях вспомогательная задача поиска направления решается приближённо. Для предложенных модификаций сохраняются основные свойства сходимости исходного метода, а неточное решение вспомогательных задач позволяет сократить вычислительные затраты. Предварительные численные тесты показали преимущество и эффективность предложенного подхода по сравнению с точным вариантом метода. Табл. 3, ил. 2, библиогр. 17.
Ключевые слова:задача потокового равновесия, метод частичной линеаризации, направление спуска, приближённое решение.
УДК:519.8
Статья поступила: 23.04.2019 Переработанный вариант: 05.11.2019 Принята к публикации: 27.11.2019