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

Презентация:



Advertisements
Похожие презентации
СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ. Сетевой моделью (другие названия: сетевой график, сеть) называется экономико-компьютерная модель, отражающая комплекс.
Advertisements

Информационные модели на графах Болгова Н.А.- Учитель информатики МБОУ СОШ с УИОП с.Тербуны.
Оптимизация на графах Студент Гр. Пи-08 Пушной А.Б. КУРСОВАЯ РАБОТА.
Сетевое планирование. Сетевой график – информационно- динамическая модель, отражающая взаимосвязи между работами, необходимые для достижения конечной.
СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ (СПУ). Цель: Научиться использовать аппарат сетевого планирования и управления – совокупность моделей и методов планирования.
СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ (СПУ). Цель: Научиться использовать аппарат сетевого планирования и управления – совокупность моделей и методов планирования.
1 Сетевое планирование на предприятии.. 2 Назначение Сетевое планирование – это одна из форм графического отражения содержания работ и продолжительности.
Процессы планирования и инициирования проектов. Планирование проекта Планирование - это непрерывный процесс определения наилучшего способа действий для.
ПЛАНИРОВАНИЕ И ОРГАНИЗАЦИЯ ПРОИЗВОДСТВА НА ПРЕДПРИЯТИЯХ СЕТЕВЫЕ МОДЕЛИ В РЕШЕНИИ ЗАДАЧ ОРГАНИЗАЦИИ ПРОИЗВОДСТВА.
Информационные модели в графах Граф – это средство для наглядного представления состава и структуры системы Вершины графа – компоненты системы, изображаются.
Барамидзе В.Б. учитель географии ГОУ ЦО Как формируется рисунок транспортных сетей в странах и городах? Какие закономерности развития есть у транспортных.
Информационные модели на графах. Состав графа Наглядным средством представления состава и структуры системы является граф. Граф состоит из вершин, связанных.
Управление проектами Лекция 2. Структурное планирование.
Презентация по Информатике Тема: «Графы» Выполнил: Бычков Георгий.
Лекция 3. Методологические основы планирования в домашнем хозяйстве.
Деревья, сети, графы. Система - это любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое.
Расчет сетевой модели Метод критического пути (МКП) Метод сетевого планирования (математический анализ сети) позволяет вычислить ранние и поздние даты.
Сетевое моделирование строительных процессов 1.Понятие о моделировании, виды моделей. 2.Модели, применяемые в организации строительства 3.Элементы сетевого.
Это раздел математики изучающий случайные события, находит зависимости между их появлениями, таким образом вычисляя вероятности их появлений.
Виды моделей данных. Ядром любой базы данных является модель данных. Модель данных представляет собой множество структур данных, ограничений целостности.
Транксрипт:

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

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

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

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

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

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

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

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