Технологии и алгоритмы декомпозиции разреженных линейных систем в задачах потокового программирования: дипломная работа / Вадим Витальевич Гуринович; БГУ, Факультет прикладной математики и информатики, Кафедра компьютерных технологий и систем; науч. рук. Пилипчук Л. А.

Abstract

РЕФЕРАТ Дипломная работа: 63с., 16 рис., 6 табл., 16 источников, 2 приложения. Ключевые слова: ПОТОКОВОЕ ПРОГРАММИРОВАНИЕ, НЕДООПРЕДЕ- ЛЕННАЯ СИСТЕМА, ГРАФ, МУЛЬТИГРАФ, МАТЕМАТИЧЕСКАЯ МОДЕЛЬ, ДЕКОМПОЗИЦИЯ, АЛГОРИТМ, МЕТОД. Текст реферата Объект исследования - алгоритмы и методы декомпозиции мультипотока в сетях и их практическое применение. Цель исследования - получить эффективные методы и алгоритмы деком- позиции мультипотока в сетях, показать, что полученные математические модели могут использоваться на практике в различных сферах. Методы исследования - изучение тематической литературы, применение утверждений линейной алгебры, применение утверждений теории алго- ритмов и структур данных. Полученные результаты - разработанные методы и алгоритмы декомпо- зиции мультипотока, программный модуль построения общего решения задачи потокового программирования, программный модуль демонстри- рующий пример декомпозиции мультипотока. Область возможного применения - логистика, городское планирование, меди- цина, управление водными ресурсами, энергетика.