Избранное
ЭБ Нефть
и Газ
Главная
Оглавление
Поиск +
Еще книги ...
Энциклопедия
Помощь
Для просмотра
необходимо:


Книга: Главная » Бурков В.Н. Элементы теории графов
 
djvu / html
 

потоки сырья, материалов и продукции между ними, заключаются
в определении оптимальной загрузки производственных элементов
и обеспечивающих эту загрузку потоков [7, 12].
3. Обменные схемы, являющиеся моделями таких явлений как
бартер, взаимозачеты и т.д. Вершины графа при этом описывают
участников обменной схемы (цепочки), а дуги - потоки матери-
альных и финансовых ресурсов между ними. Задача заключается в
определении цепочки обменов, оптимальной с точки зрения, на-
пример, организатора обмена и согласованной с интересами участ-
ников цепочки и существующими ограничениями [6, 9, 17].
4. Управление проектами . С точки зрения теории графов про-
ект - совокупность операций и зависимостей между ними (сетевой
график - см. ниже). Хрестоматийным примером является проект
строительства некоторого объекта. Совокупность моделей и мето-
дов, использующих язык и результаты теории графов и ориентиро-
ванных на решение задач управления проектами, получила назва-
ние календарно-сетевого планирования и управления (КСПУ)
[7, 10]. В рамках КСПУ решаются задачи определения последова-
тельности выполнения операций и распределения ресурсов между
ними, оптимальных с точки зрения тех или иных критериев (вре-
мени выполнения проекта, затрат, риска и др.).
5. Модели коллективов и групп, используемые в социологии,
основываются на представлении людей или их групп в виде вер-
шин, а отношений между ними (например, отношений знакомства,
доверия, симпатии и т.д.) - в виде ребер или дуг. В рамках подоб-
ного описания решаются задачи исследования структуры социаль-
ных групп, их сравнения, определения агрегированных показате-
лей, отражающих степень напряженности, согласованности
взаимодействия и др.
6. Модели организационных структур, в которых вершинами
являются элементы организационной системы, а ребрами или
дугами - связи (информационные, управляющие, технологические
и др.) между ними [13, 18].
' Управление проектами - раздел теории управления, изучающий методы и
механизмы управления изменениями (проектом называется целенаправленное
изменение некоторой системы, осуществляемое в рамках ограничений на время и
используемые ресурсы; характерной чертой любого проекта является его уни-
кальность, то есть нерегулярность соответствующих изменений).
3

 

1 2 3 4 5 6 7 8 9 10 20


Математика