|
Журнал вычислительной математики и математической физики, 1982, том 22, номер 1, страницы 78–89
(Mi zvmmf5785)
|
|
|
|
О циклах, порождаемых опорными планами транспортной задачи
В. В. Заика, С. М. Швартин Москва
Аннотация:
Рассматриваются циклы матрицы стоимости транспортной задачи, порожденные опорным планом этой задачи. Устанавливаются оценки числа таких циклов. Находятся необходимые и достаточные условия оптимальности опорного плана, и устанавливается связь этих условий с методом потенциалов.
Поступила в редакцию: 20.12.1979
Образец цитирования:
В. В. Заика, С. М. Швартин, “О циклах, порождаемых опорными планами транспортной задачи”, Ж. вычисл. матем. и матем. физ., 22:1 (1982), 78–89; U.S.S.R. Comput. Math. Math. Phys., 22:1 (1982), 80–94
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5785 https://www.mathnet.ru/rus/zvmmf/v22/i1/p78
|
|