Элементы теории графов. Модели сетевого планирования и управления Выполнили: Андрушко В.А. и Атрощенко О.Ю. - презентация

1 Элементы теории графов. Модели сетевого планирования и управления Выполнили: Андрушко В.А. и Атрощенко О.Ю.

2 Сетевое планирование - это комплекс графических и расчетных методов предназначенных для планирования и управления сложными комплексами работ (проектами), направленными на достижение определенной цели в заданные сроки (строительство, разработка и производство сложных объектов и др.). Сетевой моделью называется экономико-компьютерная модель, отражающая комплекс работ (операций) и событий, связанных с реализацией некоторого проекта (научно-исследовательского, производственного и др.), в их логической и технологической последовательности и связи.

3 Графами были названы схемы, состоящие из точек и соединяющих эти точки отрезков прямых или кривых.

4

5 Сетевой график – графическое изображение сетевой модели.

6 Главными элементами сетевого графика являются: Работа характеризует любое действие, требующее затрат времени или ресурсов. Событиями называются начало или завершение одной или нескольких работ.

7 Сеть – ориентированный конечный связанный граф, имеющий начальную и конечную вершины. Основными особенностями сети является: Сеть является ориентированной - то есть, у нее есть явно заданные начальное и конечное события. Двигаться по этой сети можно только в одном направлении - к финишу. Циклы (участки, по которым можно пройти несколько раз) запрещены.

8 Путь – любая последовательность работ в сетевом графике, в котором конечное событие каждой работы этой последовательности совпадает с начальным событием следующей за ней работой.

9 Критический путь путь, имеющий наибольшую продолжительность от исходного события до завершающего. Кратчайший путь - это путь, имеющий наименьшую продолжительность от исходного события до завершающего.