- •Кафедра высшей математики а.В. Воробьева а.В.Овсянникова теория систем и системный анализ
- •Содержание
- •Введение
- •Рабочая программа
- •Теоретические сведения
- •Тема1. Основные понятия сетевого планирования и управления.
- •Правила построения сетевого графика.
- •Тема2. Параметры сетей и методы их расчёта. П.1. Временные параметры сетевых графиков.
- •П.2. Матричный метод расчёта параметров сетевого графика.
- •П.3. Табличный метод расчёта параметров сетевого графика.
- •П.4. Графический метод расчёта параметров сетевого графика.
- •П.5. Расчёт параметров сетевого графика методом «потенциалов».
- •П.6. Сетевое планирование в условиях неопределённости.
- •Тема: анализ и оптимизация сетевой модели п.1 Предварительный анализ сетевой модели
- •П.2. Оптимизация сетевого графика по времени
- •П.3. Оптимизация сетевого графика по трудовым ресурсам
- •П.4. Оптимизация сетевого графика по материальным ресурсам
- •П.5. Оптимизация сетевого графика по денежным ресурсам
- •Тема: управление производством работ по сетевым графикам
- •Задания к практическим занятиям:
- •Тема 1. Правила построения сетевых графиков
- •Тема 2. Матричный метод расчета параметров сетевого графика
- •Тема 3. Графический метод расчета параметров сетевого графика
- •Тема 4. Расчет параметров сетевого графика методом "потенциалов"
- •Тема 5. Сетевое планирование в условиях неопределенности Задача. Сетевая модель задана таблично (табл. 19). Продолжительность выполнения работ дана в виде минимальной и максимальной оценок.
- •Тема 6. Масштабные сетевые графики. Оптимизация сети
- •Тема 7. Управление работами по сетевым графикам
- •Основная литература:
- •Дополнительная литература:
Задания к практическим занятиям:
Тема 1. Правила построения сетевых графиков
Задача №1. Найти ошибки в сетевом графике, изображенном на рисунке 24.
Рисунок 24
Задача №2. Построить топологию сетевого графика, закодировать работы и определить коэффициент сложности сети. Взаимосвязь работ показана в приведенной ниже таблице исходных данных (табл. 10-17).
Таблица 10- Таблица исходных данных
Работы, окончание которых является необходимым условием для начала рассматриваемой |
Рассматриваемая работа |
- А Б Б В Г Д,Е Ж З |
А Б В Г Д Е Ж З И |
Таблица 11- Таблица исходных данных
Работы, окончание которых является необходимым условием для начала рассматриваемой |
Рассматриваемая работа |
- - А Б В Д Е Г Ж И,З |
А Б В Г Д Е Ж З И К |
Таблица 12 – Таблица исходных данных
Работы, окончание которых является необходимым условием для начала рассматриваемой |
Рассматриваемая работа |
- - А Б,В А Г,Д |
А Б В Г Д Е |
Работы, окончание которых является необходимым условием для начала рассматриваемой |
Рассматриваемая работа |
- - - - - А,Б,В,Г,Д |
А Б В Г Д Е |
Таблица 13 – Таблица исходных данных
Таблица 14 – Таблица исходных данных
Работы, окончание которых является необходимым условием для начала рассматриваемой |
Рассматриваемая работа |
- - А А Б,В Б,В,Г Е,Д |
А Б В Г Д Е З |
Таблица 15 – Таблица исходных данных
Работы, окончание которых является необходимым условием для начала рассматриваемой |
Рассматриваемая работа |
- Г Г А Б,В Д Д,Е |
А Б В Г Д Е Ж |
Таблица 16 – Таблица исходных данных
Работы, окончание которых является необходимым условием для начала рассматриваемой |
Рассматриваемая работа |
- - - - - Б,В В В,Г Е,Ж Ж,З И,К А,Л,Д
|
А Б В Г Д Е Ж З И К Л М |
Таблица 17 – Таблица исходных данных
Работы, окончание которых является необходимым условием для начала рассматриваемой |
Рассматриваемая работа |
- А Б А Б,Г В,Д Г Д,Ж Е,З |
А Б В Г Д Е Ж З И |
Тема 2. Матричный метод расчета параметров сетевого графика
Задача. Сетевая модель задана таблично (табл. 18, №1). Требуется:
Отразить сетевую модель в графической форме.
Определить число путей.
Найти продолжительность критического пути матричным мето- дом.
Записать перечень работ критического пути.
Вычислить ,