Раскин Л.Г., Кириченко И.О. — Многоиндексные задачи линейного программирования (теория, методы, приложения) :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Раскин Л.Г., Кириченко И.О. — Многоиндексные задачи линейного программирования (теория, методы, приложения)

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Многоиндексные задачи линейного программирования (теория, методы, приложения)

Авторы: Раскин Л.Г., Кириченко И.О.

Аннотация:

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

Язык:

Рубрика: Математика/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1982

Количество страниц: 242

Добавлена в каталог: 03.12.2010

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Аддитивный алгоритм Балаша      148
Алгоритм «северо-западного угла»      15
Базис опорного плана      6
Вектор двойственных переменных      31
Векторы условий      5
Вырожденный опорный план      16
Гиперграф s-мерный      33
Гиперграф базисный      36
Гиперграф полный      33
Двухиндексная аксиальная распределительная задача      12
Двухиндексная биаксиальная транспортная задача      13
Дополнение подматрицы      83
Допустимый план $j_{0}$ -го уровня      149
Допустимый узел      149
Задача биаксиальная распределительная      17
Задача вырожденная      94
Задача двойственная триаксиальной транспортной      95
Задача двухиндексная линейного программирования      112
Задача линейного программирования      5
Задача линейного программирования многоиндексная      168 175 179 231
Задача линейного программирования разрешимая      6
Задача линейного программирования транспортного типа      9
Задача одноиндексная распределительная      10
Задача одноиндексная транспортная      10
Задача распределительная s-индексная      171
Задача с промежуточными центрами      231
Задача с частично заменяемыми сортами      231
Задача со связанными центрами      231
Задача транспортная биаксиальная (Т-2А)      131
Задача транспортная бипланарная трехиндексная      129
Задача транспортная динамическая      217
Задача транспортная с ограничениями неравенствами      194
Задача транспортная с промежуточными центрами      200
Задача транспортная с частично заменяемыми сортами      206
Задача транспортная трехиндексная аксиально-планарная (Т-АР)      131
Задача транспортная трехиндексная со связанными центрами      213
Задача транспортная трехиндексная целочисленная      162
Задача транспортная триаксиальная      79 91 231
Задача транспортная триаксиальная, приближенные методы решения      116
Задача транспортная триаксиальная, проблема вырожденности      112
Задача транспортная триаксиальная, разрешимость      80
Задача транспортная триаксиальная, решение методом потенциалов      104
Задача транспортная трипланарная      4 20 25 41 152 231
Задача транспортная трипланарная с ограниченными пропускными способностями      76
Задача транспортная трипланарная, векторная форма      30
Задача транспортная трипланарная, интерпретация планов      33
Задача транспортная трипланарная, обобщенная      6 1
Задача транспортная трипланарная, приближенные методы решения      67
Задача транспортная трипланарная, пример решения      68
Задача транспортная трипланарная, проблема вырожденности      56
Задача транспортная трипланарная, разрешимость      26
Задачи перспективного планирования      217
Задачи распределения ресурсов      144
Задачи с нелинейными целевыми функциями      232
Задачи транспортные многоиндексные      193
Задачи транспортные многоиндексные, терминологическая несогласованность      231
Задачи транспортные несимметричные      129 132
Задачи транспортные с минимаксным критерием      221
Задачи транспортные сбалансированные      27
Задачи транспортные четырехиндексные      149
Задачи транспортные четырехиндексные $\rho$ -планарные      133
Задачи транспортные четырехиндексные бипланарные (Т-2Р)      135
Задачи транспортные четырехиндексные гексапланарные (Т-6Р)      121
Задачи транспортные четырехиндексные симметричные      123
Задачи транспортные четырехиндексные тетрааксиальные (Т-4А)      121
Задачи транспортные четырехиндексные тетрапространственные      120
Задачи транспортные четырехиндексные трипланарные (Т-3Р)      136 220
Индекс нетреугольной системы      50
Индексный элемент      41
Индексный элемент s-мерный      11 68
Компонента плана      24
Критерий вырожденности      51 113
Критерий оптимальности плана задачи      7 124 126 128
Матрица s-индексная      169
Матрица нормированная      163
Матрицы инцидентности      33

Матрицы смежности      33
Метод дихотомии      228
Метод минимального элемента в матрице      71
Метод минимального элемента в сечении      68
Метод минимального элемента в строке      68 148
Метод неявного перебора      148
Метод нормирующего преобразования      163 165
Метод нуль-преобразований      72
Метод понижения шгдексности      166
Метод последовательного распределения      38 188
Метод последовательного улучшения плана (симплекс-метод)      7
Метод потенциалов      115 231
Метод потенциалов для решения s-индексных транспортных задач      192
Метод потенциалов для решения трипланарной транспортной задачи      41 46
Метод «ветвей и границ»      150
Метод «северо-западного угла»      38
Метод, фронтальной матрицы      104
Методы отсечения      147
Методы теории транспортных сетей      232
Методы эффективного перебора      148
Минимальная (максимальная) степень ребра      33
Многоиндексная гиперпланарная задача назначения      184
Многоиндексная задача линейного программирования      179 232
Множество существенных индексных элементов      42
Начальный опорный план      231
Начальный опорный план двухиндексной транспортной задачи      38
Норма сечения матрицы      163
Нормирующее эквивалентное преобразование      164
Нормирующие коэффициенты      163
Нуль-преобразование      712
Обобщенный план задачи      61
План      6
План допустимый      26
План задачи назначения      153
План целочисленный      145
План эталонный      151
Планарная распределительная задача      12
Последовательности минорирующие и мажорирующие      83
Потенциалы задачи      14 31
Предварительные потенциалы      72
Проблема вырожденности в многоиндексных транспортных задачах      231
Проблема разрешимости многоиндексной транспортной задачи      173
Проблема целочисленности      144
Ребра гиперграфа      33
Ребра тупиковые      34
Решение задачи      26
Системы ограничений транспортного типа      232
Сумма элементов аксиальная      22
Сумма элементов планарная      22
Теорема двойственности первая      7 14 31 183
Теорема о базисном гиперграфе      37
Теорема о критерии оптимальности      14 31 77
Теорема о необходимом и достаточном условии невырожденности      15
Теорема о разрешимости задачи линейного программирования      6
Теорема о разрешимости транспортной задачи      14 87
Теорема о существовании опорного плана      6
Теорема о целочисленности опорных планов      14
Теорема о числе линейно-независимых уравнений      114 29 93 123 1125
Теорема об оптимальности плана      19 130
Теорема об эквивалентном преобразовании      32 95 124 128 183
Теория двойственности      7
Транспортная задача s-индексная      1172
Транспортная задача трехиндексная      131 102 206 213
Транспортные задачи линейного программирования многоиндеконые      168
Транспортные задачи параметрические      232
Транспортные задачи стохастические      232
Трехиндексная матрица      20
Трехиндексная транспортная задача      230
Триаксиальная задача назначения      159 165
Трипланарная задача назначения      152 166
Условие баланса      27 125 127
Условие Моравека — Влаха      87
Условие Хэли      84 1126 128
Условие Хэли — Смита      88
Фибоначчи ряд      629
Эффективность приближенных методов      75

О проекте