Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дехтяренко Конспект лекцийКомР.doc
Скачиваний:
25
Добавлен:
01.04.2025
Размер:
963.07 Кб
Скачать

62. Применение теории графов для принятия решений.

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

63. Сетевое моделирование как метод управления реализацией решений.

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