Модели теории графов как инструмент моделирования организационных систем (задача о клике)
Автор: Баркалов С.А., Курочка П.Н., Серебрякова Е.А.
Рубрика: Управление в социально-экономических системах
Статья в выпуске: 4 т.24, 2024 года.
Бесплатный доступ
Востребованность методов теории графов при моделировании процесса управления социальными и экономическими системами обусловлена прежде всего удобством графического отображения сложных систем, что упрощает их анализ и понимание. При этом такое представление позволяет анализировать связи между различными элементами социальных и экономических систем, что дает возможность выявления ключевых факторов, оказывающих влияющие на изучаемую систему. Целью исследования является рассмотрение возможности использования теории графов как инструмента для моделирования организационных систем на примере задачи о клике.
Неориентированный граф, задача о наименьшем покрытии, клика, паросочетание, независимое множество вершин, полный граф, дополнительный граф
Короткий адрес: https://sciup.org/147246003
IDR: 147246003 | УДК: 65.012.1 | DOI: 10.14529/ctcr240408
Models of graph theory as a tool for modeling organizational systems (clique problem)
The demand for graph theory methods in modeling the process of managing social and economic systems is primarily due to the convenience of graphical display of complex systems, which simplifies their analysis and understanding. At the same time, such a representation allows analyzing the connections between various elements of social and economic systems, which makes it possible to identify key factors that influence the system under study. The aim of the study is to consider the possibility of using graph theory as a tool for modeling organizational systems using the example of the clique problem.
Список литературы Модели теории графов как инструмент моделирования организационных систем (задача о клике)
- Асатурова Ю.М., Хватова Т.Ю. Повышение инновационной активности предприятий в условиях дефицита финансов // Научно-технические ведомости СПбГПУ. Экономические науки. 2019. Т. 12, № 1. С. 132-145. DO!: 10.18721/JE.12111
- Баркалов С.А., Курочка П.Н., Серебрякова Е.А. Построение рейтинговой оценки на основе потоковой модели // Вестник ЮУрГУ. Серия «Компьютерные технологии, управление, радиоэлектроника». 2023. Т. 23, № 1. С. 31-41. DOL 10.14529/ctcr230103
- Баркалов С.А. Выбор базовых представителей направления техники нового поколения / С.А. Баркалов, В.Н. Бурков, П.Н. Курочка, Е.А. Серебрякова // Вестник ЮУрГУ. Серия «Компьютерные технологии, управление, радиоэлектроника». 2023. Т. 23, № 3. С. 93-104. DOL 10.14529/ctcr230308
- Баркалов С.А. Формирование поколений новой техники как задача о покрытии множества / С.А. Баркалов, В.Н. Бурков, П..Н. Курочка, Е.А. Серебрякова // Проблемы управления. 2023. № 6. С. 22-32. DOL 10.25728/pu.2023.6.2
- Баркалов С.А. Моделирование инновационного развития фирмы / С.А. Баркалов, И.В. Буркова, П.Н. Курочка, Е.А. Серебрякова // Вестник Тверского государственного технического университета. Серия «Технические науки». 2023. № 2 (18). С. 49-64. DOI: 10.46573/2658-5030-2023-2-49-64
- Баркалов С.А. Оптимизационные модели - инструмент системного моделирования: моногр. / С.А. Баркалов, П.Н. Курочка, Л.Д. Маилян, Е.А. Серебрякова. М.: Кредо, 2023. 522 с.
- Баркалов С.А. Ресурсное планирование проектного управления: моногр. / С.А. Баркалов, П.Н. Курочка, Л.Д. Маилян, Е.А. Серебрякова. М.: Кредо, 2024. 530 с.
- Белов М.В. Оптимальное управление жизненными циклами сложных изделий, объектов, систем // Проблемы управления. 2022. № 1. С. 19-32. DOI: 10.25728/pu.2022.1.2
- Бурков В.Н., Заложнев А.Ю., Новиков Д.А. Теория графов в управлении организационными системами. М.: Синтег, 2001. 124 с.
- Бурков В.Н., Буркова И.В. Задачи дихотомической оптимизации. М.: Радио и связь, 2003. 156 с.
- Голлай А.В., Логиновский О.В. Использование теории нечетких множеств при отборе технологий промышленного предприятия для их улучшения // Управление инвестициями и инновациями. 2018. № 1. C. 35-43. DOI: 10.14529/iimj 180104
- Окулов С.М. Дискретная математика. Теория и практика решения задач по информатике [Электронный ресурс]: учеб. пособие. 2-е изд. (эл.). М.: БИНОМ. Лаборатория знаний, 2012. 422 с.
- Дранко О.И. Модель финансового прогнозирования и сценарии внутренних инвестиций // Проблемы управления. 2007. № 1. С. 37-40.
- Кофман А., Анри-Лабордер А. Методы и модели исследования операций: пер. с фр. М.: Мир, 1977. 432 с.
- Кристофидес Н. Теория графов. Алгоритмический подход: пер. с англ. М.: Мир, 1978. 435 с.
- Курочка П.Н., Сеферов Г.Г. Модель управления объемами незавершенного производства при произвольной связи между работами проекта // Вестник Воронежского государственного технического университета. 2011. Т. 7, № 4. С. 178-182.
- Курочка П.Н., Чередниченко Н.Д. Задачи ресурсного планирования в строительном проекте // XII всероссийское совещание по проблемам управления ВСПУ-2014. М.: Институт проблем управления им. В.А. Трапезникова РАН, 2014. С. 4745-4753.
- Логиновский О.В., Голлай А.В., Дранко О.И. Эффективное управление организационными и производственными структурами: моногр. М.: Инфа-М, 2020. 450 с.
- Логиновский О.В. Математическая модель выбора поставщика металлообрабатывающего оборудования в условиях необходимости достижения технологического суверенитета / О.В. Логиновский, А.А. Максимов, М.В. Щемлев, А.М. Богер // Системы управления и информационные технологии. 2023. № 2 (92). C. 86-92.
- Медведев С.Н. Жадные и адаптивный алгоритмы решения задачи маршрутизации транспортных средств с несколькими центрами с чередованием объектов // Автоматика и телемеханика. 2023. Вып. 3. С. 139-168. DOI: 10.31857/S0005231023030078
- Новиков Д.А., Иващенко А.А. Модели и методы организационного управления инновационным развитием фирмы. М.: КомКнига, 2006. 332 с.
