«Элементы теории графов и ее применение в менеджменте». Изучение данной дисциплины нацелено на получение студентами базовых знаний по теории графов и использование этих знаний для


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.
Дисциплина по выбору,
1 курс
, В
.2.
15 (блок 4)


Факультет «
Менеджмент


Направление подготовки 080200.62 «Менеджмент





Элементы теории графов и ее применение в менеджменте



Изучение данной дисциплины нацелено на получение студентами
базовых
знаний по теории графов и использование этих знаний для
решения
практических задач.


Содержание дисциплины


Тема 1. Основные понятия
теории графов

Определение графа. Вершины и ребра графа.
Геометрическое

представление графа. Способы задания графов. Неориентированные
и
ориентированные
графы.
Цепь, путь, цикл.
Связные графы. Задача о
кенигсбергских мостах.
Матрицы смежности и инцидентности.
Дерево.
Остовное дерево графа.


Тема
2
.
Графы и с
балансированность
малых групп

Знаковые графы. Сбалансированность малой группы. Критерий
сбалансированности. Мера сбалансированности.


Тема 3
.
Графы и иерархические структуры

Представление организационной структуры в виде графа.
Прямое и
косвенное подчинение. Иерархический

уровень. Иерархия и ее виды.
Проблема выбора оптимальной иерархии и пути ее решения.


Тема
4
.
Задача коммивояжера

Задача коммивояжера и методы ее решения.


Тема
5
.
Сет
евое планирование

Сеть. Представление проекта в виде сети.
События, работы.
Сетевой
график и правила его пост
р
оения.
Критический путь.
Временные
параметры сетевых графиков.

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





Приложенные файлы

  • pdf 45056190
    Размер файла: 870 kB Загрузок: 0

Добавить комментарий