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

UptoLike

ВУЗ: 

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

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

Рубрика: 

65
Íà÷èíàåì ïîñòðîåíèå öèêëà ñ âåðøèíû õ
21
. Íàéäåííûé öèêë
èìååò âèä, êàê íà ðèñóíêå.
+ _
х
21
10
_ +
8 5
+ _
7 9
Ñðåäè âåðøèí, ïåðåâîçêè â êîòîðûõ äîëæíû áûòü óìåíü-
øåíû, èùåì ìèíèìàëüíóþ ïåðåâîçêó. Min (10, 9, 8) = 8. Èçìå-
íÿåì ïëàí, óâåëè÷èâàÿ íà 8 åäèíèö ïåðåâîçêè â âåðøèíàõ ñî
çíàêîì ïëþñ è óìåíüøàÿ íà 8 åäèíèö â âåðøèíàõ ñî çíàêîì
ìèíóñ.  èçìåíÿåìîé ÷àñòè ïëàí ñòàíåò òàêèì:
х
2 1
=8 2
13
15 1
Íîâûé ïëàí:
8 14 17 4 14
1 0 2 7 2
6 6
-2 5 0 0 6
8
2 4 14
0 3 4 2 0
13 13
3 0 0 4 0
8 15 1 24
ßâëÿåòñÿ ëè îí îïòèìàëüíûì? Äëÿ òîãî ÷òîáû îòâåòèòü íà
ýòîò âîïðîñ, íåîáõîäèìî âíîâü ïðåîáðàçîâàòü ìàòðèöó ñòîèìîñ-
òåé. Ïðè ýòîì äëÿ äàëüíåéøèõ ïðåîáðàçîâàíèé ìîæíî âûáðàòü
íà÷àëüíóþ ìàòðèöó, à ìîæíî è èçìåíåííóþ.
    Íà÷èíàåì ïîñòðîåíèå öèêëà ñ âåðøèíû õ21. Íàéäåííûé öèêë
èìååò âèä, êàê íà ðèñóíêå.
                    +                           _
                х21                             10



                 _                                                         +
                     8                                                 5


                                           +                               _
                                           7                               9

    Ñðåäè âåðøèí, ïåðåâîçêè â êîòîðûõ äîëæíû áûòü óìåíü-
øåíû, èùåì ìèíèìàëüíóþ ïåðåâîçêó. Min (10, 9, 8) = 8. Èçìå-
íÿåì ïëàí, óâåëè÷èâàÿ íà 8 åäèíèö ïåðåâîçêè â âåðøèíàõ ñî
çíàêîì ïëþñ è óìåíüøàÿ íà 8 åäèíèö â âåðøèíàõ ñî çíàêîì
ìèíóñ.  èçìåíÿåìîé ÷àñòè ïëàí ñòàíåò òàêèì:
             х 21= 8                             2




                                                                               13



                                           15                                  1

    Íîâûé ïëàí:
                     1        0            2                 7         2
                         6                                                     6
                    -2        5            0                 0         6
                8                     2              4                         14
                     0        3            4                 2         0
                                                                 13            13
                    3             0        0                 4         0
                         8            15                          1            24

               8             14            17            4            14
     ßâëÿåòñÿ ëè îí îïòèìàëüíûì? Äëÿ òîãî ÷òîáû îòâåòèòü íà
ýòîò âîïðîñ, íåîáõîäèìî âíîâü ïðåîáðàçîâàòü ìàòðèöó ñòîèìîñ-
òåé. Ïðè ýòîì äëÿ äàëüíåéøèõ ïðåîáðàçîâàíèé ìîæíî âûáðàòü
íà÷àëüíóþ ìàòðèöó, à ìîæíî è èçìåíåííóþ.




                                            65

Страницы