1. Главная
  2. Библиотека
  3. Геометрия
  4. Из хранилища, расположенного в месте с координатами 120...
Разбор задачи

Из хранилища, расположенного в месте с координатами 120, 90, автомобиль должен доставить продукцию 12 заказчикам, координаты которых показаны ниже, а затем вернуться назад. Выберите лучший маршрут. Как изменится маршрут, если из доставки исключить 9 и 10

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Аналитическая геометрия
  • #Методы математического моделирования
Из хранилища, расположенного в месте с координатами 120, 90, автомобиль должен доставить продукцию 12 заказчикам, координаты которых показаны ниже, а затем вернуться назад. Выберите лучший маршрут. Как изменится маршрут, если из доставки исключить 9 и 10

Условие:

Из хранилища, расположенного в месте с координатами 120, 90, автомобиль должен доставить продукцию 12 заказчикам, координаты которых показаны ниже, а затем вернуться назад. Выберите лучший маршрут. Как изменится маршрут, если из доставки исключить 9 и 10 заказчиков?
Заказчик Координата X Координата Y
1 100 110
2 120 130
3 220 150
4 180 210
5 140 170
6 130 180
7 170 80
8 160 170
9 180 130
10 80 50
11 100 60
12 140 80

Решение:

Этап 1. Определим «оптимальный» маршрут для всех 12 заказчиков

Исходные данные:
Местонахождение хранилища: (120, 90).
Заказчики:

  1. (100, 110)
  2. (120, 130)
  3. (220, 150)
  4. (180, 210)
  5. (140, 170)
  6. (130, 180)
  7. (170, 80)
  8. (160, 170)
  9. (180, 130)
  10. (80, 50)
  11. (100, 60)
  12. (140, 80)

  13. Анализируя координаты, можно построить представление о расположении точек на плоскости. Видно, что точки располагаются так, что крайними (на периферии) являются заказы с координатами (80,50...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой из подходов наиболее эффективен для нахождения оптимального маршрута в задаче коммивояжера с большим количеством точек?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет