Читать онлайн «Оптимальная группировка взаимосвязанных объектов»

АКАДЕМИЯ НАУК СССР ИНСТИТУТ ПРОБЛЕМ УПРАВЛЕНИЯ М. И. РУБИНШТЕЙН ОПТИМАЛЬНАЯ ГРУППИРОВКА ВЗАИМОСВЯЗАННЫХ ОБЪЕКТОВ Ответственный редактор доктор технических наук В. Н. БУРКОВ МОСКВА «НАУКА» 1989 УДК 519. 11 Оптимальная группировка взаимосвязанных объектов/ М. И. Рубинштейн. — М. : Наука, 1989, с. 168. ISBN 5-02-006571-4. В монографии с единых позиций рассматриваются детермини- детерминированные задачи группировки. Описываются общая и практически важные частные модели детерминированных задач группировки, приводятся их содержательные интерпретации. Применительно к ре- решению этих задач рассматриваются наиболее эффективные общие методы дискретного программирования. Детально описываются реа- реализации этих методов для решения выделенных подклассов задач. Для специалистов в области применения математических ме- методов в решении разнообразных задач планирования и организации. Ил. 16. Табл. 10. Библиогр. 85 назв. Примерами реальных систем, в которых возникают такого рода задачи, являются: системы распределения неделимых заданий на различных уровнях планирования и управления, системы ди- диагностики в технике и медицине, системы оперативного управ- управления гибким автоматизированным производством, системы опе- оперативного управления транспортными перевозками, операцион- операционные системы вычислительных машин, системы обработки боль- больших массивов информации. Возникающие в практике задачи группировки взаимосвязан- взаимосвязанных объектов приходится решать в различных условиях. Наибо- Наиболее характерными являются следующие три типа условий. I. Множество исходных объектов полностью сформировано. По имеющейся информации могут быть однозначно заданы кри- критерии группировки и область допустимых решений. П. Множество исходных объектов полностью сформировано, но имеющаяся информация не позволяет однозначно задать кри- критерии группировки и (или) область допустимых решений. III. Множество исходных объектов представлено случайной выборкой, которая при решении задачи в реальном масштабе времени может пополняться. Критерии группировки и область допустимых решений формируются на основе гипотетической ин- информации о случайном распределении исходных объектов. Задачи группировки, возникающие в условиях I-iro и П-го ти- типа, будем называть детерминированными. Причем задачи в усло- условиях П-го типа будем называть эвристическими детерминирован- детерминированными, поскольку при их формализации и решении попользуются эвристические соображения. Что касается задач группировки, возникающих в условиях II 1-го типа, то их естественно называть статистическими. Задачи группировки имеют ярко выраженный комбинаторный характер.