|
Математические заметки, 1986, том 40, выпуск 2, страницы 243–251
(Mi mzm5151)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О комбинаторном подходе к проблеме разрешимости трехиндексной транспортной задачи
В. Д. Матвеенко
Аннотация:
Показано, что существование допустимого решения трехиндексной
транспортной задачи $T$ (с ограничениями типа $\Sigma_j\,x^k_{ij}=a^k_j$) эквивалентно существованию покрытия некоторой трехмерной матрицы из нулей
и единиц. Найдены необходимые условия существования покрытия,
а на их основе – необходимые условия разрешимости задачи $T$, обобщающие
условия Моравека–Влаха и Смита. Библиогр. 8 назв.
Поступило: 07.05.1984
Образец цитирования:
В. Д. Матвеенко, “О комбинаторном подходе к проблеме разрешимости трехиндексной транспортной задачи”, Матем. заметки, 40:2 (1986), 243–251; Math. Notes, 40:2 (1986), 638–643
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm5151 https://www.mathnet.ru/rus/mzm/v40/i2/p243
|
Статистика просмотров: |
Страница аннотации: | 189 | PDF полного текста: | 83 | Первая страница: | 1 |
|