1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1, A2, A3, A4. Расстояния между всеми п...

Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1, A2, A3, A4. Расстояния между всеми пунктами известны и заданы в километрах:

«Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1, A2, A3, A4. Расстояния между всеми пунктами известны и заданы в километрах:»
  • Информационные технологии

Условие:

Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1, A2, A3, A4. Расстояния между всеми пунктами известны и заданы в километрах:

Таблица 2 – Исходные данные 

В целях экономии времени и средств необходимо найти такой маршрут передвижения, при котором, побывав в каждой торговой точке по одном разу, поставщик вернулся бы в исходный пункт A0, проделав минимально возможный суммарный путь.

Решение:

Пусть переменные задачи .

Значение соответствует факту посещения нужного пункта.

Длина преодолённого пути представится целевой функцией:

Не нашел нужную задачу?

Воспользуйся поиском

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