
391
Ðîçä³ë 7
Åêîíîì³êî-ìàòåìàòè÷í³ ìîäåë³ ³ ìåòîäè â îïåðàö³éíîìó ìåíåäæìåíò³
äå
ϕ
ij
— çàäàí³ íåë³í³éí³ ôóíêö³¿ îäíîãî àðãóìåíòó. Öå íå-
ë³í³éíèé òèï òðàíñïîðòíîãî çàâäàííÿ.
ßêùî íåë³í³éí³ ôóíêö³¿ ïîøóêàâàíèõ ïåðåì³ííèõ âõîäÿòü íå
ò³ëüêè äî âèðàçó äëÿ ö³ëüîâî¿ ôóíêö³¿, àëå é äî îáìåæåíü, òî ïðî-
öåñ ùå á³ëüøå óñêëàäíþºòüñÿ. Íà îñíîâ³ àïàðàòà âèð³øåííÿ çàâ-
äàíü ë³í³éíîãî ïðîãðàìóâàííÿ â ðÿä³ âèïàäê³â ðîçðîáëåí³ ð³øåí-
íÿ òàê çâàíèõ êëàñè÷íèõ çàâäàíü îïòèì³çàö³¿, äå ñèñòåìà
îáìåæåíü âêëþ÷ຠò³ëüêè ð³âíÿííÿ, à óìîâè íåçàïåðå÷íîñò³ ³
«ö³ëî÷èñëåííîñò³» ïåðåì³ííèõ â³äñóòí³, ôóíêö³¿ æ, ùî âõîäÿòü â
îáìåæåííÿ, ÿê ³ ö³ëüîâà ôóíêö³ÿ, íåïåðåðâí³ ³ ìàþòü ïîõ³äí³, ïðè-
íàéìí³, äî äðóãîãî ïîðÿäêó âêëþ÷íî.
Ïðèêëàäàìè çàâäàíü, ùî âèìàãàþòü âèêîðèñòàííÿ ìåòîä³â
íåë³í³éíîãî ïðîãðàìóâàííÿ, ìîæóòü áóòè âèð³øåííÿ ïðîáëåì:
N ñòâîðåííÿ áåíçèíîâèõ ñóì³øåé, äå º íåë³í³éíå îáìåæåííÿ
íà îêòàíîâå ÷èñëî ïàëüíîãî;
N ï³äáîðó ³íãðå䳺íò³â ëåãêèõ îë³é, äå òàêîæ ³ñíóº íåë³í³éíå
îáìåæåííÿ íà îñíîâí³ âèõ³äíèõ âëàñòèâîñòåé ïðîäóêòó;
N êåðóâàííÿ âèðîáíèöòâîì äåÿêèõ îñîáëèâèõ êàòåãîð³é, íà-
ïðèêëàä, ìåòàëóðã³éíèõ êîìá³íàò³â;
N êåðóâàííÿ âèòîðãîì â³ä ðåàë³çàö³¿ ïðîäóêö³¿;
N âèçíà÷åííÿ ð³âíÿ ñòðàõîâèõ çàïàñ³â ³ êåðóâàííÿ íèìè.
 óñ³õ öèõ çàâäàííÿõ ë³í³éíîãî ³ íåë³í³éíîãî ïðîãðàìóâàííÿ
ðîçãëÿäàëèñÿ âèïàäêè, êîëè í³ âèõ³äí³ äàí³, í³ ïîøóêóâàí³ âåëè-
÷èíè íå çàëåæàëè â³ä ÷àñó. Ó òàêèõ çàäà÷àõ îïòèìàëüíèé ïëàí
âèçíà÷àºòüñÿ äëÿ îäíîãî åòàïó ïëàíóâàííÿ; òîìó âîíè îäåðæàëè
íàçâó îäíîåòàïíèõ, àáî îäíîêðîêîâèõ.
Ðîçãëÿíåìî çàâäàííÿ äèíàì³÷íîãî ïðîãðàìóâàííÿ. Äèíà-
ì³÷íå ïðîãðàìóâàííÿ — ðîçä³ë ìàòåìàòè÷íîãî ïðîãðàìóâàí-
íÿ, ó ìåæàõ ÿêîãî âèâ÷àþòüñÿ áàãàòîêðîêîâ³ ïðîöåñè ïîøóêó
ð³øåíü. Ó õîä³ ðåàë³çàö³¿ äèíàì³÷íîãî ïðîãðàìóâàííÿ âèçíà÷àºòü-
ñÿ ðÿä ð³øåíü, ùî çàáåçïå÷óþòü îïòèìàëüíèé ðîçâèòîê óñüîãî
äîñë³äæóâàíîãî ïðîöåñó, ùî çàëåæèòü â³ä ÷àñó, çàãàëîì.