Элементы теории графов в управлении
Сети в экономике и управлении используют для графического отображения, планирования и последующего управления технологическим комплексом – системой взаимосвязанных операций и работ. При этом выделяют три этапа сетевого планирования: Структурное планирование – осознание взаимосвязи отдельных операций и отображение их в виде сети; Календарное планирование – расчет временных параметров сети; Оперативное управление – осуществление управления на основе решенной задачи с внесением необходимых поправок, вызванных реальным течением процесса (относится к менеджменту) Сетевое планирование
Постройте сетевую модель программы опроса общественного мнения, которая включает: разработку анкет ( A ; 1 день), распечатку анкет ( B ; 0,5 дня), прием на работу персонала ( C ; 2 дня), обучение ( D ; 2 дня) персонала, выбор опрашиваемых лиц ( E ; 2 дня), рассылку анкет опрашиваемым ( F ; 1 день), анализ полученных данных ( G ; 5 дней). Задача №2
Постройте сетевую модель, включающую работы A, B, C,..., L, которая отображает следующее упорядочение работ: 1) A, B и C – исходные операции проекта; 2) A и B предшествуют D ; 3) B предшествует E, F и H ; 4) F и C предшествует G ; 5) E и H предшествуют I и J ; 6) C, D, F и J предшествуют K ; 7) K предшествует L. Задача №3
i – номер события Т р ( i) – ранний срок наступления события i, минимально необходимый для выполнения всех работ, которые предшествуют событию i ; Т п ( i) – поздний срок наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети; R(i) – резерв события i, т.е. время, на которое может быть отсрочено наступление события i без нарушения сроков завершения проекта в целом.
Компания разрабатывает строительный проект. Исходные данные по операциям проекта представлены в табл. Постройте сетевую модель проекта, определите критические пути модели и проанализируйте, как влияет на ход выполнения проекта задержка работы D на 4 недели. Название Предшествующие операции Длительность, нед. A - 4 B - 6 C A,B 7 D B 3 E C 4 F D 5 G E,F 3
Для сетевого графика найти все полные пути, критический путь, ранние и поздние сроки свершения событий, полные и свободные резервы работ
По данным о кодах и длительностях работ в днях (см. табл.) постройте график привязки сетевой модели, определите критические пути и их длительность. Определите свободные и полные резервы каждой работы, отметьте на графике привязки свободные резервы работ. ( i,j ) 1,2 1,3 1,4 1,5 2,3 3,6 3,7 4,5 4,6 5,7 6,7 T(i,j) 3 3 2 10 2 5 9 10 6 1 4
