- •Кафедра высшей математики а.В. Воробьева а.В.Овсянникова теория систем и системный анализ
- •Содержание
- •Введение
- •Рабочая программа
- •Теоретические сведения
- •Тема1. Основные понятия сетевого планирования и управления.
- •Правила построения сетевого графика.
- •Тема2. Параметры сетей и методы их расчёта. П.1. Временные параметры сетевых графиков.
- •П.2. Матричный метод расчёта параметров сетевого графика.
- •П.3. Табличный метод расчёта параметров сетевого графика.
- •П.4. Графический метод расчёта параметров сетевого графика.
- •П.5. Расчёт параметров сетевого графика методом «потенциалов».
- •П.6. Сетевое планирование в условиях неопределённости.
- •Тема: анализ и оптимизация сетевой модели п.1 Предварительный анализ сетевой модели
- •П.2. Оптимизация сетевого графика по времени
- •П.3. Оптимизация сетевого графика по трудовым ресурсам
- •П.4. Оптимизация сетевого графика по материальным ресурсам
- •П.5. Оптимизация сетевого графика по денежным ресурсам
- •Тема: управление производством работ по сетевым графикам
- •Задания к практическим занятиям:
- •Тема 1. Правила построения сетевых графиков
- •Тема 2. Матричный метод расчета параметров сетевого графика
- •Тема 3. Графический метод расчета параметров сетевого графика
- •Тема 4. Расчет параметров сетевого графика методом "потенциалов"
- •Тема 5. Сетевое планирование в условиях неопределенности Задача. Сетевая модель задана таблично (табл. 19). Продолжительность выполнения работ дана в виде минимальной и максимальной оценок.
- •Тема 6. Масштабные сетевые графики. Оптимизация сети
- •Тема 7. Управление работами по сетевым графикам
- •Основная литература:
- •Дополнительная литература:
Рабочая программа
1. Основные понятия и особенности системного анализа.
История развития системных представлений. Классификация методов системного анализа. Основные этапы системного подхода.
2. Сетевое планирование и управление.
Основные понятия сетевого планирования и управления, параметры сетей и методы их расчета. Вопросы оптимизации сетей и управления производством работ по сетевым графикам.
3.Модели в системном анализе.
Построение модели. Классификация моделей. Математические модели. Постановка задачи построения математической модели. Проблемы построения модели.
4. Основы оценки сложных систем.
Основные типы измерения шкал. Показатели и критерии оценки системы.
Методы качественного оценивания систем. Различные критерии теории принятия.
5. Основы теории управления.
Аксиомы теории управления. Принцип необходимого разнообразия Эшби. Общая задача принятия решений. Контроль, прогнозирование, планирование. Управление с обратной связью. Наблюдаемость в динамических системах, устойчивость и структурная устойчивость, грубость. Модели оперативного управления. Понятие и виды организационных структур. Основные характеристики организационной структуры. Качество управления. Критерии ценности информации и минимума эвристик. Многокритериальные векторные функционалы качества. Оптимальность по Парето. Требования к управлению в системах специального назначения.
6. Методология системного анализа.
Системность. Естественная методология и системный подход. Системная деятельность.
Теоретические сведения
Тема1. Основные понятия сетевого планирования и управления.
Методы сетевого планирования и управления представляют собой один из разделов теории управления большими системами и предназначены для управления производственно – экономическими, социо – техническими системами. Расчёт планов, а также реализация функции управления осуществляется с помощью сетевых моделей.
Системы, использующие сетевую модель, называются системами сетевого планирования и управления (СПУ).
Сетевая модель – процесс выполнения проекта, представленный в виде взаимосвязи работ с указанием их продолжительностей.
Сетевой график – графическое изображение сетевой модели.
Объекты управления в системах СПУ – коллективы исполнителей, располагающие определёнными ресурсами и выполняющие определённый комплекс операций, призванный обеспечить достижение намеченной цели. Например, разработку нового изделия, строительство объекта. Эффективность решения основных задач планирования и управления на основе разработки, анализа и оптимизации сетевых моделей зависит от решения проблем сбора, передачи и хранения информации, использования программных средств для ЭВМ, позволяющих автоматизировать процесс решения основных задач.
Основными понятиями сетевой модели являются: работа, событие и путь.
В
6
Б 4 10 Ж 11 Г
А Д E З
2 3 8 15
рис. 1.
Сетевая модель на рис.1. состоит из 7 событий и 8 работ, продолжительность выполнения которых указана под работами.
Понятие работа может иметь следующие значения:
а) действительная работа – процесс, требующий затрат времени и ресурсов;
б) ожидание – процесс, требующий только затрат времени;
в) фиктивная работа – процесс, не требующий ни времени, ни ресурсов. Она является графическим элементом, позволяющим правильно отразить взаимосвязь между работами.
Действительные работы и ожидания изображаются сплошными стрелками, фиктивные работы – пунктирными. Над стрелками пишутся наименования работ, под стрелками – продолжительность. Каждая работа сетевого графика соединяет между собой два события.
Событие – факт начала или окончания одной или нескольких работ. событие совершается мгновенно, в определённый момент времени, не потребляя ресурсов. Если событие является результатом нескольких работ, то оно считается свершившимся в момент окончания последней входящей в него работы. событие изображается в виде круга и имеет свой номер.
Всякая работа сетевого графика кодируется номерами её начального (i) и конечного (j) событий. Например, работа А имеет код (1,2), а работа Г – код (4,7).
В сетевой модели имеется начальное событие (с номером 1), из которого работы только выходят, и конечное событие, в которое работы только входят.
Путь – это цепочка следующих друг за другом работ, соединяющих начальное и конечное события. Например, L1 = (1, 2, 3, 4, 7), L2 = (1, 2, 5, 6, 7), L3 = (1, 2, 3, 4, 6, 7)
Продолжительность пути – определяется суммой продолжительностей составляющих его работ.
Например, t(L1)=t(1,2)+t(2,3)+t(3,4)+t(4,7)=2+4+6+11=23,t(L2)=28, t(L3)=37
Путь, имеющий максимальную длину, называют критическим и обозначают Lкр, а его продолжительность – tкр. Продолжительность критического пути определяет срок выполнения всего проекта. Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведёт к срыву всего комплекса работ. На сетевом графике критические работы выделяются жирными линиями.
Число путей в сетевом графике можно определить следующим образом. Исходному событию присваивается число 1, которое записывается над кружком, изображающим событие. На следующих событиях записывается число, равное сумме чисел, стоящих над событиями входящих работ. Количество путей определяет число, стоящее над завершающим событием (рис. 2.).
1 В 1
6
Б 4 10 Ж 11 Г
1 А 1 Д 1 E 2 З 3
2 3 8 15
рис. 2.
При построении сетевого графика рекомендуется направлять стрелки слева направо и изображать их по возможности горизонтальными линиями без лишних пересечений.