text: Обычно функция веса задаётся как квадратная вещественная матрица C, так что функцию стоимости можно записать следующим образом: max a ∈ A C a , f ( a ) {\displaystyle \max _{a\in A}C_{a,f(a)}} min max i , j c i , j x i , j {\displaystyle \min \,\max _{i,j}c_{i,j}x_{i,j}} при условиях: ∑ j = 1 n x i , j = 1 ( i = 1 , 2 , … , n ) , {\displaystyle \sum _{j=1}^{n}x_{i,j}=1\ (i=1,2,\dots ,n),} ∑ i = 1 n x i , j = 1 ( j = 1 , 2 , … , n ) , {\displaystyle \sum _{i=1}^{n}x_{i,j}=1\ (j=1,2,\dots ,n),} x i , j ∈ { 0 , 1 } ( i , j = 1 , 2 , … , n ) {\displaystyle x_{i,j}\in \{0,1\}\ (i,j=1,2,\dots ,n)} Для решения задачи полезна следующая лемма: Лемма.