Зам директора фирмы по персоналу должен отобрать и составить 6 пар- команд из 8 техников- программистов (D1

Зам директора фирмы по персоналу должен отобрать и составить 6 пар- команд из 8 техников- программистов (D1,D2,… D8) и 7 специалистов по маркетингу (S1,S2..S7) для работы по установке компьютерных сетей по индивидуальным требованиям клиентов. Пары составляются из вновь набранных сотрудников, среди которых проведен специальный психологический тест на взаимную совместимость. Индекс совместимости варьирует от 1 (возможность дружеских отношений) до 20 (выраженная враждебность), и для каждой потенциальной пары приведен в таблице.

D1 D2 D3 D4 D5 D6 D7 D8
S1 15 12 16 6 2 9 11 15
S2 11 13 15 10 2 14 6 20
S3 12 8 16 10 1 13 4 11
S4 16 7 14 7 1 10 6 19
S5 12 6 13 12 1 10 5 16
S6 13 11 12 11 1 9 5 17
S7 13 11 13 6 4 13 12 15
Определите такое распределение по парам, которое обращает в минимум суммарный индекс совместимости. Примите во внимание просьбу S2 не объединять его в команду с его женой D1.

Часть выполненной работы