Решить классическим методом следующую задачу о размещении.
Условия.
В кампусе с прямоугольной сетью дорог известно расположение пунктов A, B, C, D, E, F, M – источников и приемников информации.
Для создания сети планируется построить два пункта для концентраторов: К1 и К2.
Известно количество каналов между пунктами и концентраторами, а также между концентраторами.
Все каналы однотипные. Схема расположения пунктов в общем случае показана на рисунке.
Требуется найти оптимальное расположение концентраторов.
Задание:
1. Построить модель задачи.
2. Получить оптимальное решение (или решения).
3. Построить схему кампуса с пунктами концентраторов, связями между пунктами и указанием числа каналов.
Варианты исходных данных приведены в табл. 1 и 2. Прочерк или пробел означает отсутствие пункта (см. табл. 1) или каналов между соответствующими пунктами (см. табл. 2).
Решение на заказ - 500 руб.
|