Об алгоритме "наводнение" приближенного решения гладких задач нелинейного программирования с линейными ограничениями большой размерности

Володина Е.Е.i, *, Лившиц В.Н.ii and **

Журнал Экономика и математические методы (ЭММ), 2019, vol. 55, issue 4, 78-88

Abstract: iМосковский технический университет связи и информатики, Москва iiФедеральный исследовательский центр "Информатика и управление" Российской академии наук, Москва *E-mail: evolodina@list.ru **E-mail: livchits@isa.ru Аннотация. В статье проанализированы исследования в области постановки линейных и нелинейных транспортных задач и алгоритмы их решения. Рассмотрены научные работы об оптимизации потоков в сетях, которые внесли весомый вклад в создание и развитие нового экономико-математического направления в целом и во многом стимулировали формирование оптимизационных моделей и их практическое использование в ряде отраслей, в первую очередь на транспорте. Особое внимание уделено решению задачи нелинейного программирования, когда затраты на каждом транспортном звене существенно и нелинейно зависят не только от параметров звена, но и от суммарного объема и структуры проходящего по нему грузопотока. Приводится решение крупноразмерной нелинейной неоднородной транспортной задачи сетевой структуры при задании исходной информации о перевозках в виде крупноразмерной матрицы корреспонденций. Изложен эффективный метод оптимизации распределения неоднородных потоков по фиксированной нелинейной транспортной сети. На основе инструментария функционального анализа доказана теорема о правомерности использования условия потенциальности оптимального плана потоков перевозок в нелинейном случае. Обсуждается предложенный двухэтапный алгоритм оптимизации пошагового распределения неоднородных потоков по фиксированной нелинейной транспортной сети, базирующийся на приведенном доказательстве правомерности распространения на этот случай принципа потенциальности оптимального плана перевозок.

Keywords: оптимальное планирование; нелинейное программирование; линейное ограничение; транспортная задача; матрица корреспонденций; затраты; грузопоток; пошаговое распределение потоков; двухэтапный алгоритм оптимизации. (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:cememm:v:55:y:2019:i:4:p:78-88

Access Statistics for this article

More articles in Журнал Экономика и математические методы (ЭММ) from Центральный Экономико-Математический Институт (ЦЭМИ)
Bibliographic data for series maintained by Sergei Parinov ().