192
Î÷åâèäíî ïîëó÷åííûå ðåçóëüòàòû íóæäàþòñÿ â
êîððåêòèðîâêå äî öåëî÷èñëåííûõ çíà÷åíèé k
i
, ÷òî
âíîñèò íåêîòîðóþ íåîäíîçíà÷íîñòü è ìíîãîâàðè-
àíòíîñòü îïòèìèçàöèè. Ïîýòîìó â öåëîì ïîëó÷åí-
íûå ðåøåíèÿ ìîãóò èñïîëüçîâàòüñÿ äëÿ îðèåíòèðî-
âî÷íûõ ðàñ÷åòîâ, äàæå åñëè äîïóùåíèå (5.76) ñî-
áëþäàåòñÿ íå î÷åíü ñòðîãî.
Äëÿ ñèñòåìû ñ ïîñëåäîâàòåëüíûì ñîåäèíåíèåì
äâóõ ýëåìåíòîâ ñ âåðîÿòíîñòÿìè îòêàçîâ â òå÷å-
íèå çàäàííîãî âðåìåíè q
1
= 0,3 è q
2
= 0,5 , ñòîè-
ìîñòüþ c
1
= 1 è c
2
= 3 (â óñëîâíûõ åäèíèöàõ) ðàñ-
÷åò ïî ôîðìóëàì (5.75) ïîêàçûâàåò, ÷òî áåç ðåçåð-
âèðîâàíèÿ âåðîÿòíîñòü áåçîòêàçíîé ðàáîòû ñèñòå-
ìû P(1,1) = 0,35 è âåðîÿòíîñòü îòêàçà Q(1,1) = 0,65. Åñëè íåîáõîäèìî óâåëè÷èòü âåðî-
ÿòíîñòü áåçîòêàçíîé ðàáîòû ñèñòåìû äî P(k
1
,k
2
) = P
o
= 0,98 (èëè ñíèçèòü âåðîÿòíîñòü
îòêàçà äî Q(k
1
,k
2
) = Q
o
= 0,02 ) ïðè ìèíèìàëüíîé ñòîèìîñòè ñèñòåìû, òî ðàñ÷åò ïî
ôîðìóëàì (5.85)-(5.86) äàåò ñëåäóþùèå ðåçóëüòàòû: k
1
=4,77, k
2
=5,91. Äëÿ ïîëó÷åíèÿ
öåëî÷èñëåííîãî ðåøåíèÿ íåîáõîäèìî ðàññìîòðåòü ÷åòûðå âàðèàíòà ñî÷åòàíèé öåëûõ
çíà÷åíèé k
1
è k
2
, ïîëó÷àþùèõñÿ ïðè îêðóãëåíèè äî áëèæàéøèõ ìåíüøèõ è áîëüøèõ: 1)
k
1
= 4, k
2
= 5, C(4,5) = 19, Q(4,5) = 0,039 > Q
o
; 2) k
1
= 4, k
2
= 6, C(4,6) = 22, Q(4,6)
= 0,024 > Q
o
; 3) k
1
= 5, k
2
= 5, C(5,5) = 20, Q(5,5) = 0,034 > Q
o
; 4) k
1
= 5, k
2
= 6,
C(5,6) = 23, Q(5,6) = 0,018 < Q
o
. Èç ðàññìîòðåííûõ âàðèàíòîâ òîëüêî ÷åòâåðòûé ïîë-
íîñòüþ óäîâëåòâîðÿåò ïîñòàâëåííûì óñëîâèÿì çàäà÷è.
Ìåòîä íåîïðåäåëåííûõ ìíîæèòåëåé Ëàãðàíæà ïðè ðåøåíèè çàäà÷
ñòðóêòóðíîé îïòèìèçàöèè äîñòàòî÷íî ïðîñò è óäîáåí. Îäíàêî â áîëåå
ñëîæíûõ ñëó÷àÿõ (íàïðèìåð, ïðè íåíàãðóæåííîì èëè îáëåã÷åííîì ðåçåð-
âèðîâàíèè, ïðè íàëè÷èè íåñêîëüêèõ îãðàíè÷åíèé è ò.ä.) åãî èñïîëüçîâàíèå
íå âñåãäà ïîçâîëÿåò íàéòè àíàëèòè÷åñêîå ðåøåíèå è ïîýòîìó äëÿ ýòîãî
÷àñòî ïðèõîäèòñÿ èñïîëüçîâàòü ÷èñëåííûå ìåòîäû, èç-çà ÷åãî ïðåèìóùåñò-
âà ìåòîäà ìíîæèòåëåé Ëàãðàíæà òåðÿþòñÿ [37,41].
 ýòèõ ñëó÷àÿõ ìîæåò áûòü öåëåñîîáðàçíî âîñïîëüçîâàòüñÿ ìåòîäîì
íàèñêîðåéøåãî ñïóñêà [33,36,38,42], õîðîøî ïðèñïîñîáëåííûì äëÿ íàõîæ-
äåíèÿ öåëî÷èñëåííûõ ðåøåíèé è èñïîëüçîâàíèþ ñðåäñòâ âû÷èñëèòåëüíîé
òåõíèêè.
Íàõîæäåíèå îïòèìàëüíîé ñòðóêòóðû ðåçåðâèðîâàííîé ñèñòåìû ïî ìå-
òîäó íàèñêîðåéøåãî ñïóñêà ïðåäñòàâëÿåò ñîáîé ìíîãîøàãîâûé ïðîöåññ, íà
êàæäîì øàãå êîòîðîãî äîáàâëÿåòñÿ ðåçåðâíûé ýëåìåíò, êîòîðûé îáåñïå÷èò
íàèáîëüøåå óäåëüíîå ïðèðàùåíèå íàäåæíîñòè â ðàñ÷åòå íà åäèíèöó çà-
òðàò. Ïðîöåññ ïðîäîëæàåòñÿ äî òåõ ïîð, ïîêà íå áóäåò äîñòèãíóòî òðåáóå-
ìîå çíà÷åíèå âåðîÿòíîñòè áåçîòêàçíîé ðàáîòû èëè äðóãîé õàðàêòåðèñòèêè
íàäåæíîñòè (ïðè ðåøåíèè ïðÿìîé çàäà÷è îïòèìèçàöèè), èëè íå áóäåò äîñ-
òèãíóòà ïðåäåëüíàÿ ñòîèìîñòü òåõíè÷åñêîé ñèñòåìû (ïðè ðåøåíèè îáðàò-
íîé çàäà÷è îïòèìèçàöèè).  êà÷åñòâå íà÷àëüíîãî ìîæåò ðàññìàòðèâàòüñÿ
êàê èñõîäíîå ñîñòîÿíèå ñèñòåìû, òàê è êàêîå-ëèáî ïðèáëèæåííîå ê îïòè-
ìàëüíîìó, âûáðàííîå ïî äîïîëíèòåëüíûì ñîîáðàæåíèÿì èñõîäÿ èç êîí-
êðåòíûõ óñëîâèé çàäà÷è.
Ïðàêòè÷åñêè âûáîð ýëåìåíòà äëÿ ðåçåðâèðîâàíèÿ íà êàæäîì øàãå îï-
ðåäåëÿåòñÿ ìàêñèìàëüíûì çíà÷åíèåì óäåëüíîãî ïðèðàùåíèÿ íàäåæíîñòè
(íàïðèìåð, âåðîÿòíîñòè áåçîòêàçíîé ðàáîòû) íà åäèíèöó ñòîèìîñòè (èëè
äðóãîãî îãðàíè÷èâàþùåãî ïàðàìåòðà):
d(k
1
,k
2
,...,k
j
+1,...,k
n
) =
= [P(k
1
,k
2
,...,k
j
+1,...,k
n
) – P(k
1
,k
2
,...,k
j
,...,k
n
)]/c
j
. (5.87)
1
2
k
1
2
k
Ðèñ.5.21. Ðåçåðâèðîâàíèå