Оглавление
1. Условия и тексты заданий ....……………………………………..………… 3
2. Краткая теория ...…………………………………………………………… 4
3. Расчет максимального потока в сети
3.1 Расчет максимального
потока в сети в MathCad …………………………………………………… 5
3.2. Расчет максимального
потока в сети в Excel …..…………………………………………………… 7
4. Поиск минимального пути от источника к стоку сети
4.1 Поиск минимального пути
от источника к стоку сети в MatCad …..……………………………...…… 11
4.2 Поиск минимального пути
от источника к стоку сети в Excel …..………………………………...…… 12
5. Решение задачи о «Наборе специалистов на две вакантные должности»
5.1 Решение задачи о
«Наборе специалистов на две вакантные должности» в MathCad ……… 16
5.2 Решение задачи о
«Наборе специалистов на две вакантные должности» в Excel .….....…… 18
6. Вывод …..…………………………………………………..…………...…… 21
7. Список используемой литературы …..………………………...……...…… 22
8. Приложения
8.1 Приложение № 1 …..……………………………...………………….… 23
8.2 Приложение № 2 …..……………………………...………………….… 24
8.3 Приложение № 3 …..……………………………...………………….… 25
8.4 Приложение № 4 …..……………………………...………………….… 26
8.5 Приложение № 5 …..……………………………...………………….… 27
8.6 Приложение № 6 …..……………………………...………………….… 29
1. Условия и тексты заданий.
Сетевая задача (вариант № 6)
Задача о наборе специалистов на две вакантные должности (вариант № 6):
Отдел кадров предприятия устроил конкурсный набор специалистов на две вакантные должности. На эти новые места (НМ) претендуют 3 прежних сотрудника (ПС), уже работающие в других отделах, и 4 новых сотрудника (НС). Номера прежних мест являются номерами прежних сотрудников. Отдел кадров оценил по десятибалльной шкале компетентность новых сотрудников и прежних сотрудников для работы и на новых местах, и на прежних местах (ПМ), то есть занимаемых прежними сотрудниками. Необходимо учесть, что руководство предприятия предпочитает, чтобы прежние сотрудники не претендовали на места друг друга. Необходимо распределить сотрудников по должностям наилучшим образом.
Компетентность сотрудников:
|
|
НМ1 |
НМ3 |
ПМ3 |
ПМ4 |
ПМ6 |
|
НС2 |
5 |
8 |
4 |
5 |
8 |
|
НС4 |
7 |
7 |
6 |
8 |
5 |
|
НС6 |
8 |
9 |
8 |
7 |
8 |
|
НС8 |
7 |
8 |
9 |
6 |
8 |
|
ПС3 |
6 |
6 |
6 |
0 |
0 |
|
ПС4 |
7 |
6 |
0 |
8 |
0 |
|
ПС6 |
4 |
6 |
0 |
0 |
5 |
2. Краткая теория. Понятие сетевых моделей.
Сеть – граф, состоящий из множества узлов и дуг. Каждая дуга соединяет два узла. Каждая дуга задана определенным направлением. Поэтому сеть является ориентированным графом.
Если направление дуг не задано, то говорят, что граф – неориентированный. В этом случае узлы называют вершинами, а дуги – ребрами.
Последовательность вершин и ребер, соединяющая две вершины – путь. Граф в котором можно построить путь между двумя любыми вершинами – связный граф.
В сети рассматривают ориентированные пути.
Путь который начинается и заканчивается в одном и том же узле – цикл. В сети могут быть ориентированные циклы.