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

UptoLike

ВУЗ: 

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

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

Рубрика: 

77
Ïî ýòîé ñòðîêå îòìåòèì ïåðâûé è ïÿòûé ñòîëáåö, òàê êàê
îíè èìåþò íóëè â ïåðâîé ñòðîêå.
 ïåðâîì ñòîëáöå äâå íåíóëåâûå ïåðåâîçêè, â ñòðîêå 1 è
ñòðîêå 4. Ïåðâàÿ ñòðîêà óæå îòìå÷åíà, îòìåòèì ÷åòâåðòóþ ñòðîêó.
Ïî ÷åòâåðòîé ñòðîêå îòìåòèì òðåòèé ñòîëáåö, òàê êàê íà èõ
ïåðåñå÷åíèè ñòîèò íóëü. Íàêîíåö, ïî òðåòüåìó ñòîëáöó ìîæíî
îòìåòèòü òîëüêî ñòðîêó 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*
Ïðîöåññ ðàññòàíîâêè ìåòîê çàêîí÷èëñÿ. Ïðè ýòîì íå âûäå-
ëèëñÿ «íåäîâîëüíûé» ñòîëáåö. Çíà÷èò, ó íàñ îáîçíà÷èëàñü ñèòóà-
öèÿ «óçêîå ìåñòî».  ñàìîì äåëå: îòìå÷åííûå ñòðîêè (ïåðâàÿ è
÷åòâåðòàÿ) âìåñòå òðåáóþò 20+18=38 åäèíèö òîâàðà. Ïåðåâîçêè â
ýòèõ ñòðîêàõ âîçìîæíû òîëüêî â îòìå÷åííûõ ñòîëáöàõ (ïåðâûé,
òðåòèé è ïÿòûé). Íî âìåñòå ýòè ñòîëáöû ìîãóò äàòü òîëüêî
12+14+9=35 åäèíèö òîâàðà. Òàê êàê 38>35, òî ðåàëèçîâàòü âñå
òðåáîâàíèÿ íà ïåðåâîçêè íåâîçìîæíî. Âûïîëíÿåì ïóíêò D2. Èç-
ìåíÿåì ìàòðèöó ñòîèìîñòåé. Â ñòðîêàõ 1 è 4 èùåì ìèíèìàëüíûé
ýëåìåíò, èñêëþ÷àÿ ýëåìåíòû 1, 3 è 5-ãî ñòîëáöîâ. Ýòî 1. Âû÷èòà-
åì åäèíèöó èç ïåðâîé è ÷åòâåðòîé ñòðîêè è ïðèáàâëÿåì åäèíèöó
ê 1, 3 è 5-ìó ñòîëáöàì.
L
6
(X)
= L
5
(X)
— 20 — 18 + 12 +14 + 9 = L
5
(X)
— 3 = L(X) — 686.
Ïåðåéäåì ê âûïîëíåíèþ øàãà 4. Áóäåì ñòðîèòü ïëàí íóëå-
âîé ñòîèìîñòè ïî ïîñëåäíåé ìàòðèöå ñòîèìîñòåé.
0
11
0 2 0 0
9
20
2 2 1 0
15
3 15
3 0
15
3 0
2
4 17
0
1
0 0
14
0
3
2 18
12 15 14 20 9
 òðåòüåì ñòîëáöå åäèíñòâåííûé íóëü. Íàçíà÷àåì ïåðåâîçêó
â 14 åäèíèö (x
33
= 14). Â ïÿòîì ñòîëáöå åäèíñòâåííûé íóëü. Íà-
çíà÷àåì ïåðåâîçêó â 9 åäèíèö (x
15
= 9). Âî âòîðîé ñòðîêå îäèí
íóëü. Íàçíà÷èì íà íåãî ïåðåâîçêó â 15 åäèíèö (x
24
= 15). Â äðóãèõ
     Ïî ýòîé ñòðîêå îòìåòèì ïåðâûé è ïÿòûé ñòîëáåö, òàê êàê
îíè èìåþò íóëè â ïåðâîé ñòðîêå.
     Â ïåðâîì ñòîëáöå äâå íåíóëåâûå ïåðåâîçêè, â ñòðîêå 1 è
ñòðîêå 4. Ïåðâàÿ ñòðîêà óæå îòìå÷åíà, îòìåòèì ÷åòâåðòóþ ñòðîêó.
     Ïî ÷åòâåðòîé ñòðîêå îòìåòèì òðåòèé ñòîëáåö, òàê êàê íà èõ
ïåðåñå÷åíèè ñòîèò íóëü. Íàêîíåö, ïî òðåòüåìó ñòîëáöó ìîæíî
îòìåòèòü òîëüêî ñòðîêó 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*
      Ïðîöåññ ðàññòàíîâêè ìåòîê çàêîí÷èëñÿ. Ïðè ýòîì íå âûäå-
ëèëñÿ «íåäîâîëüíûé» ñòîëáåö. Çíà÷èò, ó íàñ îáîçíà÷èëàñü ñèòóà-
öèÿ «óçêîå ìåñòî».  ñàìîì äåëå: îòìå÷åííûå ñòðîêè (ïåðâàÿ è
÷åòâåðòàÿ) âìåñòå òðåáóþò 20+18=38 åäèíèö òîâàðà. Ïåðåâîçêè â
ýòèõ ñòðîêàõ âîçìîæíû òîëüêî â îòìå÷åííûõ ñòîëáöàõ (ïåðâûé,
òðåòèé è ïÿòûé). Íî âìåñòå ýòè ñòîëáöû ìîãóò äàòü òîëüêî
12+14+9=35 åäèíèö òîâàðà. Òàê êàê 38>35, òî ðåàëèçîâàòü âñå
òðåáîâàíèÿ íà ïåðåâîçêè íåâîçìîæíî. Âûïîëíÿåì ïóíêò D2. Èç-
ìåíÿåì ìàòðèöó ñòîèìîñòåé. Â ñòðîêàõ 1 è 4 èùåì ìèíèìàëüíûé
ýëåìåíò, èñêëþ÷àÿ ýëåìåíòû 1, 3 è 5-ãî ñòîëáöîâ. Ýòî 1. Âû÷èòà-
åì åäèíèöó èç ïåðâîé è ÷åòâåðòîé ñòðîêè è ïðèáàâëÿåì åäèíèöó
ê 1, 3 è 5-ìó ñòîëáöàì.
 L6(X) = L5(X) — 20 — 18 + 12 +14 + 9 = L5(X) — 3 = L(X) — 686.
      Ïåðåéäåì ê âûïîëíåíèþ øàãà 4. Áóäåì ñòðîèòü ïëàí íóëå-
âîé ñòîèìîñòè ïî ïîñëåäíåé ìàòðèöå ñòîèìîñòåé.

                    011    0     2         0     09   20
                     2     2     1         015   3    15
                     3    015    3         02    4    17
                    01     0    014        03    2    18
                    12    15    14         20    9

       òðåòüåì ñòîëáöå åäèíñòâåííûé íóëü. Íàçíà÷àåì ïåðåâîçêó
â 14 åäèíèö (x33 = 14). Â ïÿòîì ñòîëáöå åäèíñòâåííûé íóëü. Íà-
çíà÷àåì ïåðåâîçêó â 9 åäèíèö (x15 = 9). Âî âòîðîé ñòðîêå îäèí
íóëü. Íàçíà÷èì íà íåãî ïåðåâîçêó â 15 åäèíèö (x24 = 15).  äðóãèõ

                                      77

Страницы