URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


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

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

1983. 208 с. Твердый переплет. Букинист. Состояние: 4+. Есть погашенная библиотечная печать.

 Аннотация

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

Для специалистов в области прикладной математики и кибернетики, а также специалистов в области экономики, применяющих в своей работе математические методы.


 Оглавление

Предисловие

Глава I. Дискретные сетевые задачи оптимального распределения ресурсов

1.1. Элементы языка сетевых моделей

1.2. Сетевое планирование с ограниченными ресурсами

1.3. Программно-целевой метод управления и сетевые задачи распределения ресурсов

1.4. Детерминированные задачи оптимального планирования в параллельных вычислительных системах

Библиографический комментарий

Глава II. Теория сложности экстремальных комбинаторных задач и сетевые задачи распределения ресурсов и составления расписаний

2.1. Элементы прикладной теории сложности

2.2. Простейшая модель вычислений: машины Тьюринга

2.3. Классы Р и NP, языки и задачи

2.4. №-полнота задачи выполнимости булевой формулы

2.5. ЖР-полнота простейших сетевых задач теории расписаний

2.6. Л/Р-иолнота задач с несколькими разнородными процессорами и независимыми цепями операций

2.7. Сложность обобщенной задачи составления расписания с векторными потребностями в ресурсах

Библиографический комментарий

Глава III. Вариации длительности кратчайших расписаний. Приближенные алгоритмы с оценкой погрешности

3.1. Алгоритмы с оценками

3.2. Вариации длительности приоритетных расписаний

3.3. Один класс приближенных асимптотически оптимальных алгоритмов в задачах шла «станки --- детали»

Библиографический комментарий

Глава IV. Динамическое программирование

4.1. Алгоритм динамического программирования

4.2. О сложности алгоритмов динамического программирования

Библиографический комментарий

Глава V. Последовательный анализ вариантов

5.1. Задача с независимыми операциями

5.2. Метод последовательного анализа вариантов (общее описание)

5.3. Алгоритм последовательного анализа вариантов в задаче с независимыми операциями

5.4. Оценки трудоемкости в среднем алгоритма последовательного анализа вариантов

Библиографический комментарий

Глава VI. Метод ветвей и границ

6.1. Основные понятия и структура алгоритмов

6.2. Методы теории двойственности для решения оценочных задач

6.3. Двойственные оценки в задачах на ациклических сетях операций

6.4. Специальные методы решения оценочных задач

6.5. Практические алгоритмы ветвей и границ

Библиографический комментарий

Литература

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

 
© URSS 2016.

Информация о Продавце