Статья "Об алгоритме «наводнение» приближенного решения гл..."

Наименование статьиОб алгоритме «наводнение» приближенного решения гладких задач нелинейного программирования с линейными ограничениями большой размерности
Страницы78
АннотацияВ статье проанализированы исследования в области постановки линейных и нелинейных транспортных задач и алгоритмы их решения. Рассмотрены научные работы по оптимизации потоков в сетях, которые внесли весомый вклад в создание и развитие нового экономико-математического направления в целом и во многом стимулировали формирование оптимизационных моделей и их практическое использование в ряде отраслей, в первую очередь на транспорте. Особое внимание уделено решению задачи нелинейного программирования, когда затраты на каждом транспортном звене существенно и нелинейно зависят не только от параметров звена, но и от суммарного объема и структуры проходящего по нему грузопотока. То есть приводится решение крупноразмерной нелинейной неоднородной транспортной задачи сетевой структуры при задании исходной информации о перевозках в виде крупноразмерной матрицы корреспонденций. Изложен эффективный метод оптимизации распределения неоднородных потоков по фиксированной нелинейной транспортной сети. На основе инструментария функционального анализа доказывается теорема правомерности использования условия потенциальности оптимального плана потоков перевозок в нелинейном случае. Обсуждается предложенный двухэтапный алгоритм оптимизации пошагового распределения неоднородных потоков по фиксированной нелинейной транспортной сети, базирующийся на приведенном доказательстве правомерности распространения на этот случай принципа потенциальности оптимального плана перевозок.
Ключевые словаоптимальное планирование, нелинейное программирование, линейное ограничение, транспортная задача, матрица корреспонденций, затраты, грузопоток, пошаговое распределение потоков, двухэтапный алгоритм оптимизации.
ЖурналЭкономика и математические методы
Номер выпуска4
Автор(ы)Володина Е. Е., Лившиц В. Н.