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

çàíÿò. Íà îñòàâøèéñÿ íóëü íàçíà÷èì x12 = 20.  òðåòüåì ñòîëáöå
îäèí íóëü. Íàçíà÷èì x33 = 15. Îñòàâøèåñÿ ïåðåâîçêè íàçíà÷èì â
4-é ñòîëáåö (x34 = 5, x14 = 30). Ìû ñìîãëè íàçíà÷èòü âñå ïåðåâîçêè
íà ýëåìåíòû íóëåâîé ñòîèìîñòè.
                        2    020   6     030 50
                       10    020   7     8    20
                       010   5     015   05   30
                       10    40    15    35
     Âñå òðåáîâàíèÿ íà ïåðåâîçêè âûïîëíåíû, ñëåäîâàòåëüíî,
ýòî äîïóñòèìûé ïëàí. Åãî ñòîèìîñòü ïî ïîñëåäíåé ìàòðèöå ðàâíà
0. Òàê êàê â íåé íåò îòðèöàòåëüíûõ ýëåìåíòîâ, òî ïëàí íóëåâîé
ñòîèìîñòè îïòèìàëåí. À òàê êàê ìû äåëàëè òîëüêî ýêâèâàëåíò-
íûå ïðåîáðàçîâàíèÿ, òî ýòîò ïëàí îïòèìàëåí è äëÿ ïåðâîíà÷àëü-
íîé ìàòðèöû. Ìû íàøëè îïòèìàëüíûé ïëàí X*. Åãî ñòîèìîñòü ïî
ïîñëåäíåé ìàòðèöå ñòîèìîñòåé ðàâíà íóëþ.
                    L7(X*) = 0; L(X*) = 285.
     Ïðîâåðüòå, ÷òî ñòîèìîñòü ýòîãî ïëàíà ïî èñõîäíîé ìàòðèöå
ðàâíà 285.
     Åñëè ïëàí íå íàéäåí, òî íå âñåãäà ïîíÿòíî, ïî÷åìó ýòî
ïðîèçîøëî — òî ëè èç-çà òîãî, ÷òî ïëîõî áûëè íàçíà÷åíû ïåðå-
âîçêè ïî èìåþùèìñÿ íóëÿì, òî ëè èìåþùèõñÿ íóëåé íåäîñòà-
òî÷íî äëÿ ïåðåâîçêè âñåãî òîâàðà. Âûïîëíåíèå øàãà 5 ïîçâîëèò
îòâåòèòü íà ýòîò âîïðîñ.
     Øàã 5. Àëãîðèòì ðàññòàíîâêè ìåòîê:
     A) Âûäåëèì íåäîâîëüíóþ 13 ñòðîêó è îòìåòèì åå.
     B) Åñëè îòìå÷åíà ñòðîêà, òî îòìåòèì âñå òå ñòîëáöû, ó
êîòîðûõ â ýòîé ñòðîêå íóëåâûå ñòîèìîñòè.
     C) Åñëè îòìå÷åí ñòîëáåö, òî îòìå÷àåì âñå òå ñòðîêè, ó
êîòîðûõ â ýòîì ñòîëáöå íåíóëåâûå ïåðåâîçêè.
     Ïóíêòû Â è Ñ ïîâòîðÿþòñÿ. Åñëè ìû îòìåòèëè íåäîâîëüíûé
ñòîëáåö, òî ïåðåéòè ê ïóíêòó D1. Åñëè ìû íå ìîæåì ñäåëàòü
íîâûõ îòìåòîê, òî ïåðåéòè ê ïóíêòó D2.

__________________

     13
        Áóäåì íàçûâàòü ñòðîêó «íåäîâîëüíîé», åñëè ïðåäëîæåíèå â
ýòîé ñòðîêå ðåàëèçîâàíî íå ïîëíîñòüþ. Àíàëîãè÷íî áóäåì íàçûâàòü
ñòîëáåö «íåäîâîëüíûì», åñëè ñïðîñ â ýòîì ñòîëáöå ïîëíîñòüþ íå
óäîâëåòâîðåí.

                                   72