Оптимальное резервирование в полиграфическом оборудовании с ограниченным весом

Abstract

Одним из методов увеличения уровня надежности проектируемых устройств является резервирование их элементов. Резервирование приводит к изменению других характеристик устройства. Статья посвящена решению двух задач: 1) максимизации уровня надежности устройства при заданном ограничении его веса; 2) минимизация веса устройства при заданном уровне его надежности. Вес здесь рассматривается в широком смысле и может интерпретироваться как любая другая характеристика, изменяющаяся линейно относительно кратности резервирования. Задача оптимизации сводится к поиску кратчайшего пути в ориентированном дереве.