Решение задачи о назначениях

На основе линейного программирования

Пусть x_ij=1, если i-й работник выполненяет j-ю работу и равно 0-в противном случае. Тогда задача сводится к задаче целочисленного программирования:

минимизировать Z=

при ограничениях

=1,

=1, где - целые числа.