Лекции 7-8. Расчет кратчайшей связывающей сети заданной конфигурации (1153085), страница 2
Текст из файла (страница 2)
Объясните, почему потребовалось заменить матричную запись определяемыхнеизвестных ‖ ‖, ‖ ‖ на запись в виде списка { }∗ .2. Обосновать корректность замены определения целевой функции Qсоотношением (5.1) на ее представление соотношением (5.5).3. Какие варьируемые переменные используются в математической модели икак они представлены в алгоритме решения4. Поясните, в чем состоят отличия соотношения (5.8) от соотношения (5.7) ичем они вызваны.5. Почему предложенная эвристическая процедура решения не гарантируетглобального оптимума целевой функции.6. Поясните, почему использованный в алгоритме способ перестановки двухузлов обеспечивает определение локального оптимума.Контрольные задания1.
Напишите численные значения для списка { } для вариантов = 1 и̅̅̅̅ , поясните полученные значения. = 4 при i=1,82. Поясните по численным данным примера 5.1, почему соотношение 5.7 (ценадо перестановки узлов , ) отличается от соотношения 5.8 (ценаперестановки узлов , ) .3. Поясните по численным данным примера 5.1, почему значения {0 }представляют собой список, а значения п представляют собойнесимметричную матрицу.4. Прокомментируйте результаты, приведенные в таблице 5.1.3.
Поясните по численным данным примера 5.1, почему значения {0 }представляют собой список, а значения п представляют собойнесимметричную матрицу.4. Прокомментируйте результаты, приведенные в таблице 5.1..
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
