Сетевое управление и планирование (исследование операций)

В различных направления моделирования применяет теория графов.
Под графом будем понимать схему из ребер (линии либо дуги, в том числе ориентированные) и вершин (точки).
Граф является Эйлеровым, в том случае, когда можно вернуться в вершину из которой вышли, пройдя только единоразово по каждому из ребер графа.
Граф является Гамильтоновым, в том случае, когда можно вернутьтся в вершину из которой вышли, пройдя каждую из вершин, только один раз. Его можно применять для расчета пути посещения нескольких организаций с минимальными транспортными издержками.
Граф является деревом, в том случае, когда каждые из двух вершин графа соединяются лишь одним ребром.
Теория графов применяется в компьютерных сетях, для автоматического расчета путей доставки данных по узлам компьютерной сети.
Теория графов активно применяется и в сетевом управлении и планировании.
Аппарат, применяемый в сетевом управлении и планировании включает в своем составе некоторое количество методов и моделей управления и планирования работ, которые опираются на сетевую модель или график.
В качестве комплекса работ будем иметь ввиду любые проблемы или задачи, решение которых требует большого количества достаточно разнообразных работ.
Сама сетевая модель – это некоторый планвыполнения комплекса операций (работы), взаимосвязанных между собой и представленных в виде сети, изображающейся как сетевой график.
Методы и модели, применяемые в сетевом управлении и планировании используются при поиске решений в процессе создания календарного плана проведения комплекса работ, а также принятия достаточно оптимальных решений при выполнении календарного плана.
В качестве вершин графа в данном случае понимаются события. В качестве ориентированных дуг графа понимаются работы. Само событие в этом случае понимается как момент времени завершения одно из процессов, что представляет из себя один из отдельных этапов реализации проекта. Для упрощения понимания считается, что у события отсутствует временная продолжительность. Среди событий имеются начальное (исходное) событие и конечное (завершающее), соответственно для одного из них не имеются предваряющие события и работы, а для другого – последующие.
В сетевом управлении и планировании рассматривают следующие виды работ:
- действительная (некоторый растянутый в течении некоторого времени процесс, для которого необходим определенные затраты ресурсов);
- зависимость – фиктивная работа (некоторая логическая взаимосвязь между работами, которые не требуют затрат материальных ресурсов, времени и труда);
- ожидание (некоторый растянутый в течении некоторого времени процесс, для которого, для которого нету необходимости в затратах труда).
Под путем будем понимать последовательность работ, для которой выполняется требование, что конечное событие для каждой из работ должно совпадать с начальным событием работы, следующей за ней.
Под полным путем будем понимать путь, начало которого являет собой исходное событие сети, а конец является завершающим событием сети.
Под критическим путем будем понимать полный и самый продолжительный путь в сетевом графике.
Под критическими событиями и работами будем понимать все события и работы находящиеся на критическом пути.
Под критическим сроком (временем) будем понимать длину критического пути сетевого графика – самое минимальное время, необходимое для выполнения комплекса работ в целом.
Если сетевой график имеет не один критический путь, то длина всех критических путей имеет совпадающую длину.
Рекомендуемая литература по параграфу:
Калашникова Т.В. Исследование операций в экономике: учебное пособие / Т.В. Калашникова. – Томск: Изд-во Томского политехнического университе-та, 2007. – 92 с. Стр 58-60.




Автор: к.п.н., Магистр психологии Румянцев Сергей Александрович