
124
Î. Ì. Ñóìåöü
Îñíîâè îïåðàö³éíîãî ìåíåäæìåíòó
æ ïðîáëåìà ñïîæèâà÷à âèð³øóºòüñÿ ÿê áàãàòîêðèòåð³àëüíà, òî
ïðîáëåìà ðîçì³ùåííÿ âèð³øóºòüñÿ çà ïðèíöèïîì îïòèì³çàö³¿ âèò-
ðàò äîñòàâêè äî ñïîæèâà÷à.
Ôóíäàìåíòàëüíà åêîíîì³êî-ìàòåìàòè÷íà ìîäåëü âèð³øåííÿ
çàâäàíü ðàö³îíàëüíîãî ðîçì³ùåííÿ îá’ºêò³â îïòèì³çàö³¿ ìຠâèãëÿä
 = min
∑
=
)+
N
i
iiê
BxpBmp
1
(
. (3.30)
г÷ ó â ò³ì, ùî ñë³ä çíàéòè òàêå ì³ñöå äëÿ ðîçì³ùåííÿ îïå-
ðàö³éíî¿ ñèñòåìè, ÿêå á äàëî çìîãó ì³í³ì³çóâàòè âèòðàòè íà òðàíñ-
ïîðòóâàííÿ ïðîäóêö³¿, ùî âèãîòîâëÿºòüñÿ,
Âòð
³ê
³ íà çáåðåæåííÿ
îñòàííüî¿ â ïîòðåáîâàíèõ îáñÿãàõ Âõð
³
, à, îòæå, ³ ì³í³ì³çóâàòè
ôóíêö³þ (3.30) çàçäàëåã³äü â³äîìèõ îáìåæåíü, ùî ÿâëÿþòü ñî-
áîþ óìîâè îïòèìàëüíîãî ðîçì³ùåííÿ.
Äëÿ îö³íþâàííÿ àëüòåðíàòèâíèõ âàð³àíò³â íà áàç³ âèêîðèñ-
òàííÿ ñó÷àñíèõ îá÷èñëþâàëüíèõ çàñîá³â ðîçðîáëåíî àëãîðèòì
îïòèì³çàö³¿ ö³ëüîâî¿ ôóíêö³¿ (3.30), â îñíîâó ÿêîãî ïîêëàäåíà ³äåÿ
àëãîðèòìó «êè¿âñüêèé â³íèê». ij¿ çà íèì ñêëàäàþòüñÿ ó ôîðìó-
ëþâàíí³ ïðàâèë ïîñë³äîâíîãî çâóæåííÿ ìàñè êîíêóðåíòíîçäàò-
íèõ âàð³àíò³â. Â³í º áàãàòîêðîêîâèì ïðîöåñîì, íà êîæíîìó êðîö³
ÿêîãî â³äêèäàºòüñÿ ïåâíå ÷èñëî âàð³àíò³â Ω
j
, ùî íå â³äïîâ³äà-
þòü êðèòåð³þ îïòèìàëüíîñò³.
Äàíèé àëãîðèòì º á³ëüø ðàö³îíàëüíèì, í³æ óí³âåðñàëüí³ ìå-
òîäè ïîâíîãî ïåðåáîðó, äèíàì³÷íîãî ïðîãðàìóâàííÿ, âèïàäêîâî-
ãî ïîøóêó òîùî.
Îòæå, ñôîðìóëþºìî óìîâè ïîøóêó âèáîðó ðàö³îíàëüíîãî
ðîçì³ùåííÿ îïåðàö³éíî¿ ñèñòåìè â ïðîñòîð³ ÿê çàâäàííÿ îïòè-
ìàëüíîãî êåðóâàííÿ. Íåõàé ð(u
i
, ∆) ∈ Ð — âåêòîð ôàçîâèõ êîîð-
äèíàò, ï³ä ÿêèì ìàºòüñÿ íà óâàç³ áåçïåðåá³éí³ñòü ïîñòà÷àííÿ
ïðîäóêö³ºþ ñïîæèâà÷³â ç ìíîæèíè ∆; r(∆, u
i
) ∈ R — âåêòîð êåðó-
âàííÿ, ùî ïîëÿãຠó âèáîð³ â³äïîâ³äíîãî ðàö³îíàëüíîãî ïëàíó ðîç-
ì³ùåííÿ îïåðàö³éíî¿ ñèñòåìè.