Том 6, серия 2, номер 2, 1999 г., Стр. 42-47
УДК 519.87
Р. М. Ларин, М. Ю. Калугина
Об одной задаче построения иерархической структуры
Аннотация:
Рассматривается задача максимизации вероятности срабатывания не менее заданного числа цепей некоторой иерархической системы при ограничениях на число элементов в каждом уровне. Ввиду сложности этой проблемы исследуется приближенная нецелочисленная задача, которая сводится к решению задачи линейного параметрического программирования и максимизации нелинейной функции на отрезке. Установлен ряд свойств, позволяющих упростить поиск оптимального решения.
Библиогр. 3.
Ларин Р. М. 1
Калугина М. Ю. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: orlab@math.nsc.ru
Статья поступила 17 ноября 1996 г.
Исправленный вариант — 24 мая 1999 г.
|