Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция 9_Формальные методы.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
661.5 Кб
Скачать

Графические методы

Понятие графа первоначально было введено Л.Эйлером. Графические представления позволяют наглядно отображать структуры сложных систем и процессов, про исходящих в них. С этой точки зрения они могут рассматриваться как промежуточные между МФПС и МАИС. Действительно, такие средства, как графики, диаграммы, гистограммы, древовидные структуры, можно отнести к средствам активизации интуиции специалистов.

В то же время, есть и возникшие на основе графических представлений методы, которые позволяют ставить и решать вопросы оптимизации процессов организации, управления, проектирования, и являются математическими методами в традиционном смысле. Та ковы. в частности, геометрия, теория графов (основные понятия теории графов приведены в таблице 2.10. которая поможет начать самостоятельное изучение теории графов) и возникшие на основе последней прикладные теории - PERT, сетевого планирования и управления (СПУ) [2.24. 2.25. 2.46 и др.]. а позднее и ряд методов статистического сетевого моделирования с использованием вероятностных оценок графов.

PERT (Program Evaluation and Review Technique) - Методика оценки и контроля программ.

В связи с большой распространенностью СПУ остановимся кратко на ее недостатках.

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

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