Доволен работой!
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Возьмем в качестве произвольного маршрута:
X0 = (1,2);(2,3);(3,4);(4,5);(5,1)
Тогда F(X0) = 21 + 22 + 11 + 16 + 5 = 75
Для определения нижней границы множества воспользуемся операцией редукции или приведения матрицы по строкам, для чего необходимо в каждой строке матрицы D найти минимальный элемент.
di = min(j) dij
Постановка задачи. Бродячий торговец должен посетить п горо¬дов и вернуться в исходный. Маршрут должен проходить через ка¬ждый город, причем один и только один раз. Расстояния (транспорт¬ные издержки, время на переезд и т.д.) между городами известны — . Требуется отыскать самый короткий (либо самый дешевый, либо самый быстрый и т.д.) маршрут.
Математическая модель:
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Возьмем в качестве произвольного маршрута:
X0 = (1,2);(2,3);(3,4);(4,5);(5,1)
Тогда F(X0) = 21 + 22 + 11 + 16 + 5 = 75
Для определения нижней границы множества воспользуемся операцией редукции или приведения матрицы по строкам, для чего необходимо в каждой строке матрицы D найти минимальный элемент.
di = min(j) dij
Постановка задачи. Бродячий торговец должен посетить п горо¬дов и вернуться в исходный. Маршрут должен проходить через ка¬ждый город, причем один и только один раз. Расстояния (транспорт¬ные издержки, время на переезд и т.д.) между городами известны — . Требуется отыскать самый короткий (либо самый дешевый, либо самый быстрый и т.д.) маршрут.
Математическая модель:
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
100 ₽ | Цена | от 200 ₽ |
Не подошла эта работа?
В нашей базе 2003 Лабораторной работы — поможем найти подходящую