Составители:
Рубрика:
109
1. Êàê âûðàáîòàòü îïòèìàëüíûé ïëàí ðàñïðåäåëåíèÿ ðåñóðñîâ
Îñíîâíàÿ ÷àñòü ðåøåíèé ïðîèçâîäñòâåííî-ýêîíîìè÷åñêèõ çàäà÷
ñâÿçàíà ñ ðàñïðåäåëåíèåì ðåñóðñîâ, êîìïëåêòóþùèõ è ò. ä. Ñòàíêè
è æåëåçíîäîðîæíûå ñîñòàâû, ðóäà è óãîëü, ïðîêàò è ñòåêëî, ïðîäóê-
òû ïèòàíèÿ è ñàìûé äîðîãîé ðåñóðñ – âðåìÿ – âñå ýòî òðåáóåò ðàñ-
ïðåäåëåíèÿ.
Ðàññìîòðèì â êà÷åñòâå ïðèìåðà ñëåäóþùóþ ñèòóàöèþ. Íà íå-
ñêîëüêèõ ñêëàäàõ, ðàñïîëîæåííûõ â ðàçíûõ ðàéîíàõ ðåãèîíà, íà-
õîäèòñÿ ñûðüå, êîòîðîå íåîáõîäèìî ïî æåëåçíîé äîðîãå äîñòàâèòü
íà ðÿä êîìáèíàòîâ. Ðàññòîÿíèÿ îò ñêëàäîâ äî êàæäîãî êîìáèíàòà
ðàçíûå, ñîîòâåòñòâåííî, ðàçëè÷íà è ñòîèìîñòü ïåðåâîçêè ñûðüÿ. Òðå-
áóåòñÿ òàê ñïëàíèðîâàòü äîñòàâêó ñûðüÿ íà êîìáèíàòû, ÷òîáû îá-
ùàÿ ñòîèìîñòü ïåðåâîçîê áûëà êàê ìîæíî ìåíüøå.
Êîëè÷åñòâî ñûðüÿ, êîòîðîå íåîáõîäèìî ðàñïðåäåëèòü ïî ðàçëè÷-
íûì íàïðàâëåíèÿì, îáîçíà÷èì õ ñ ñîîòâåòñòâóþùèìè èíäåêñàìè.
Íàïðèìåð, x
A2
îçíà÷àåò ìàññó ñûðüÿ, ðàñïðåäåëåííîãî ñî ñêëàäà À
íà êîìáèíàò ¹ 2. Ïîñêîëüêó ïðåäïîëàãàåòñÿ, ÷òî ñûðüå êàæäîãî
ñêëàäà áóäåò ðàñïðåäåëÿòüñÿ ìåæäó äâóìÿ êîìáèíàòàìè áåç îñòàòêà,
òî äàííîå óñëîâèå ìîæíî çàïèñàòü â âèäå ñëåäóþùèõ ïðîñòûõ ñîîò-
íîøåíèé:
50 = x
A1
+ x
A2
, (22)
30 = x
Á1
+ x
Á2
, (23)
20 = x
B1
+ x
B2
. (24)
Òàê êàê êîìáèíàò ¹ 1 ñïîñîáåí ïðèíÿòü âñåãî 60 òûñ. ò ñûðüÿ, à
êîìáèíàò ¹ 2 – 40 òûñ. ò, òî çàïèøåì
60 = x
A1
+ x
B1
, (25)
40 = x
A2
+ x
B2
. (26)
Òàêèì îáðàçîì, èìååòñÿ ïÿòü óðàâíåíèé ñ øåñòüþ íåèçâåñòíûìè,
ãäå x
A1
, x
A2
, x
Á1
, x
Á2
, x
Â1
, x
Â2
– ïîòðåáíîå êîëè÷åñòâî ñûðüÿ, ðàñ-
ïðåäåëÿåìîãî ïî âñåì âîçìîæíûì íàïðàâëåíèÿì. Ðåøèòü ýòè çàäà÷è
ìîæíî ñ ïîìîùüþ ìåòîäà ìàòåìàòè÷åñêîãî ïðîãðàììèðîâàíèÿ èëè
ìàòåìàòè÷åñêîãî ïëàíèðîâàíèÿ.
Êàçàëîñü áû, äîâîëüíî ïðîñòî ïîïûòàòüñÿ ïåðåáðàòü âñå âîçìîæ-
íûå âàðèàíòû ïåðåâîçîê ïî ðàçíûì íàïðàâëåíèÿì, îöåíèòü èõ ñòî-
èìîñòü è âûáðàòü ïóòåì ñðàâíåíèÿ ñàìîå äåøåâîå ñî÷åòàíèå. Íî òóò
âîçíèêàåò ñîâåðøåííî íåîæèäàííîå ïðåïÿòñòâèå – âðåìÿ. Íå òî âðå-
ìÿ, êîòîðîå íóæíî äëÿ ïåðåâîçêè ñûðüÿ, à âðåìÿ íà ðàñ÷åòû âñåõ
âàðèàíòîâ ïåðåâîçîê. ×èñëî òàêèõ âàðèàíòîâ ìîæåò äîñòèãíóòü ñî-
òåí ìèëëèîíîâ, à âðåìÿ íà ðàñ÷åòû – äåñÿòêîâ ëåò. Ñ òàêèìè ðàñ÷å-
òàìè íå ñïðàâèòñÿ â ïðèåìëåìûå ñðîêè äàæå ÝÂÌ.
Страницы
- « первая
- ‹ предыдущая
- …
- 107
- 108
- 109
- 110
- 111
- …
- следующая ›
- последняя »
