Название: Задачи оптимизации иерархических структур
Автор: Дементьев В.Т., Ерзин А.И., Ларин P.M., Шамардин Ю.В.
Издательство: Новосибирск: Изд-во Новосибирского университета
Год: 1996
Страниц: 105
Формат: djvu
Размер: 10,9 Мб
Язык: Русский

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