Модели теории графов как инструмент моделирования организационных систем (задача о клике)
Автор: Баркалов С.А., Курочка П.Н., Серебрякова Е.А.
Рубрика: Управление в социально-экономических системах
Статья в выпуске: 4 т.24, 2024 года.
Бесплатный доступ
Востребованность методов теории графов при моделировании процесса управления социальными и экономическими системами обусловлена прежде всего удобством графического отображения сложных систем, что упрощает их анализ и понимание. При этом такое представление позволяет анализировать связи между различными элементами социальных и экономических систем, что дает возможность выявления ключевых факторов, оказывающих влияющие на изучаемую систему. Целью исследования является рассмотрение возможности использования теории графов как инструмента для моделирования организационных систем на примере задачи о клике.
Неориентированный граф, задача о наименьшем покрытии, клика, паросочетание, независимое множество вершин, полный граф, дополнительный граф
Короткий адрес: https://sciup.org/147246003
IDR: 147246003 | DOI: 10.14529/ctcr240408
Список литературы Модели теории графов как инструмент моделирования организационных систем (задача о клике)
- Асатурова Ю.М., Хватова Т.Ю. Повышение инновационной активности предприятий в условиях дефицита финансов // Научно-технические ведомости СПбГПУ. Экономические науки. 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 с.
Статья научная
