Решить следующую экономическую задачу. Составить математическую модель и найти оптимальный план назначений в задаче о назначениях, заданной таблицей.

Исходная матрица имеет вид:

Математическая модель задачи:

F = c_ijx_ij, (1)

при условиях:

x_ij = n, i = 1,2,, m, (2)

x_ij = m, j = 1,2,, n, (3)

x_ij 0, целые

Запишем экономико-математическую модель для нашей задачи.

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

Ограничения по кандидатам:

x11 + x12 + x13 = 1

x21 + x22 +...