Гольштейн Е.Г., Юдин Д.Б. — Задачи линейного программирования транспортного типа :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Гольштейн Е.Г., Юдин Д.Б. — Задачи линейного программирования транспортного типа

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

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

Название: Задачи линейного программирования транспортного типа

Авторы: Гольштейн Е.Г., Юдин Д.Б.

Аннотация:

В практике применения линейного программирования часто приходится иметь дело с так называемыми специальными линейными задачами, системы ограничений которых обладают теми или иными особенностями. Учет этих особенностей в ряде случаев позволяет разработать для анализа специальных задач методы, значительно более экономные по сравнению с общими методами линейного программирования. Книга посвящена одному из наиболее важных и развитых в настоящее время классов специальных линейных задач — задачам транспортного типа.

Язык:

Рубрика: Computer science/

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

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

ed2k: ed2k stats

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

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

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

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

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

M-метод      263
X-существенный элемент      111
Алгебраический план перевозок      286
Алгоритм метода потенциалов      124
Алгоритм построения максимального потока для решения задачи $\bar{A}_{t}$       362
Арифметический план опорный      326
Арифметический план перевозок      281
Базисные коммуникации опорного плана X      349
Вектор коммуникаций      72
Вектор производства — потребления      72
Векторы условий единичные      263
Величина потока      283
Величина транспортных расходов маршрута l      288
Венгерский метод      164
Возврат к старому базису      118
Вспомогательная задача $A_{t}$       261
Вторая теорема двойственности для задачи T      80
Выборы соответствующие      171
Выпуклый многогранник      180
Граф      281
Графическое изображение транспортной сети      276
Графическое изображение транспортных задач      274
Загрузка памяти ЦВМ      298
Задача $T_{d}$       82
Задача $T_{d}(\varepsilon)$       153
Задача T(q, c)      333
Задача T(q, d, c)      322
Задача T(q, d, c) невырожденная      341
Задача T-невырожденная      117
Задача вспомогательная $A_{t}$       361
Задача выбора      13
Задача геодезическая      63
Задача линейная      321
Задача линейного программирования специального типа      33
Задача о выборе наиболее экономного маршрута      288
Задача о кратчайшем пути      34 289
Задача о максимальном потоке      32
Задача о назначениях      13
Задача о распределении башенных кранов между строительными площадками      52
Задача о распределении посевной площади      59
Задача о рациональном использовании машинно-тракторного парка      52
Задача о регулировании парка вагонов      54
Задача о смеси      61
Задача об определении рациональной структуры энергетического баланса      55
Задача об оптимальной загрузке оборудования      52
Задача размещения заказов и загрузки оборудования      271
Задача распределительная      242
Задача типа $T_{d}$       146
Задача типа T      11
Задачи выбора эквивалентные      176
Зацикливание      153 349
Источник      282
Исходный опорный план распределительной задачи      261
Коммуникации противоположные      276
Коммуникации сети      276
Коммуникация X-насыщенная      304
Конец маршрута      279
Критерий оптимальности плана задачи $T_{d}$       82
Критерий оптимальности плана задачи T(q, d, c)      325
Критерий оптимальности распределительной задачи      255
Критический путь      36 37
Ломаная линия без самопересечений      299
Ломаная линия, допускающая самопересечения      355
Ломаные выпуклые вниз      65
Максимальное количество информации      33
Максимальные связные подсети      324
Маршрут      84 278
Маршрут s-оптимальный      294 299
Маршрут замкнутый      85 279
Маршрут направленный      279
Маршрут направленный замкнутый      279
Маршрут обобщенный      299 355
Маршрут оптимальный      288
Матрица почти треугольная      250
Матрица транспортной сети      276
Матрица транспортных издержек      71
Матрица треугольная      249
Матрицы эквивалентные      166
Матричные постановки транспортных задач T      274
Метод венгерский      164
Метод двойственный      236
Метод замкнутых маршрутов      359
Метод минимального элемента      139 264
Метод параметрического программирования      271
Метод потенциалов      109
Метод потенциалов двойственный      236
Метод потенциалов обобщенный      251
Метод северо-западного угла      98
Метод сокращения невязок      273
Метод уточнения оценок      273
Методы специальные      40
Минимальный элемент      139
Множество ограниченное      75
Модель типа T      275
Модификация алгоритма построения максимального потока      315
Модифицированный распределительный метод      110
Наименьшие суммарные затраты на разработку      38
Начало маршрута      279
Невязка для пунктов потребления      194
Невязка для пунктов производства      194
Невязка столбцов      194
Невязка строк      194
Невязка суммарная      182
Нули независимые      166
Обобщение приближенного метода решения T-задачи      264
Обобщенные транспортные расходы      142
Обобщенный объем потребления      142
Обобщенный объем производства      141
Общая задача линейного программирования      72
Объем перевозок      11
Ограничения пропускных способностей станций      32
Опорный план вырожденный      104
Опорный план невырожденный      104
Опорный план нераспадающийся      105
Опорный план распадающийся      105
Оптимальность плана $X_{d}$       190
Оптимальный план задачи T(q, d, c)      323

Организация перевозок      32
Основные коммуникации плана X      326
Отдельный шаг итерации      305
Отрицательный замкнутый маршрут      353 357
Параметры управления      15
Первая теорема двойственности для задачи T      79
Перевозки      70
Перевозки обобщенные      120
План арифметический опорный      326
План двойственной задачи $\tilde{T}$       236
План задачи T(q, d, c)      323
План задачи T(q, d, c) опорный      341
План обобщенный      120
План оптимальный      70
План перевозок      10 70 286
План перевозок алгебраический      286
План перевозок арифметический      286
План потенциальный      111
Подсеть максимальная      280
Подсеть транспортной сети      279
Показатели качества      39
Постановки смешанного типа      242
Постановки транспортных задач матричные      328
Постановки транспортных задач сетевые      328
Потенциалы предварительные      110
Потенциалы пунктов      111
Поток алгебраический      285
Поток арифметический      284
Поток максимальный      301
Поток на сети      283
Правило выбора перевозок, удаляемых из базиса      153
Правило вычеркивания      94
Предварительные потенциалы      110
Признак оптимальности плана X задачи T(q, d, c)      353
Признак оптимальности потока      304
Программирование параметрическое      273
Пропускная способность коммуникации      81
Пропускная способность разреза      303
Псевдоплан задачи T      236
Пункт маршрута крайний      278
Пункты потребления      9
Пункты производства      9
Пункты транспортной сети      276
Пункты транспортной сети соседние      341
Пустое множество      233
Путь критический      36 37
Равномерная сходимость процесса      299
Разветвленная сеть связи      33
Разрез сети минимальный      311
Разрез транспортной сети      303
Распределительная задача      50
Распространение венгерского метода для задач T и $T_{d}$       359
Расширение множества $K_{t}$       360
Расширение множества K      284
Решение T-задачи обобщенное      121
Решение задачи T(q, d, c)      323
Решение транспортной задачи      70
Связная подсеть транспортной сети      280
Семейство $\varepsilon$ -задач      349
Сетевые методы      32
Сетевые методы решения      33
Сеть      275
Скорость отвода жидкости      283
Скорость притока жидкости      283
Скорость протекания жидкости      283
Специальные методы      40
Способ производства      37
Степень насыщенности маршрута      313
Сток      282
Сходимость процесса равномерная      299
Теорема двойственности первая для задачи T      79
Теорема двойственности первая для задачи о максимальном потоке      312
Теорема о множестве $K_{X}$       341
Теорема о ранге матрицы условий распределительной задачи      244
Теорема о существовании минимального разреза сети      312
Теорема о треугольном виде базиса оптимального плана      272
Теорема о целочисленности решения транспортной задачи      103
Теорема об анализе задачи типа T(q, c)      337
Теорема об анализе транспортной задачи на сети      333
Теория графов      281
Транспортная задача на сети      323
Транспортная задача обобщенная      242
Транспортная задача с ограниченными пропускными способностями      13
Транспортная интерпретация      33
Транспортная модель замкнутая      10
Транспортная модель открытая      11
Транспортная сеть      32 275 320
Транспортная сеть направленно связная      280
Транспортная сеть связная      280
Транспортные издержки      9
Упрощенное правило выбора перевозок, удаляемых из базиса      156
Условие баланса      286
Условие невырожденности T-задачи      106
Условие оптимальности плана T-задачи      81 111
Условие разрешимости задачи T(q, d, c)      332
Условия разрешимости транспортной задачи      73
Условная экстремальная задача      38
Участки ненапряженные      37
Факторы ограничивающие важные      38
Фиктивный пункт потребления      11
Фиктивный пункт производства      12
Функции выпуклые вниз      65
Функции, определенные на множестве коммуникаций сети      281
Функции, определенные на множестве пунктов сети      281
Функция потенциалов      360
Функция производства и потребления      282
Функция пропускных способностей коммуникаций      282
Целочисленность опорных планов T-задачи      101
Цепочка      85
Цепочка замкнутая      85
Шаг этапа      224
Штраф за единицу нереализованного продукта      11
Экономный опорный план задачи $T_{d}(M)$       153
Элемент X-неполный      206
Элемент X-полный      206
Элементы выделенные      167
Элементы использованные      255

О проекте