RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1981, том 21, номер 6, страницы 1423–1429 (Mi zvmmf5094)

Числовые характеристики циклов матрицы

В. В. Заика, С. М. Швартин

Москва

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

УДК: 519.61

MSC: 90C08

Поступила в редакцию: 19.11.1979


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1981, 21:6, 61–67

Реферативные базы данных:


© МИАН, 2024