К2.Алгоритм СВИРА (1)

1.

Контрольная №2. Построение кольцевых маршрутов по методу Свира
Задание:
Определить маршруты доставки товаров по кольцевым маршрутам
со склада для магазинов торговой сети «Магнит» (70 магазинов).
Грузоподъемность грузовых автомобилей – 10 тонн. Магазины, нанесенные
на карту Санкт-Петербурга пронумерованы от 1 до 70. Грузооборот магазинов
представлен в таблице.
1) Определить сектора, товарооборот магазинов в которых не превышает 10 т.
2) Внутри каждого сектора построить кольцевой маршрут с началом и концом
на складе, обозначенном на карте.
3) Результат представить в виде таблицы:
Сектор
(а.м.)
№
Последовательность доставки
Суммарный вес
развозки
…
…
…
i-й
сектор
склад маг.№ ….. маг.№….. склад
9,6 тонн
…
…
…