Теоретические основы применения теории графов при реализации инновационного подхода к развитию предприятий

Статья посвящена теоретическому обоснованию возможности и целесообразности применения теории графов при оптимизации инновационной деятельности, осуществляемой предприятиями реального сектора в процессе внедрения цифровых технологий. Цель исследования - доказательство целесообразности применения теории графов при оптимизации процесса реализации инновационного проекта по внедрению цифровых технологий на предприятиях реального сектора. Задачи исследования: систематизация опыта применения теории графов в решении экономических и управленческих задач; определение типов графов для моделирования процесса управления на предприятии реального сектора; определение применимости графов для моделирования процесса реализации инновационного проекта на основе выбора оптимального пути. Методы исследования: комплекс аналитических и системных методов и соответствующего инструментария, относящихся к теории графов, экспертной оценке и моделированию. На основе проведенного авторами анализа применения основных концепций и алгоритмов теории графов при моделировании, как различных производственных процессов, включая стадии проектирования и дизайна и управления производством, так и деятельности предприятия в целом, обосновывается возможность применения графов при внедрении цифровых технологий в рамках реализации инновационного проекта. В исследовании рассмотрен процесс построения графа, в котором вершинами выступают носители компетенций, а дугами - процесс действия, для выполнения которого необходим определенный набор ресурсов. Данное представление выражается как математический объект в виде совокупности двух множеств. Представленная интерпретация взвешенно-ориентированных графов может выступать подграфом более крупного графа, который представляет собой инновационную систему. По результатам исследования отмечается рациональность и целесообразность применения теории графов для моделирования управленческих решений в общем виде. При этом рассмотренная модель может быть применима для характеристики процесса внедрения цифровых технологий в деятельность предприятия реального сектора с учетом заданной целевой функции оптимизации.