Автор: Пользователь скрыл имя, 25 Мая 2013 в 11:57, доклад
Имеется “n” работников и “n” работ. Есть матрица “A” размером “n x n” – матрица затрат. Каждый элемент матрицы обозначает, какую зарплату затребует работник “I” если будет работать на работе “j”. Каждый работник может выполнять только одну работу, а на каждой работе может работать только один работник. Требуется так распределить работников, чтобы суммарные затраты на зарплату были минимальны.