Теоретические основы СПУ

Основные положения

Лекция 3. Сетевые модели

Декартові координати або кілометрові сітки.

Великомасштабні топографічні карти, крім географічних координат, покриті сіткою плоских прямокутних (декартових) координат, що називаються також кілометровою сіткою, бо сторони 4-сантиметрових квадратів на картах масштабу 1: 25 000 і 2-сантиметрові на картах масштабу 1: 50 000 дорівнюють одному кілометрові.

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

Чтобы завершить создание продукции или строительство объекта к определенному сроку, необходимо увязать выполнение работ всеми исполнителями во времени, стоимости, ресурсам и другим технико–экономическим показателям.

Пример: ленточный график, циклограммы и т.д.

Система СПУ – комплекс графических и расчетных методов, организационных мероприятий с целью моделирования, анализа и оптимизации плана работ по проектированию или изготовлению некоторого изделия.

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

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

Система СПУ охватывает следующие основные этапы планирования и управления комплексом работ.

1) выявление работ, которые необходимо произвести в процессе проектирования или изготовления некоторого изделия и связей между ними;

2) построение сетевого графика процесса на основе 1);

3) установление количественных оценок по каждой работе (время, стоимость, ресурсы);

4) расчет параметров сетевого графика вручную или с помощью ЭВМ;

5) анализ и оптимизация сетевого графика (вручную или с помощью ЭВМ) с целью получения определенных оптимальных показателей (минимальное время выполнения работ, минимальная стоимость, минимальная экономия ресурсов;

6) использование сетевого графика как основного элемента инструмента управления ходом работ.

В основе сетевого моделирования лежит изображение планируемого комплекса работ в виде графа (блок–схемы, структурных соединений).

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

Ребра могут быть ориентированными (снабжены стрелками – дуги) и неориентированными.

Имеется несколько типов графов:

а) обыкновенный граф (без дуг, петель и кратных ребер);

б) мультиграф (имеются кратные ребра);

в) ориентированный (обыкновенный с ориентированными ребрами);

г) смешанный (схема движения по улице).

а) б) в)

г)

Графы бывают также конечные и бесконечные, пространственные и плоские.

Основатель теории графов – Л. Эйлер, рассмотревший в 1736 г. задачу о «кененгбергских мостах».

В основе сетевого графика лежит ориентированный граф. Одной из основных конструкций графа является путь.

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

Замкнутый путь называется контуром.

Дата добавления: 2014-01-13