Оптимизация надежности сложной системы стохастическим методом ветвей и границ

Abstract

Розглянуто задачу оптимального резервування як задачу стохастичного програмування. За допомогою стохастичного методу гілок і меж максимізовано середній час життя мережі як функцію вкладених ресурсів. Для (стохастичних) оцінок гілок використано стохастичні дотичні міноранти та мажоранти цільового функціонала, прийом переставної релаксації (перестановки операцій максимізації та математичного сподівання), а також багаторазове розв'язання допоміжних задач динамічного програмування.