О комбинаторном подходе к проблеме разрешимости трехиндексной транспортной задачи

Показано, что существование допустимого решения трехиндексной транспортной задачи $T$ (с ограничениями типа $\Sigma_j\,x^k_{ij}=a^k_j$) эквивалентно существованию покрытия некоторой трехмерной матрицы из нулей и единиц. Найдены необходимые условия существования покрытия, а на их основе – необходимые условия разрешимости задачи $T$, обобщающие условия Моравека–Влаха и Смита. Библиогр. 8 назв.