Лабораторная работа: Решение задачи оптимального резервирования системы методом динамического программирования
6,0000
49
9,0000
50
12,0000
51
15,0000
52
18,0000
53
21,0000
54
24,0000
55
27,0000
0,0007
0,5540
0,3040
0,1790
0,1165
0,0853
0,0696
0,0618
В клетках 14-55 записываем значения вероятностей отказов и затрат для последовательно соединенных блоков 1 и 2.
В таблице темно-серым цветом обозначены клетки-варианты реализации устройства, подходящие под условие отказоустойчивости. Из них выбираем вариант с наименьшими затратами
Выводы
Решив задачу методом неопределенных множителей Лагранжа и методом динамического программирования пришел к следующему оптимальному по затратам и отказоустойчивости составу системы, с учетом введенных нагруженных блоков: .
Графически: