Составители:
Рубрика:
113
Êëþ÷åâûì óñëîâèåì ïîñòðîåíèÿ îïòèìàëüíîãî ïëàíà ÿâëÿåòñÿ
òî, ÷òî îí äîëæåí îäíîâðåìåííî ñîîòâåòñòâîâàòü: 1) îáëàñòè îïòè-
ìàëüíûõ ïëàíîâ è 2) òîìó èç ãðàôèêîâ, ïðè êîòîðîì L ïðèíèìàåò
íàèìåíüøåå çíà÷åíèå. Èç ðèñóíêà âèäíî, ÷òî ýòèì òðåáîâàíèÿì îò-
âå÷àåò åäèíñòâåííîå ìåñòî â îáëàñòè äîïóñòèìûõ ïëàíîâ – òî÷êà Î.
Äåéñòâèòåëüíî, êàêóþ áû äðóãóþ òî÷êó â ýòîé îáëàñòè ìû íè âçÿëè,
îáùèõ ðàñõîäîâ L áóäåò çàâåäîìî áîëüøå.
Èòàê, íàéäåííûé îïòèìàëüíûé ïëàí îçíà÷àåò òðåáîâàíèå ñëåäó-
þùèõ îáúåìîâ ïåðåâîçîê (â òûñ. ò) ïî ðàçíûì íàïðàâëåíèÿì: x
À1
= 10,
x
À2
= 40, x
Á1
= 0, x
Â1
= 20, x
Â2
= 0. Ïðè ýòîì îáùèå ðàñõîäû áóäóò
ñîñòàâëÿòü 1100 + 12
× 0 + 2 × 0 = 1100 òûñ. ð. Ýòîò ïëàí ïîêàçàí
íà ðèñ. 26.
Íà ïåðâûé âçãëÿä ìîæåò ïîêàçàòüñÿ, ÷òî òàêîé ïëàí ëåãêî ñîñòà-
âèòü è áåç êàêèõ-ëèáî ðàñ÷åòîâ, ïðîñòî íà ãëàç. Îäíàêî ýòî íå òàê.
Äëÿ ïðèìåðà ïîïðîáóåì ïðèêèíóòü ãëàçîìåðíûé ïëàí, ðóêîâîäñòâóÿñü
ñîîáðàæåíèåì íàñûùåíèÿ êàæäîãî êîìáèíàòà ñûðüåì ñ êàêîãî-íèáóäü
îäíîãî ñêëàäà (òàê ÷àñòî è ïîñòóïàþò). Âíà÷àëå ïåðåäàäèì ñî ñêëàäà À
âñå ñûðüå íà êîìáèíàò ¹ 1, çàòåì âñå ñûðüå êîìáèíàòà Á îòïðàâèì íà
ñêëàä ¹ 2, à íåõâàòêó ñûðüÿ íà êîìáèíàòàõ äîïîëíèì çà ñ÷åò ñêëàäà
Â, ò. å. x
À1
= 50, x
À2
= 0, x
Á1
= 0, x
Á2
= 30, x
Â1
=10, x
Â2
= 10.
Êàçàëîñü áû, íó ÷åì íå ïëàí: âñå ñêëàäû ïåðåäàëè ñâîå ñûðüå
êîìáèíàòàì. Ìåæäó òåì íà ãðàôèêå ÿñíî âèäíî, ÷òî äàííîìó ïëàíó
ñîîòâåòñòâóåò òî÷êà  â îáëàñòè äîïóñòèìûõ ïëàíîâ. È ðàñõîäû ïðè
ýòîì áóäóò ñàìûå áîëüøèå èç âñåõ âîçìîæíûõ – âåäü ýòî êðàéíåå
âîçìîæíîå ïîëîæåíèå ëèíèè L. Îáùàÿ âåëè÷èíà èõ ñîñòàâèò:
L =1100 + 12
× 30 + 2 × 10 = 1480 òûñ. ð., ÷òî íà 380 òûñ. ð.
áîëüøå, ÷åì ïðè îïòèìàëüíîì ïëàíå.
Ìàòåìàòè÷åñêîå ïðîãðàììèðîâàíèå ÿâëÿåòñÿ åäèíñòâåííûì ýô-
ôåêòèâíûì ñðåäñòâîì ðåøåíèÿ íå òîëüêî òðàíñïîðòíûõ çàäà÷, íî è
ïðîáëåì ðàñïðåäåëåíèÿ îáîðóäîâàíèÿ, äåíåæíûõ ñðåäñòâ, äðóãèõ ðå-
ñóðñîâ.
À
50 òûñ. ò
Á
30 òûñ. ò
Â
20 òûñ. ò
¹ 1
60 òûñ. ò
¹ 2
40 òûñ. ò
40
30
20
10
0
0
Ðèñ. 26. Ñõåìà îïòèìàëüíîãî ïëàíà ðàñïðåäåëåíèÿ ðåñóðñîâ
Страницы
- « первая
- ‹ предыдущая
- …
- 111
- 112
- 113
- 114
- 115
- …
- следующая ›
- последняя »
