- •Лекция 5 Транспортные задачи. Основные понятия Формулировка транспортной задачи. Математическая модель
- •Опорное решение транспортной задачи
- •Вопросы для самоконтроля
- •Лекция 6 Методы решения транспортных задач с правильным балансом
- •Метод северо-западного угла
- •Переход от одного опорного решения к другому. Метод потенциалов
- •Лекция 7-8 Сетевые модели
- •1. Построение сетевых моделей
- •1.1. Теоретическое введение
- •Вопросы для самоконтроля
- •Методы решения транспортных задач с неправильным балансом
- •Вопросы для самоконтроля
- •1.2. Правила построения сетевых моделей
- •Задача № 1.1
- •Решение
- •Задача № 1.2
- •Решение
- •1.3. Задачи для самостоятельного решения Задача № 1.1
- •Задача №1.2
- •Задача №1.3
- •Задача №1.4
- •Задача №1.5
- •Задача №1.6*
- •2. Расчет и анализ сетевых моделей
- •2.1. Теоретическое введение
- •2.2. Методические рекомендации Задача № 2.01
- •Решение
- •Задача №2.02
- •Общие рекомендации
- •Решение
- •I. Поиск критических путей
- •II. Поиск резервов работ
- •Правило № 1
- •Лекция 9 Системы массового обслуживания, задачи смо Предмет и задачи теории массового обслуживания
- •Система массового обслуживания
- •Классификация смо
- •Характеристики смо
- •Вопросы для самоконтроля
Задача №1.5
Найдите нарушения правил построения сетевых графиков в сетевой модели на рис 7.
Рис. 7. Сетевая модель задачи №1.5
Задача №1.6*
Используя данные о непосредственно предшествующих работах (табл.1.5), перечислите работы, которые неверно отображены на сетевом графике (рис.1.8), устраните найденные ошибки.
Таблица 1.5
Исходные данные задачи №1.6
Название |
Непосредственно предшествующие работы |
Длительность, ед.времени |
A |
– |
9 |
B |
D |
6 |
C |
B, F, G |
5 |
D |
– |
8 |
E |
B, F, G |
8 |
F |
A, N |
4 |
G |
– |
5 |
H |
C, L |
7 |
I |
B, G |
1 |
J |
I,M |
12 |
K |
H,I,M |
6 |
L |
I,M |
4 |
M |
D |
2 |
N |
– |
6 |
Рис.1.8. Сетевая модель задачи №1.6
2. Расчет и анализ сетевых моделей
2.1. Теоретическое введение
Календарное планирование предусматривает определение моментов начала и окончания каждой работы и других временных характеристик сетевого графика. Это позволяет проанализировать сетевую модель, выявить критические работы, непосредственно определяющие срок выполнения проекта, провести оптимизацию использования ресурсов (временных, финансовых, исполнителей).
Расчет сетевой модели начинают с временных параметров событий, которые вписывают непосредственно в вершины сетевого графика (рис.2.1):
–
ранний срок наступления события i,
минимально необходимый для выполнения
всех работ, которые предшествуют событию
i;
–
поздний срок наступления события i,
превышение которого вызовет аналогичную
задержку наступления завершающего
события сети;
–
резерв события i, т.е.
время, на которое может быть отсрочено
наступление события i
без нарушения сроков завершения проекта
в целом.
Рис.2.1. Отображение временных параметров событий на сетевом графике
Ранние сроки свершения событий рассчитываются от исходного (И) к завершающему (З) событию следующим образом:
для исходного события И
;для всех остальных событий I
,
где максимум берется по всем работам
,
входящим в событие i;
–
длительность работы (k,i)
(рис.2.2).
Рис.2.2. Расчет раннего срока свершения события i
Поздние сроки свершения событий рассчитываются от завершающего к исходному событию:
для завершающего события З
;для всех остальных событий
,
где минимум берется по всем работам
,
выходящим из события i;
–
длительность работы (k,i)
(рис.2.3).
Рис.2.3. Расчет позднего срока свершения события i
Временные параметры работ определяются на основе ранних и поздних сроков событий:
–
ранний срок начала работы;
–
ранний срок окончания работы;
–
поздний срок окончания работы;
–
поздний срок начала работы;
–
полный резерв работы показывает
максимальное время, на которое можно
увеличить длительность работы
или отсрочить ее начало, чтобы не
нарушился срок завершения проекта в
целом;
–
свободный резерв работы показывает
максимальное время, на которое можно
увеличить продолжительность работы
или отсрочить ее начало, не меняя ранних
сроков начала последующих работ.
Путь – это последовательность работ в сетевом графике (в частном случае это одна работа), в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы. Полный путь – это путь от исходного до завершающего события. Критический путь – максимальный по продолжительности полный путь. Работы, лежащие на критическом пути, называют критическими. Критические работы имеют нулевые свободные и полные резервы. Подкритический путь – полный путь, ближайший по длительности к критическому пути.
Для проведения анализа временных
параметров сетевой модели используют
график привязки, который отображает
взаимосвязь выполняемых работ во
времени. По вертикальной оси графика
привязки откладываются коды работ, по
горизонтальной оси – отрезки,
соответствующие длительностям работ
(раннее начало и раннее окончание работ).
График привязки можно построить на
основе данных о продолжительности
работ. При этом необходимо помнить, что
работа
может выполняться только после того
как будут выполнены все предшествующие
ей работы
.
