Математические методы в экономике. Копылов Г.Н - 76 стр.

UptoLike

ВУЗ: 

ВолГУ | Волгоград

Составители: 

Рубрика: 

76
0 1 1 1 0
1 2 0 0 2
2 0 2 0 3
0 1 0 1 3
1 2 2 2 0 (-1)
1 2 0 0 1
2 0 2 0 2
0 1 0 1 2
(+1)
L
5
(X)
= L
4
(X)
— 20 + 9 = L
4
(X)
— 11 = L(x) — 683.
Âûïîëíèì øàã 4. Ïîïðîáóåì ïî èìåþùèìñÿ íóëÿì ïîñòðî-
èòü ïëàí ïåðåâîçîê.
0
8
1 1 1 0
9
20
1 2 0 0
15
2 15
2 0
15
2 0
2
3 17
0
4
1 0
14
1 3 18
12 15 14 20 9
Âî âòîðîì ñòîëáöå îäèí íóëü. Íàçíà÷èì ìàêñèìàëüíî âîçìîæ-
íóþ ïåðåâîçêó â 15 åäèíèö (x
32
= 15). Òîãäà â òðåòüåé ñòðîêå
îñòàåòñÿ îäèí íóëåâîé ýëåìåíò. Çäåñü íàçíà÷èì ïåðåâîçêó â äâå
åäèíèöû, ÷òîáû âûïîëíèòü òðåáîâàíèÿ, íàëàãàåìûå ñòðîêîé (x
34
= 2). Òåïåðü â 4-ì ñòîëáöå îñòàëñÿ îäèí íóëü. ×òîáû âûïîëíèòü
òðåáîâàíèÿ, íàëàãàåìûå ñòðîêîé, íåîáõîäèìî íàçíà÷èòü ïåðå-
âîçêó â 18 åäèíèö, íî âòîðàÿ ñòðîêà, â êîòîðîé ñòîèò íóëü,
ïîçâîëÿåò ïîñòàâèòü òîëüêî 15 åäèíèö. Íàçíà÷èì ïåðåâîçêó â 15
åäèíèö (x
24
= 15). Ïîñêîëüêó ïðåäëîæåíèå, ïðåäñòàâëÿåìîå 2-é
ñòðîêîé óäîâëåòâîðåíî, òî íà íóëåâîé ýëåìåíò, ñòîÿùèé âî 2-é
ñòðîêå è 3-ì ñòîëáöå, íè÷åãî íå íàçíà÷àåì. Òåïåðü â òðåòüåì
ñòîëáöå è ÷åòâåðòîé ñòðîêå îñòàëñÿ îäèí íóëü, íà êîòîðûé ìîæ-
íî íàçíà÷èòü ïåðåâîçêó. Çäåñü ìû íàçíà÷èì 14 åäèíèö (x
43
= 14).
×åòâåðòîé ñòðîêå íå õâàòàåò 4-õ åäèíèö, íàçíà÷èì èõ íà îñòàâ-
øèéñÿ íóëü â ÷åòâåðòîé ñòðîêå è ïåðâîì ñòîëáöå (x
41
= 4). Ïðî-
äîëæàÿ, â ïåðâîì ñòîëáöå çàäàäèì çíà÷åíèå õ
11
ðàâíîå 8 åäèíè-
öàì. È íà îñòàâøèéñÿ íóëü â ïåðâîé ñòðîêå (ïÿòûé ñòîëáåö)
íàçíà÷èì ìàêñèìàëüíî âîçìîæíóþ ïåðåâîçêó â 9 åäèíèö (x
15
= 9).
Óæå ïðè íàçíà÷åíèè ïåðåâîçêè x
24
, ñòàëî ÿñíî, ÷òî ïëàí íåëüçÿ
ïîñòðîèòü. Ìû íå ñìîãëè ïåðåâåçòè âñå, ÷òî íóæíî. Ïîýòîìó
ïåðåõîäèì ê âûïîëíåíèþ øàãà 5.
Îòìåòèì «íåäîâîëüíóþ» ñòðîêó. Ýòî ñòðîêà 1-ÿ. Ïîñòàâèì
îêîëî íåå çâåçäî÷êó.
   1    2    2    2        0         (-1)              0     1   1   1   0
   1    2    0    0        1                           1     2   0   0   2
   2    0    2    0        2                           2     0   2   0   3
   0    1    0    1        2                           0     1   0   1   3
                          (+1)
       L5(X) = L4(X) — 20 + 9 = L4(X) — 11 = L(x) — 683.
     Âûïîëíèì øàã 4. Ïîïðîáóåì ïî èìåþùèìñÿ íóëÿì ïîñòðî-
èòü ïëàí ïåðåâîçîê.
                      08       1            1    1     09   20
                      1          2          0    015   2    15
                      2        015          2    02    3    17
                      04         1      014      1     3    18
                      12       15       14       20    9
Âî âòîðîì ñòîëáöå îäèí íóëü. Íàçíà÷èì ìàêñèìàëüíî âîçìîæ-
íóþ ïåðåâîçêó â 15 åäèíèö (x32 = 15). Òîãäà â òðåòüåé ñòðîêå
îñòàåòñÿ îäèí íóëåâîé ýëåìåíò. Çäåñü íàçíà÷èì ïåðåâîçêó â äâå
åäèíèöû, ÷òîáû âûïîëíèòü òðåáîâàíèÿ, íàëàãàåìûå ñòðîêîé (x34
= 2). Òåïåðü â 4-ì ñòîëáöå îñòàëñÿ îäèí íóëü. ×òîáû âûïîëíèòü
òðåáîâàíèÿ, íàëàãàåìûå ñòðîêîé, íåîáõîäèìî íàçíà÷èòü ïåðå-
âîçêó â 18 åäèíèö, íî âòîðàÿ ñòðîêà, â êîòîðîé ñòîèò íóëü,
ïîçâîëÿåò ïîñòàâèòü òîëüêî 15 åäèíèö. Íàçíà÷èì ïåðåâîçêó â 15
åäèíèö (x24 = 15). Ïîñêîëüêó ïðåäëîæåíèå, ïðåäñòàâëÿåìîå 2-é
ñòðîêîé óäîâëåòâîðåíî, òî íà íóëåâîé ýëåìåíò, ñòîÿùèé âî 2-é
ñòðîêå è 3-ì ñòîëáöå, íè÷åãî íå íàçíà÷àåì. Òåïåðü â òðåòüåì
ñòîëáöå è ÷åòâåðòîé ñòðîêå îñòàëñÿ îäèí íóëü, íà êîòîðûé ìîæ-
íî íàçíà÷èòü ïåðåâîçêó. Çäåñü ìû íàçíà÷èì 14 åäèíèö (x43 = 14).
×åòâåðòîé ñòðîêå íå õâàòàåò 4-õ åäèíèö, íàçíà÷èì èõ íà îñòàâ-
øèéñÿ íóëü â ÷åòâåðòîé ñòðîêå è ïåðâîì ñòîëáöå (x41 = 4). Ïðî-
äîëæàÿ, â ïåðâîì ñòîëáöå çàäàäèì çíà÷åíèå õ11 ðàâíîå 8 åäèíè-
öàì. È íà îñòàâøèéñÿ íóëü â ïåðâîé ñòðîêå (ïÿòûé ñòîëáåö)
íàçíà÷èì ìàêñèìàëüíî âîçìîæíóþ ïåðåâîçêó â 9 åäèíèö (x15 = 9).
Óæå ïðè íàçíà÷åíèè ïåðåâîçêè x24, ñòàëî ÿñíî, ÷òî ïëàí íåëüçÿ
ïîñòðîèòü. Ìû íå ñìîãëè ïåðåâåçòè âñå, ÷òî íóæíî. Ïîýòîìó
ïåðåõîäèì ê âûïîëíåíèþ øàãà 5.
      Îòìåòèì «íåäîâîëüíóþ» ñòðîêó. Ýòî ñòðîêà 1-ÿ. Ïîñòàâèì
îêîëî íåå çâåçäî÷êó.


                                            76

Страницы