Определяется матрица связей , где - число
связей
между и модулями. Все модулей должны быть размещены на плате
разбитой на позиций.
Задана матрица стоимостей "прокладки" одной
линии связи между любыми модулями,
размещенными на позициях и .
Составить модель размещения модулей на плате,
минимизирующую суммарную стоимость связей.
Формулировка задачи