- •Кафедра высшей математики а.В. Воробьева а.В.Овсянникова теория систем и системный анализ
- •Содержание
- •Введение
- •Рабочая программа
- •Теоретические сведения
- •Тема1. Основные понятия сетевого планирования и управления.
- •Правила построения сетевого графика.
- •Тема2. Параметры сетей и методы их расчёта. П.1. Временные параметры сетевых графиков.
- •П.2. Матричный метод расчёта параметров сетевого графика.
- •П.3. Табличный метод расчёта параметров сетевого графика.
- •П.4. Графический метод расчёта параметров сетевого графика.
- •П.5. Расчёт параметров сетевого графика методом «потенциалов».
- •П.6. Сетевое планирование в условиях неопределённости.
- •Тема: анализ и оптимизация сетевой модели п.1 Предварительный анализ сетевой модели
- •П.2. Оптимизация сетевого графика по времени
- •П.3. Оптимизация сетевого графика по трудовым ресурсам
- •П.4. Оптимизация сетевого графика по материальным ресурсам
- •П.5. Оптимизация сетевого графика по денежным ресурсам
- •Тема: управление производством работ по сетевым графикам
- •Задания к практическим занятиям:
- •Тема 1. Правила построения сетевых графиков
- •Тема 2. Матричный метод расчета параметров сетевого графика
- •Тема 3. Графический метод расчета параметров сетевого графика
- •Тема 4. Расчет параметров сетевого графика методом "потенциалов"
- •Тема 5. Сетевое планирование в условиях неопределенности Задача. Сетевая модель задана таблично (табл. 19). Продолжительность выполнения работ дана в виде минимальной и максимальной оценок.
- •Тема 6. Масштабные сетевые графики. Оптимизация сети
- •Тема 7. Управление работами по сетевым графикам
- •Основная литература:
- •Дополнительная литература:
Тема 6. Масштабные сетевые графики. Оптимизация сети
Задача № 1. Сетевая модель задана таблично (табл. 20, 21). Построить масштабные сетевые графики. Произвести оптимизацию сети по трудовым ресурсам, имея в виду, что численность персонала ежедневно должна составлять 50 человек.
Таблица 20 - Таблица исходных данных
Код работы |
Продолжительность работы |
Свободный резерв |
Ресурсы |
|
1 |
0 |
25 |
|
2 |
0 |
15 |
|
2 |
2 |
20 |
|
2 |
0 |
25 |
|
2 |
0 |
5 |
|
2 |
3 |
25 |
|
2 |
2 |
50 |
|
3 |
0 |
15 |
Таблица 21 - Таблица исходных данных
Код работы |
Продолжительность работы |
Свободный резерв |
Ресурсы |
|
1 |
0 |
10 |
|
1 |
1 |
50 |
|
1 |
2 |
45 |
|
2 |
0 |
10 |
|
1 |
0 |
25 |
|
1 |
2 |
20 |
|
3 |
0 |
30 |
|
2 |
1 |
20 |
|
2 |
1 |
25 |
|
3 |
0 |
25 |
|
1 |
2 |
25 |
Задача № 2. Найти минимальную продолжительность производства работ сетевого графика (табл. 22) при следующих ограничениях ресурсов: 1-й вид - 5; 2-й вид - 10.
Таблица 22 - Таблица исходных данных
Работы, окончание которых является необходимым условием для начала рассматриваемой |
Рассматриваемая работа |
Продолжительность |
Ресурс 1 |
Ресурс 2 |
- |
Г |
5 |
- |
10 |
- |
В |
8 |
5 |
- |
Г |
А |
5 |
5 |
- |
Г |
Б |
8 |
5 |
- |
Г |
Д |
5 |
- |
10 |
Г |
Е |
8 |
- |
7 |
А |
Ж |
7 |
- |
3 |
Б,Е,Ж |
З |
7 |
- |
10 |
В,Д,З |
И |
6 |
- |
7 |
Тема 7. Управление работами по сетевым графикам
Задача. Пользуясь отчетом о ходе работ (табл. 23) по представленному в таблице 18 (№1) сетевому графику, требуется:
1. Нанести на сетевой график линию хода работ.
2. Подсчитать новую продолжительность критического пути, полные и свободные резервы времени (метод расчета выбирается по желанию).
3. Выдать план-задание.
Код работ |
Фактическая продолжительность за отчетный период |
|
4 |
|
2 |
|
2 |
|
1 |