Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информационным технологиям
Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1

Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1 .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Фирма обеспечивает поставку товаров для продажи с базы A0 в четыре торговые точки A1, A2, A3, A4. Расстояния между всеми пунктами известны и заданы в километрах: Таблица 2 – Исходные данные задачи 2 A0 A1 A2 A3 A4 A0 0 200 150 300 100 A1 200 0 120 350 200 A2 150 120 0 150 250 A3 300 350 150 0 150 A4 100 200 250 150 0 В целях экономии времени и средств необходимо найти такой маршрут передвижения, при котором, побывав в каждой торговой точке по одном разу, поставщик вернулся бы в исходный пункт A0, проделав минимально возможный суммарный путь.

Решение

Потяни, чтобы посмотреть

Пусть переменные задачи , , . Значение соответствует факту посещения нужного пункта.
Длина преодолённого пути представится целевой функцией:
или
Требуется спланировать маршрут так, чтобы каждый пункт был посещён один раз. Отсюда ограничения:
, ;
,
или
Необходимы еще вспомогательные переменные , , для которых выполнятся следующие условия:
, .
Подготовим в Excel данные и формулы для решения задачи (рис . 5, 6), разместив переменные задачи в разных таблицах, а суммарный путь записав с помощью функции СУММПРОИЗВ().
Рисунок 5 – Подготовка к решению задачи
Рисунок 6 – Данные и формулы задачи
В остальные ячейки занесена числовая и текстовая информация

50% задачи недоступно для прочтения

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

Получить задачу