Автор работы: Пользователь скрыл имя, 19 Марта 2013 в 02:00, лабораторная работа
Пусть имеется n видов работ и n претендентов (рабочих, механизмов и др.) для их выполнения, причём каждый претендент может использоваться на любой работе. Известна производительность i-го претендента на j-й работе (сij). Требуется так распределить претендентов по работам, чтобы суммарная производительность была максимальной. При этом каждого претендента можно назначить только на одну работу и на каждую работу можно назначить только одного претендента.