 |
А. П. Афанасьев, Я. Р. Гринберг, И. И. Курочкин "Равномерные" алгоритмы последовательного заполнения потоковой сети потоками продуктов" |
 |
АннотацияСформулирована задача определения оптимальных путей в потоковой сети, если элементарные требования на организацию потоков продуктов между полюсами возникают последовательно. Проанализировано принципиальное отличие этой задачи от классической многопродуктовой проблемы. Предложены два алгоритма решения задачи и получены вычислительные процедуры нахождения оптимальных путей. Оказалось, что для обоих алгоритмов определение очередного оптимального пути сводится к применению алгоритмов для поиска пути минимальной стоимости. Разработана математическая модель процесса последовательного заполнения потоковой сети потоками продуктов. Принята вероятностная модель потока элементарных требований. Математическая модель содержит несколько типов сетей — стохастические сети, «колесо», «двойное колесо», «связанные кластеры». В целях сокращения объема вычислений предложены модификации оптимальных вычислительных процедур. Приведены некоторые результаты численных экспериментов.
|
