Исследование транспортных задач с помощью циклических множеств Заика, Виктор Васильевич

Короткий опис

Заика, Виктор Васильевич.
Исследование транспортных задач с помощью циклических множеств : диссертация ... кандидата физико-математических наук : 01.01.09. - Москва, 1983. - 87 с.
Оглавление диссертациикандидат физико-математических наук Заика, Виктор Васильевич
ВВЕДЕНИЕ.
Глава I. ЦИКЛИЧЕСКИЕ МНОЖЕСТВА И ЦИКЛЫ ПРОИЗВОЛЬНОЙ МАТРИЦЫ
§ 1.1. Основные определения
§ 1.2. Симметрическая разность циклов
§ 1.3. Циклы, порожденные произвольным множеством элементов матрицы.
§ 1.4. Циклы, порожденные множеством всех элементов матрицы
§ 1.5. Циклы, порожденные опорным планом невырожденной транспортной задачи.
Глава 2. ЧИСЛОВЫЕ ХАРАКТЕРИСТИКИ ЦИКЛОВ МАТРИЦЫ. УСЛОВИЯ
ОПТИМАЛЬНОСТИ ПЛАНА ТРАНСПОРТНОЙ ЗАДАЧИ
§ 2.1. Я. -характеристика и ¿> -характеристика циклов, порожденных множеством всех элементов матрицы. Использование этих характеристик при исследовании транспортных задач.
§ 2.2. Я, -характеристики циклов, порожденных произвольным множеством элементов матрицы. Условие оптимальности произвольного допустимого плана транспортной задачи.
§ 2.3. Я> -характеристика циклов, порожденных опорным нераспадающимся планом. Условие оптимальности опорного нераспадающегося плана. Связь с методом потенциалов.
Глава 3. СПЕЦИАЛЬНЫЕ • КЛАССЫ ТРАНСПОРТНЫХ ЗАДАЧ, ЭФФЕКТИВНО РАЗРЕШИМЫЕ АЛГОРИТМАМИ, ОСНОВАННЫМИ НА ПОНЯТИИ ЦИКЛА МАТРИЦЫ.
§ 3.1. Транспортные задачи со специальным видом матрицы стоимости перевозок
§ 3.2. Транспортные задачи со специальным видом векторов производства и потребления