Оптимизация маршрута с использованием теории графов в пакетах прикладных программ

Вардомацкая, Е. Ю.; Шарстнев, В. Л.; Алексеева, Я. А.; Vardomatskaja, A.; Sharstniou, U.; Alekseeva, Yanina

Главная
→
Периодические издания
→
Вестник Витебского государственного технологического университета
→
2016 выпуск 30
→
Просмотр элемента

ISSN 2522-1647

dc.contributor.author	Вардомацкая, Е. Ю.
dc.contributor.author	Шарстнев, В. Л.
dc.contributor.author	Алексеева, Я. А.
dc.contributor.author	Vardomatskaja, A.
dc.contributor.author	Sharstniou, U.
dc.contributor.author	Alekseeva, Yanina
dc.date.accessioned	2017-02-22T12:14:41Z
dc.date.available	2017-02-22T12:14:41Z
dc.date.issued	2016
dc.identifier.citation	Вардомацкая, Е. Ю. Оптимизация маршрута с использованием теории графов в пакетах прикладных программ / Е. Ю. Вардомацкая, В. Л. Шарстнев, Я. А. Алексеева // Вестник Витебского государственного технологического университета. - 2016. - Вып. 1 (30). - С. 130-139. - Библиогр.: с. 139 (7 назв.).	ru_RU
dc.identifier.issn	2079-7958
dc.identifier.uri	http://rep.vstu.by/handle/123456789/672
dc.description	компьютерное моделирование	ru_RU
dc.description	прикладные программы	ru_RU
dc.description	пакеты программ	ru_RU
dc.description	математическое моделирование	ru_RU
dc.description	математические модели	ru_RU
dc.description	теория графов	ru_RU
dc.description	логистические системы	ru_RU
dc.description	поставки	ru_RU
dc.description	управление поставками	ru_RU
dc.description	транспортные сети	ru_RU
dc.description	оптимизация маршрутов	ru_RU
dc.description.abstract	Приведен анализ методов решения задачи о кратчайшем пути с использованием теории графов в пакетах прикладных программ. Для возможности применения системы компьютерной алгебры данная проблема была представлена в виде математической модели на графе. Подробно рассмотрены несколько вариантов решения искомой задачи с помощью СКА Maple. Так, решение данной задачи реализовано методом Дейкстры, методом имитации отжига и методом муравьиного алгоритма. СКА Mathematica также обладает расширенной поддержкой графов, необходимой для решения задачи о кратчайшем пути	ru_RU
dc.format.mimetype	application/pdf	ru_RU
dc.language.iso	ru	ru_RU
dc.publisher	Витебский государственный технологический университет	ru_RU
dc.relation.ispartof	Вестник Витебского государственного технологического университета	ru_RU
dc.source	Вестник Витебского государственного технологического университета. - 2016. - Вып. 1 (30)	ru_RU
dc.subject	Экономика	ru_RU
dc.title	Оптимизация маршрута с использованием теории графов в пакетах прикладных программ	ru_RU
dc.title.alternative	Route optimization using graph theory in the application package	ru_RU
dc.type	Article	ru_RU