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

                                         39


                                              Таблица 2.11
              j    2       3         4           f4    j4
            Xs
            1     2+16    5+12 1+18             17        3


Оптимальный путь 1 - 3 - 7 - 9 - 10,
затраты по которому составляют f 4 (1) = 5 + 7 + 1 + 4 = 17.


       Дополнительные условия

1) Предположим, между городами 1 и 9 не существует сообщения. Каким те-
   перь будет оптимальный маршрут из 1 в 10?
2) Предположим, дополнительно введен маршрут, связывающий 3 и 8. Какой
   должна быть наименьшая стоимость проезда между 3 и 8, чтобы выбранный
   ранее маршрут остался оптимальным?
3) Определить диапазон цен переезда из 1 в 3 ( 3 в 7, 2 в 6 ), в рамках которого
   ранее выбранный маршрут остается оптимальным.
4) Племянник N., мистер П., живет в п. 10 и хочет отправиться в п. 1. Для каж-
   дого участка сети стоимость переезда в обратном направлении та же. Каков
   оптимальный маршрут П.? Почему он тот же, что и у N., но в обратном на-
   правлении?



15+19=34

                                                     21

  10+16=26

                               27
                                    20
   6+13=19

                         3+10=13
                                         14
   9+3=12                                                 15