Задача размещения модулей на плате

Слайд 2

Размещению на плате подлежат модулей при известной принципиальной схеме. Определяется матрица

Размещению на плате подлежат модулей
при известной принципиальной схеме.
Определяется матрица

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

Формулировка задачи

Слайд 3

Постановка задачи

Постановка задачи

Слайд 4

Условия Куна-Таккера - седловая точка

Условия Куна-Таккера


- седловая точка