190
äàííîé íàäåæíîñòè ñèñòåìû ïðè ìè-
íèìàëüíûõ èëè ïðåäåëüíî äîïóñòèìûõ
çàòðàòàõ, ò.å. îïòèìèçàöèÿ íàäåæíîñòè
[36,37,38].
Çàäà÷è îïòèìàëüíîãî ðåçåðâèðîâà-
íèÿ îòëè÷àþòñÿ áîëüøèì ðàçíîîáðàçè-
åì ïî ïîñòàíîâêå, ÷èñëó è âèäó íàëî-
æåííûõ îãðàíè÷åíèé, îäíàêî, êàê ïðà-
âèëî, âñå îíè ñâîäÿòñÿ ê çàäà÷àì äâóõ
òèïîâ [26,38]: îïðåäåëåíèþ ÷èñëà ðå-
çåðâíûõ ýëåìåíòîâ, îáåñïå÷èâàþùèõ
çàäàííóþ íàäåæíîñòü ïðè ìèíèìàëüíîì ðàñõîäîâàíèè ðåñóðñîâ (ïðÿìàÿ
îñíîâíàÿ çàäà÷à îïòèìèçàöèè), èëè îáåñïå÷èâàþùèõ ìàêñèìàëüíóþ íà-
äåæíîñòü ñèñòåìû ïðè îãðàíè÷åííûõ ðåñóðñàõ (îáðàòíàÿ îñíîâíàÿ çàäà-
÷à îïòèìèçàöèè). Ïðè ýòîì â êà÷åñòâå ïîêàçàòåëåé íàäåæíîñòè ìîãóò
èñïîëüçîâàòüñÿ âåðîÿòíîñòü áåçîòêàçíîé ðàáîòû, êîýôôèöèåíò ãîòîâíîñòè,
ñðåäíÿÿ íàðàáîòêà è äðóãèå õàðàêòåðèñòèêè, à â êà÷åñòâå ðåñóðñà - ñòîè-
ìîñòü, ìàññà, ãàáàðèòíûå ðàçìåðû èëè ÷èñëî ýëåìåíòîâ.
Ïðè îòñóòñòâèè îãðàíè÷èâàþùèõ ôàêòîðîâ ðåøåíèå çàäà÷è îïòèìàëüíîãî ñòðóêòóð-
íîãî ðåçåðâèðîâàíèÿ ñâîäèòñÿ, êàê ïðàâèëî, ê îïðåäåëåíèþ ýëåìåíòà èëè ýëåìåíòîâ,
ðåçåðâèðîâàíèå êîòîðûõ äàåò ìàêñèìàëüíîå óâåëè÷åíèå ïîêàçàòåëåé íàäåæíîñòè èëè
êîýôôèöèåíòà âûèãðûøà íàäåæíîñòè (ñì.ðàçä.5.3). Äëÿ ñèñòåì ñ ïîñëåäîâàòåëüíûì ñî-
åäèíåíèåì ýëåìåíòîâ äëÿ ýòîé öåëè âûáèðàåòñÿ ñàìûé íåíàäåæíûé ýëåìåíò, äëÿ ñèñ-
òåì ñ áîëåå ñëîæíîé ñòðóêòóðîé ïðèìåíÿþòñÿ ðàçëè÷íûå ìåòîäû àíàëèçà, â òîì ÷èñëå
â ïåðâóþ î÷åðåäü - àíàëèòè÷åñêèå.
Êðîìå òîãî, ïðîñòåéøèå çàäà÷è îïòèìàëüíîãî ðåçåðâèðîâàíèÿ ÷àñòî âîçíèêàþò ïðè
ïðîåêòèðîâàíèè ïðîìûøëåííîãî îáîðóäîâàíèÿ è òåõíîëîãè÷åñêèõ ëèíèé, êîãäà òðåáó-
åòñÿ èç íåñêîëüêèõ âîçìîæíûõ âàðèàíòîâ êîíñòðóêòèâíîãî èëè òåõíîëîãè÷åñêîãî ðåøå-
íèÿ âûáðàòü íàèëó÷øèé (îïòèìàëüíûé).  ýòèõ ñëó÷àÿõ, êàê ïðàâèëî, ïðèõîäèòñÿ ðàñ-
ñ÷èòûâàòü è àíàëèçèðîâàòü âñå âîçìîæíûå âàðèàíòû, ñðàâíèâàòü èõ ìåæäó ñîáîé.
Íàëè÷èå îãðàíè÷åíèé óñëîæíÿåò çàäà÷ó îïòèìèçàöèè è äëÿ åå ðåøåíèÿ
ïðèìåíÿþòñÿ áîëåå ñëîæíûå è òðóäîåìêèå ìåòîäû, â òîì ÷èñëå îðèåíòè-
ðîâàííûå íà ïðèìåíåíèå ñðåäñòâ âû÷èñëèòåëüíîé òåõíèêè: ìåòîä ïðîñòîãî
ïåðåáîðà [3,38], ìåòîä íåîïðåäåëåííûõ ìíîæèòåëåé Ëàãðàíæà [3,19,37,41],
ãðàäèåíòíûå ìåòîäû (ìåòîä íàèñêîðåéøåãî ïîêîîðäèíàòíîãî ñïóñêà)
[19,38,39,42,43], ìåòîä ìàêñèìàëüíîãî ýëåìåíòà [44], ìåòîä äèíàìè÷åñêîãî
ïðîãðàììèðîâàíèÿ [26,38,39-41,45], ìåòîä âåòâåé è ãðàíèö [45] è äð.
Ìåòîä ïðîñòîãî ïåðåáîðà ñâîäèòñÿ ê ðàñ÷åòó è ñðàâíåíèþ äðóã ñ äðó-
ãîì âñåõ âîçìîæíûõ â ðàìêàõ íàëîæåííûõ îãðàíè÷åíèé âàðèàíòîâ ðåçåð-
âèðîâàíèÿ, èç êîòîðûõ çàòåì âûáèðàåòñÿ îïòèìàëüíûé. Ïðè áîëüøîì ÷èñ-
ëå âàðèàíòîâ è äëÿ ñõåì ñî ñëîæíîé ñòðóêòóðîé è áîëüøèì êîëè÷åñòâîì
ýëåìåíòîâ ýòîò ìåòîä ñòàíîâèòñÿ î÷åíü òðóäîåìêèì è òðåáóåò ñëèøêîì
áîëüøîãî îáúåìà âû÷èñëåíèé [37,38,42].
Ïðèìåð 5.14. Ðàññìîòðèì ðåøåíèå ïðÿìîé çàäà÷è îïòèìàëüíîãî ðàçäåëüíîãî (ïî-
ýëåìåíòíîãî) íàãðóæåííîãî ðåçåðâèðîâàíèÿ ñèñòåìû ñ ïîñëåäîâàòåëüíûì ñîåäèíåíèåì
ýëåìåíòîâ ìåòîäîì íåîïðåäåëåííûõ ìíîæèòåëåé Ëàãðàíæà [3,46]. Ïîñëå ââåäåíèÿ â
ñòðóêòóðó ñèñòåìû ðåçåðâíûõ ýëåìåíòîâ â îáùåì ñëó÷àå îíà áóäåò ñîñòîÿòü èç n ïî-
ñëåäîâàòåëüíî ñîåäèíåííûõ ãðóïï ýëåìåíòîâ ïî k
i
(1 £ i £ n) ïàðàëëåëüíî ñîåäèíåííûõ
ýëåìåíòîâ â êàæäîé (ðèñ.5.20).
Åñëè ýëåìåíòû êàæäîé ãðóïïû èäåíòè÷íû ïî õàðàêòåðèñòèêàì íàäåæíîñòè
(q
i1
=q
i2
=...=q
ik
=q
i
) è ïåðåêëþ÷àòåëè àáñîëþòíî íàäåæíû, òî âåðîÿòíîñòü áåçîòêàçíîé
ðàáîòû è âåðîÿòíîñòü îòêàçà òàêîé ñèñòåìû îïðåäåëÿþòñÿ âûðàæåíèÿìè:
1 2
n
1
2
k
1
2
k
1
2
k
Ðèñ.5.20. Ðàçäåëüíîå íàãðóæåííîå