Михалевич В.С., Кукса А.И. — Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов. :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Михалевич В.С., Кукса А.И. — Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов.

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

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

Название: Методы последовательной оптимизации в дискретных сетевых задачах оптимального распределения ресурсов.

Авторы: Михалевич В.С., Кукса А.И.

Аннотация:

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

Язык:

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

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

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

ed2k: ed2k stats

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

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

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

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

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

Алгоритм приближенный      70
Алгоритм точный      70
Ветвление      146
Генератор правильных подмножеств      100
График наличия нескладируемого ресурса      17
График поставок складируемого ресурса      16
График поставок складируемого ресурса, интегральный      23
График потребления ресурса      16
График потребности в ресурсах по ранним (поздним) срокам      168
График потребности в ресурсах по ранним (поздним) срокам, интегральный      168
График потребности в ресурсах по ранним (поздним) срокам, сглаженный      169
График потребности операций в ресурсах по ранним (поздним) срокам      168
Двойственность слабая      151
Дерево выходящее      119
Дерево подзадач      183
Задача ,       167
Задача -выполнимости      48
Задача выполнимости      42
Задача класса       40
Задача класса       40
Задача о камнях      54
Задача о разбиении на тройки      62
Задача о рюкзаке нелинейная      127
Задача одномаршрутная (Джонсона, «станки — детали»)      60
Задача оптимального упорядочения векторов      93
Задача оценочная      149
Задача очередности      92
Задача разномаршрутная      65
Задача с независимыми цепями операций      187
Задача составления кратчайшего расписания с неравнодлительными операциями      49 50
Задача составления кратчайшего расписания с операциями равной длительности      55
Задача составления кратчайшего расписания с операциями равной длительности, модифицированная      55
Задача составления расписания обобщенная      66
Интенсивность потребления ресурса      17
Интервал концентрации      177
Интервал планирования      104
Кодирование      40
Конъюнктивная нормальная форма (КНФ)      48
Лагранжиан      149
Лента      31
Машина Тьюринга (МТ)      34
Машина Тьюринга, детерминированная(ДМТ)      35
Машина Тьюринга, недетерминированная(НМТ)      36
Множество -родовое      128
Множество вершин графа независимое      40
Множество Парето      132
Множество подзадач правильное      184
Множество состояний машины Тьюринга      35
Множителей Лагранжа метод      150
Объем работы      16
Ограничение замещающее      158
Операция      12
Операция элементарная      105
Описание мгновенное      35
Отношение мажорирования      130
Отношение предшествования      13

Отрезок второго рода      170
Отрезок конечный      128
Отрезок начальный      128
Отрезок первого рода      170
Отрезок сопряженный      128
Оценка верхняя      32
Оценка нижняя      31
Оценка подзадачи верхняя      184
Оценка подзадачи нижняя      184
Подзадача      146
Подзадачи независимые      184
Подмножество правильное      106
Помечивание правильное      74
Потомок правильного подмножества      107
Принцип оптимальности обобщенный      128
Псевдорасписание      182
Псевдорешение      182
Работа      13
Расписание      13
Расписание активное      193
Расписание допустимое      14
Расписание многопроцессорное      26
Расписание многопроцессорное допустимое      27
Расписание приоритетное (списочное)      71
Рекорд      146
Рекорд верхний      185
Рекорд нижний      185
Релаксация      147
Ресурс      12
Ресурс нескладируемый      12
Ресурс складируемый      12
Сводимость      39
Сеть расширенная      105
Сложность      30—32
Сложность временная      31
Сложность временная машины Тьюринга      36
Сложность динамическая      30
Сложность статическая      30
Событие      13
Список произвольный      82
Список ресурсноубывающий      82
Список уровневый      82
Срок директивный      19
Субградиент      153
Тест      147
Тест подзадачи      185
Трансформируемость полиномиальная      39
Формула выполнимая      42
Функционал монотонно-рекурсивный      128
Функция переходов детерминированной машины Тьюринга      35
Функция переходов недетерминированной машины Тьюринга      36
Ширина расписания      168
Ядро графа      74
Язык -полный      39
Язык класса       38
Язык класса       38
Язык, допускаемый машиной Тьюринга      35

О проекте