Сетевое моделирование как метод управления реализацией решений
Граф — это совокупность точек, называемых вершинами графа, некоторые из которых соединены дугами.
Рассмотрим несколько типичных задач принятия решений, связанных с оптимизацией на графах.
Задача коммивояжера. Требуется посетить все вершины графа и вернуться в исходную вершину, минимизировав затраты на проезд (или минимизировав время). Исходные данные здесь — это граф, дугам которого приписаны положительные числа — затраты на проезд или время, необходимое для продвижения из одной вершины в другую. В общем случае граф является ориентированным, и каждые две вершины соединяют две дуги — туда и обратно.
Задача о кратчайшем пути. Как кратчайшим путем попасть из одной вершины графа в другую? В терминах производственного менеджмента: как кратчайшим путем (и, следовательно, с наименьшим расходом топлива и времени, наиболее дешево) попасть из пункта А в пункт Б? Для решения этой задачи каждой дуге ориентированного графа должно быть сопоставлено число — время движения по этой дуге от начальной вершины до конечной.
О многообразии оптимизационных задач. В различных проблемах принятия решений возникают самые
Сетевой метод формализованного представления систем управления сводится к построению сетевой модели для решения комплексной задачи управления. Основой сетевого планирования является информационная динамическая сетевая модель, в которой весь комплекс расчленяется на отдельные, четко определенные операции (работы), располагаемые в строгой технологической последовательности их выполнения. При анализе сетевой модели производится количественная, временная и стоимостная оценка выполняемых работ. Параметры задаются для каждой входящей в сеть работы их исполнителем на основе нормативных данных либо своего производственного опыта.
Широкое распространение получили: сетевые модели построения в терминах событий (кружки), при этом события определяют результаты определенной выполненной работы, а дуги (стрелки) между ними определяют взаимосвязи работ; сетевые модели, построенные в терминах работ и событий, при этом стрелками изображаются выполняемые работы, а кружками — события (результаты выполненных работ); сетевые модели, построенные в терминах работ, при этом работа изображается кружком, под работой понимается процесс составления одного документа. казанные три разновидности сетевых моделей по-разному отражают содержание управленческой деятельности.
Наиболее полной является сеть построения в терминах работ и событий. Она фиксирует состав управленческой деятельности, фиксирует определенные ее стадии, взаимосвязи между стадиями и их результаты. В то же время такая сеть не позволяет исследовать информационное содержание управления на уровне документов, поскольку каждая из работ, указанная в сети, как правило, оформляется многими документами. Тем не менее недостаток сетевой модели во многом компенсируется возможностью качественного анализа управленческой деятельности и ее моделированием во временном масштабе вручную или с использованием ЭВМ.