ГРАФОВЫЕ МОДЕЛИ В УПРАВЛЕНИИ ЦЕПЯМИ ПОСТАВОК ЭНЕРГОНОСИТЕЛЕЙ

Анализируются особенности применения графовых моделей при решении задач управления цепями поставок. Рассматриваются подходы к анализу темпоральных графов, описывающих цепи поставок. Вводится понятие синхронного дерева кратчайших путей. Приведены соотношения для оценки сложности алгоритма построения кратчайшего пути в графе, состоящем из совокупности деревьев кратчайших путей. Обсуждаются особенности представления сложных транспортных сетей экспертными знаниями в среде геоинформационных систем.