Методы нахождения оптимального управления экономическими системами. Михайлова Э.А - 36 стр.

UptoLike

ВУЗ: 

РГАТУ им. Соловьева | Рыбинск

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

Рубрика: 

37
совершен
. . .
переход
:
·
:
·
:
·
:
·
:
·
n =
l Таблица 2.5
Xs X
j
Csj f
l − 1
(Xj) f
l
(Xs)
j
l
(Xs)
Пример 2.2
Задача о путешествиях
Некий человек N ре
шил отправиться искать счастья в город М. В бюро
путешествий ему показали карту Страны Р с нанесенными на ней автобусными
маршрутами. Каждый круг на карте изображает населенный пункт. Для удобст-
ва они пронумерованы. Стоимость различных автобусных маршрутов различна
(например, тем выше, чем длиннее путь). Обозначим через Cij стоимость про-
езда из
пункта i в пункт j. Условные численные обозначения представлены на
рис. 2.3
10 7
2 5 8
2 12 5 5 3 1
С
1 5 3 10 6 10 М
7 4
1 4
15 7
4 13 7 1 9
Рис. 2.3
Исходное состояние: f
о (10) = 0 для jо (10) = остановка. 
                                                             37

                совершен                                                  . . .
                переход            :                     :                 :            :    :
                                   ·                     ·                 ·            ·    ·

                  n=l                                             Таблица 2.5
                   Xs X          Csj f l − 1 (Xj)            f l (Xs) j (Xs)
                                                                              l
                      j




            Пример 2.2             Задача о путешествиях

        Некий человек N решил отправиться искать счастья в город М. В бюро
путешествий ему показали карту Страны Р с нанесенными на ней автобусными
маршрутами. Каждый круг на карте изображает населенный пункт. Для удобст-
ва они пронумерованы. Стоимость различных автобусных маршрутов различна
(например, тем выше, чем длиннее путь). Обозначим через Cij стоимость про-
езда из пункта i в пункт j. Условные численные обозначения представлены на
рис. 2.3



                            10                       7
                   2                      5                           8

        2              12          5         5       3                      1
С

1           5      3         10          6                                            10 М

                        7                        4
    1                                                                             4
                       15                     7
                   4        13           7           1            9


                                       Рис. 2.3

            Исходное состояние: fо (10) = 0 для jо (10) = остановка.

Страницы