Автор: Пользователь скрыл имя, 28 Марта 2012 в 19:54, задача
Необходимо выполнить n (i=1,n) работ. Для этого используются n (j=1,n) исполнителей, каждый из которых в состоянии выполнять любую работу. Известны затраты cij на выполнение i-той работы j-тым исполнителем. Требуется назначить каждого исполнителя на одну работу так, чтобы минимизировать суммарные затраты.