- •Кафедра высшей математики а.В. Воробьева а.В.Овсянникова теория систем и системный анализ
- •Содержание
- •Введение
- •Рабочая программа
- •Теоретические сведения
- •Тема1. Основные понятия сетевого планирования и управления.
- •Правила построения сетевого графика.
- •Тема2. Параметры сетей и методы их расчёта. П.1. Временные параметры сетевых графиков.
- •П.2. Матричный метод расчёта параметров сетевого графика.
- •П.3. Табличный метод расчёта параметров сетевого графика.
- •П.4. Графический метод расчёта параметров сетевого графика.
- •П.5. Расчёт параметров сетевого графика методом «потенциалов».
- •П.6. Сетевое планирование в условиях неопределённости.
- •Тема: анализ и оптимизация сетевой модели п.1 Предварительный анализ сетевой модели
- •П.2. Оптимизация сетевого графика по времени
- •П.3. Оптимизация сетевого графика по трудовым ресурсам
- •П.4. Оптимизация сетевого графика по материальным ресурсам
- •П.5. Оптимизация сетевого графика по денежным ресурсам
- •Тема: управление производством работ по сетевым графикам
- •Задания к практическим занятиям:
- •Тема 1. Правила построения сетевых графиков
- •Тема 2. Матричный метод расчета параметров сетевого графика
- •Тема 3. Графический метод расчета параметров сетевого графика
- •Тема 4. Расчет параметров сетевого графика методом "потенциалов"
- •Тема 5. Сетевое планирование в условиях неопределенности Задача. Сетевая модель задана таблично (табл. 19). Продолжительность выполнения работ дана в виде минимальной и максимальной оценок.
- •Тема 6. Масштабные сетевые графики. Оптимизация сети
- •Тема 7. Управление работами по сетевым графикам
- •Основная литература:
- •Дополнительная литература:
П.2. Матричный метод расчёта параметров сетевого графика.
Расчёт сетевого графика начинается с вычерчивания матрицы. В верхней строке и крайнем левом столбце записываются все события сетевого графика в порядке возрастания их номеров. В клетках (i,j) таблиц записываются продолжительности работ сетевого графика t(i,j)(табл. 2).
Справа присоединяются 2 столбца: λj и i΄. Столбец λj заполняют сверху вниз, путём сложения t(i,j), расположенного в j–м столбце, с числами λj, вычисленными ранее и расположенными в i–й строке. Если в j–м столбце находится несколько t(i,j), то получается несколько λj, и в i–ю строку столбца λj записывают наибольшую λj, а в соседний столбец – номер i–й строки, по которой получается максимальное λj.
Снизу к таблице присоединяют три строки. Строку j΄ заполняют аналогично верхней строке. Вычисление μj проводится аналогично вычислению λj. Строка max λj- μj получается путём вычитания из величины. Затем в столбце и строке по диагонали находим одинаковые числа. Они определяют цифры критических работ, события которых записаны рядом – в столбце i΄ и строке j΄.
Пример 2: Определить на сетевом графике работы критического пути и его продолжительность матричным методом.
Решение:
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
λj |
i΄ |
|
1 |
|
5 |
7 |
|
4 |
|
|
|
|
|
|
0 |
1 |
|
2 |
|
|
|
0 |
|
8 |
|
|
|
|
|
5 |
1 |
|
3 |
|
|
|
0 |
0 |
|
|
7 |
11 |
|
|
7 |
1 |
|
4 |
|
|
|
|
|
|
12 |
|
|
|
|
7 |
3 |
|
5 |
|
|
|
|
|
|
|
|
|
5 |
|
7 |
3 |
|
6 |
|
|
|
|
|
|
|
|
|
|
7 |
13 |
2 |
|
7 |
|
|
|
|
|
|
|
|
0 |
|
8 |
19 |
4 |
|
8 |
|
|
|
|
|
|
|
|
0 |
0 |
4 |
14 |
3 |
|
9 |
|
|
|
|
|
|
|
|
|
|
4 |
19 |
7 |
|
10 |
|
|
|
|
|
|
|
|
|
|
7 |
14 |
8 |
|
11 |
|
|
|
|
|
|
|
|
|
|
|
27 |
7 |
|
max λj- μj |
0 |
7 |
7 |
7 |
15 |
20 |
19 |
20 |
23 |
20 |
27 |
|
||
j΄ |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
|
||
μj |
27 |
20 |
20 |
20 |
12 |
7 |
8 |
7 |
4 |
7 |
0 |
|
||
Критический путь (1,3), (3,4), (4,7), (7,11) Ткр=27 дней.