в) Обменные схемы, являющиеся моделями таких явлений как бартер, взаимозачеты и т.д. Вершины графа при этом описывают участников обменной схемы (цепочки), а дуги – потоки материальных и финансовых ресурсов между ними. Задача заключается в определении цепочки обменов, оптимальной с точки зрения, например, организатора обмена и согласованной с интересами участников цепочки и существующими ограничениями. г) Управление проектами (см. также раздел 3.4). С точки зрения теории графов проект – совокупность операций и зависимостей между ними (сетевой график). Хрестоматийным примером является проект строительства некоторого объекта. Совокупность моделей и методов, использующих язык и результаты теории графов и ориентированных на решение задач управления проектами, получила название календарно-сетевого планирования и управления (КСПУ). В рамках КСПУ решаются задачи определения последовательности выполнения операций и распределения ресурсов между ними, оптимальных с точки зрения тех или иных критериев (времени выполнения проекта, затрат, риска и др.). д) Модели коллективов и групп, используемые в социологии, основываются на представлении людей или их групп в виде вершин, а отношений между ними (например, отношений знакомства, доверия, симпатии и т.д.) – в виде ребер или дуг. В рамках подобного описания решаются задачи исследования структуры социальных групп, их сравнения, определения агрегированных показателей, отражающих степень напряженности, согласованности взаимодействия, и др. 3. Выбор переменных, описывающих состояние системы и существенные параметры внешней среды, а также шкал их измерения и критериев оценки (см. также Рис. 15). 4. Выбор ограничений, то есть множеств возможных значений переменных, и начальных условий (начальных значений переменных). 5. Определение связей между переменными с учетом всей имеющейся о моделируемой системе информации, а также известных законов, закономерностей и т.п., описывающих данную систему. Именно этот этап иногда называют «построение модели» (в узком смысле). 6. Исследование модели – или имитационное, или/и применение методов оптимизации и, быть может, решение задачи управления (см. описание каждого из этих трех блоков ниже). Именно этот этап иногда называют «моделированием» (в узком смысле). 7. Изучение устойчивости и адекватности модели (см. ниже). Последующие этапы, связанные с практической реализацией модели и/или внедрением результатов моделирования, мы здесь не рассматриваем. Приведенные этапы математического моделирования иногда приходится повторять, возвращаясь к более ранним этапам при уточнении цели моделирования, обеспечении точности, устойчивости, адекватности и т.д. Рассмотрим два примера, иллюстрирующих приведенные выше семь этапов построения математической модели. — 176 —
|